Tối ưu hóa đàn kiến ​​(ACO) là ví dụ tốt nhất về cách các nghiên cứu nhằm mục đích hiểu và mô hình hóa hành vi của kiến ​​và các loài côn trùng xã hội khác có thể truyền cảm hứng cho việc phát triển các thuật toán tính toán để giải quyết các vấn đề toán học khó. Được Marco Dorigo giới thiệu trong luận án tiến sĩ của mình (năm 1992) và ban đầu được áp dụng cho bài toán người bán hàng rong, lĩnh vực ACO đã có sự phát triển vượt bậc, hiện nay là một siêu thuật toán ngẫu nhiên lấy cảm hứng từ thiên nhiên quan trọng cho các vấn đề khó. Cuốn sách này trình bày các phương pháp ACO tiên tiến và được chia thành hai phần: (I) Kỹ thuật, bao gồm các triển khai song song và (II) Ứng dụng, trong đó trình bày những đóng góp gần đây của ACO cho nhiều lĩnh vực khác nhau, chẳng hạn như tắc nghẽn và kiểm soát giao thông, tối ưu hóa cấu trúc, sản xuất và hệ gen học.

Abstract:

Ant Colony Optimization (ACO) is the best example of how studies aimed at understanding and modeling the behavior of ants and other social insects can provide inspiration for the development of computational algorithms for the solution of difficult mathematical problems. Introduced by Marco Dorigo in his PhD thesis (1992) and initially applied to the traveling salesman problem, the ACO field has experienced a tremendous growth, standing today as an important nature-inspired stochastic metaheuristic for hard problems. This book presents state-of-the-art ACO methods and is divided into two parts: (I) Techniques, which includes parallel implementations, and (II) Applications, where recent contributions of ACO to diverse fields, such as traffic congestion and control , structural optimization, manufacturing, and genomics are presented.

Ngôn ngữ:	eng
Tác giả:	Barbosa, Helio J.C. (editor)
Thông tin nhan đề:	Ant Colony Optimization: Techniques and Applications
Nhà xuất bản:	IntechOpen
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ thông tin
Bản quyền:	https://creativecommons.org/licenses/by/3.0/
Nguồn gốc:	https://directory.doabooks.org/handle/20.500.12854/66429
Mô tả vật lý:	214p.
Năm xuất bản:	2019