Nghiên cứu thuật toán tối ưu hóa đàn kiến cho bài toán người đi du lịch
Tác giả: Phạm Trà My
Tạp chí công dân và khuyến học
Quyển: 3 Trang: 45
Năm xuất bản: 3/2023
Tóm tắt
Trong bài báo này, chúng tôi tập trung vào một tổng quan về bài toán TSP, các thuật toán lý thuyết đồ thị để giải quyết bài toán TSP. Nghiên cứu về thuật toán tối ưu hóa đàn kiến và áp dụng thuật toán tối ưu hóa đàn kiến cho bài toán TSP. Cài đặt và đánh giá hiệu quả của các thuật toán tối ưu hóa đàn kiến (AS, ACS, Ant-Q) cho bài toán TSP dựa trên ngôn ngữ lập trình Matlab.
Từ khóa
Thuật toán tối ưu
