MỤC LỤC
DANH SÁCH CÁC HÌNH VẼ
DANH SÁCH CÁC BẢNG
BẢNG TỪ VIẾT TẮT
MỞ ĐẦU
CHƯƠNG 1 TỐI ƯU HÓA ĐÀN KIẾN VÀ ỨNG DỤNG
1.1. Lịch sử phát triển
1.1.1 AS và bài toán TSP
1.1.2 Các cải tiến của AS
1.2 Phương pháp tối ưu hóa đàn kiến
1.2.1 Bài toán tổng quát
1.2.2 Thuật toán tổng quát
1.2.3 Đặc tính hội tụ của ACO
1.2.4 Các thuật toán và các tham số
1.3 Một số nguyên lý ứng dụng tối ưu đàn kiến
1.3.1 Thông tin học tăng cường
1.3.2 Các thông tin heuristic
1.3.3 Kết hợp tìm kiếm địa phương
1.3.4 Cân bằng giữa sự khai thác và sự khám phá
1.3.5 Sử dụng danh sách ứng cử viên
1.3.6 Một số ví dụ
CHƯƠNG 2 BÀI TOÁN LẬP LỊCH SẢN XUẤT VÀ CÁC PHƯƠNG PHÁP GIẢI CHÍNH
2.1 Giới thiệu bài toán lập lịch sản xuất (Job shop scheduling - JSS)
2.2 Các cách tiếp cận truyền thống
2.2.1 Bài toán JSS trong trường hợp hai máy
2.2.2 Bài toán JSS với số máy lớn hơn 2
CHƯƠNG 3 TỐI ƯU ĐÀN KIẾN VÀ BÀI TOÁN LẬP LỊCH SẢN XUẤT
3.1 Bài toán lập lịch sản xuất (Job shop scheduling - JSS)
3.2 ACO và bài toán lập lịch sản xuất
3.2.1 Đồ thị cấu trúc
3.2.2 Ma trận mùi và thông tin heuristic
3.2.3 Quy tắc chuyển trạng thái
3.2.4 Quy tắc cập nhật mùi
3.2.5 Mô tả thuật toán ACO giải bài toán lập lịch sản xuất
3.2.6 Độ phức tạp các thuật toán MMAS, SMMAS, MLAS
CHƯƠNG 4 Kết quả thực nghiệm và đánh giá
4.1 Bộ dữ liệu chuẩn
4.2 Kết quả thực nghiệm và đánh giá
4.2.1 Kết quả thực nghiệm của MMAS
4.2.2 Kết quả thực nghiệm của MMAS, SMMAS và MLAS
Kết luận
TÀI LIỆU THAM KHẢO