Liên hệ
Tiếng Việt
Tiếng Anh
Thứ năm, 10/10/2024
Design of Heuristic Algorithms for Hard Optimization. With Python Codes for the Travelling Salesman Problem
Cập nhật vào: Thứ tư - 05/07/2023 23:34
Nhan đề chính: Design of Heuristic Algorithms for Hard Optimization. With Python Codes for the Travelling Salesman Problem
Nhan đề dịch: Thiết kế các thuật toán Heuristic để tối ưu hóa cứng. Với mã Python cho bài toán người bán hàng du lịch
Tác giả: Éric D. Taillard
Nhà xuất bản: Springer, Cham
Năm xuất bản: 2022
Số trang: 287 tr.
Ngôn ngữ: Tiếng Anh
ISBN: 978-3-031-13714-3
SpringerLink
Lời giới thiệu: Cuốn sách này trình bày tất cả các bước cần thiết để thiết kế các thuật toán Heuristic để tối ưu hóa khó khăn. Bài toán kinh điển về người bán hàng lưu động được sử dụng như một chủ đề chung để minh họa cho tất cả các kỹ thuật được thảo luận. Bài toán này rất lý tưởng để giới thiệu cho người đọc về chủ đề này vì nó rất trực quan và lời giải của nó có thể được biểu diễn bằng đồ thị. Cuốn sách có rất nhiều hình ảnh minh họa cho phép hiểu các khái niệm trong nháy mắt. Cuốn sách tiếp cận các siêu dữ liệu chính từ một góc độ mới, giải cấu trúc chúng thành một vài khái niệm chính được trình bày trong các chương riêng biệt: phương pháp xây dựng, cải tiến, phân tách, ngẫu nhiên hóa và học tập. Sau đó, mỗi Metaheuristic có thể được trình bày dưới dạng đơn giản hóa dưới dạng kết hợp của các khái niệm này. Cách tiếp cận này tránh tạo ấn tượng rằng Metaheuristics là một môn học không chính thức, một loại tác phẩm điêu khắc trên mây. Hơn nữa, nó cung cấp các ứng dụng cụ thể của bài toán người bán hàng lưu động, minh họa chỉ trong một vài dòng mã về cách thiết kế một heuristic mới và loại bỏ tất cả sự mơ hồ do một khuôn khổ chung để lại. Hai chương xem xét những điều cơ bản về tối ưu hóa tổ hợp và lý thuyết độ phức tạp làm cho cuốn sách trở nên khép kín. Như vậy, ngay cả những độc giả có nền tảng rất hạn chế trong lĩnh vực này cũng có thể theo dõi tất cả nội dung.
Từ khóa: Heuristic. Thuật toán. Công nghệ thông tin.
Nội dung cuốn sách gồm những phần sau
Tối ưu hóa tổ hợp, lý thuyết phức tạp và mô hình hóa vấn đề
Các yếu tố của đồ thị và lý thuyết phức tạp
Một danh sách ngắn các vấn đề tối ưu hóa tổ hợp
Mô hình hóa vấn đề
Kỹ thuật Heuristic cơ bản
Phương pháp xây dựng
Tìm kiếm cục bộ
Phương pháp phân hủy
Metaheuristic phổ biến
Phương pháp ngẫu nhiên
Học xây dựng
Học tìm kiếm cục bộ
Quản lý dân số
Thiết kế heuristic
Mã
