Design of heuristic algorithms for hard optimization : with Python codes for the Travelling salesman problem

Abstract

Cuốn sách truy cập mở 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 cho những tối ưu hóa khó khăn. Vấn đề kinh điển về người bán hàng du lịch đượ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 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 đồ họa. Cuốn sách có rất nhiều hình ảnh minh họa giúp bạn có thể hiểu nhanh các khái niệm. Cuốn sách tiếp cận các siêu hình học chính từ một góc độ mới, chia chúng thành một số khái niệm chính được trình bày trong các chương riêng biệt: xây dựng, cải tiến, phân rã, ngẫu nhiên hóa và các phương pháp học tập. Mỗi siêu dữ liệu sau đó có thể được trình bày dưới dạng đơn giản hóa như là sự kết hợp của các khái niệm này. Cách tiếp cận này tránh gây ấn tượng rằng siêu hình học là một môn học không chính thức, một kiểu điêu khắc trên đám 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 du lịch, minh họa chỉ bằng một vài dòng mã về cách thiết kế một phương pháp phỏng đoán mới và loại bỏ tất cả sự mơ hồ còn sót lại của một khuôn khổ chung. Hai chương xem xét các vấn đề cơ bản của 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ó kiến ​​thức nền tảng rất hạn chế về lĩnh vực này cũng có thể theo dõi được toàn bộ nội dung.