Đang tải... (xem toàn văn)
CHƯƠNG 1 GIỚI THIỆU VỀ HỆ THỐNG ĐÀN KIẾN 1 1 Tìm hiểu hệ thống đàn kiến Các công trình nghiên cứu về hệ thống đàn kiến (Ant System) đã thu được các kết quả thiết thực từ việc quan sát hành vi thực tế.
CHƯƠNG GIỚI 1.1 THIỆU VỀ HỆ THỐNG ĐÀN KIẾN Tìm hiểu hệ thống đàn kiến Các cơng trình nghiên cứu hệ thống đàn kiến (Ant System) thu kết thiết thực từ việc quan sát hành vi thực tế loài kiến, quan sát mơ hình giả lập đàn kiến nhân tạo Các nhà khoa học sử dụng mơ hình nguồn cảm hứng cho việc thiết kế thuật tốn, đưa giải pháp tối ưu hóa phân phối kiểm soát vấn đề thực tế Thuật toán tối ưu bầy kiến (ACO) nghiên cứu hệ thống nhân tạo dựa vào hành vi tìm kiếm bầy kiến thực sử dụng để giải vấn đề tối ưu rời rạc Thuật toán bầy kiến siêu tìm kiếm (ACO metaheuristic) lần Dorigo, Di Caro Gambardella đề xuất vào năm 1999 Metaheuristic tập hợp khái niệm thuật toán sử dụng để xác định phương thức tìm kiến thích hợp cho tập hợp vấn đề khác Hay nói cách khác, siêu tìm kiếm (metaheuristic) coi phương thức tìm kiếm đa ACO meta-heuristic, tập kiến nhân tạo phối hợp tìm kiếm giải pháp tốt cho vấn đề tối ưu rời rạc Sự phối hợp yếu tố cốt lõi thuật toán ACO Các kiến nhân tạo liên lạc với thông qua trung gian mà ta thường gọi mùi Các thuật toán ACO sử dụng để giải vấn đề tối ưu tổ hợp tĩnh động Các vấn đề tĩnh vấn đề mà đặc tính vấn đề khơng thay đổi suốt q trình giải vấn đề Cịn vấn đề động ngược lại hàm tham số mà giá trị