MỤC LỤC

DANH MỤC CÁC BẢNG ……………………………………………………………………………. iii
BẢNG THUẬT NGỮ VIẾT TẮT ………………………………………………………………… vii
LỜI CAM ĐOAN ……………………………………………………………………………………… viii
MỞ ĐẦU ……………………………………………………………………………………………………… 1
CHƯƠNG 1: TỔNG QUAN VỀ THUẬT TOÁN TIẾN HÓA BẦY ĐÀN…………… 4
1.1. KHÁI NIỆM VỀ BẦY ĐÀN THÔNG MINH ………………………………………. 4
1.2. GIẢI THUẬT DI TRUYỀN GA …………………………………………………………. 6
1.3. THUẬT TOÁN ACO ………………………………………………………………………… 9
1.4. THUẬT TOÁN ABC (Artificial Bee Colony) …………………………………….. 13
1.5. THUẬT TOÁN TỐI ƯU BẦY ĐÀN PSO …………………………………………. 16
1.6. KẾT LUẬN CHƯƠNG 1 …………………………………………………………………. 17
CHƯƠNG 2: LÝ THUYẾT PHƯƠNG PHÁP NGHIÊN CỨU THUẬT TOÁN TIẾN
HÓA BẦY ĐÀN PSO ………………………………………………………………………………….. 18
2.1. LỊCH SỬ PHÁT TRIỂN CỦA THUẬT TOÁN PSO. ………………………….. 18
2.2. ĐỊNH NGHĨA PSO …………………………………………………………………………. 20
2.2.1. Định nghĩa 1 ………………………………………………………………………….. 20
2.2.2. Định nghĩa 2 ………………………………………………………………………….. 21
2.2.3. Định nghĩa 3 ………………………………………………………………………….. 21
2.2.4. Định nghĩa 4 ………………………………………………………………………….. 22
2.2.5. Định nghĩa 5 ………………………………………………………………………….. 23
2.3. CHIẾN LƯỢC TÌM KIẾM BẦY ĐÀN ……………………………………………… 23
2.3.1. Giải thuật PSO ……………………………………………………………………….. 23
2.3.2. Mã hóa ………………………………………………………………………………….. 24
2.3.3. Khởi tạo quần thể …………………………………………………………………… 26
2.3.4. Hàm đo độ thích nghi ……………………………………………………………… 27
2.3.5. Hàm vận tốc …………………………………………………………………………… 28
2.3.6. Cập nhật vị trí tốt nhất cho mỗi cá thể và quần thể ……………………… 29
2.3.7. Các kiến trúc liên kết – topology………………………………………………. 31
2.4. MÔ TẢ THUẬT TOÁN …………………………………………………………………… 34
2.4.1. Cấu trúc giải thuật ………………………………………………………………….. 34
2.4.2. Lưu đồ giải thuật ……………………………………………………………………. 34
2.5. MỘT SỐ KẾT QUẢ CẢI TIẾN ĐỐI VỚI PSO ………………………………….. 35
2.5.1. PSO truyền thống …………………………………………………………………… 36
2.5.2. PSO sử dụng “Lbest”………………………………………………………………. 38
2.5.3. Trọng số quán tính tĩnh và hệ số co thắt ……………………………………. 39
2.5.4. Trọng số quán tính thay đổi theo thời gian ………………………………… 41
2.5.5. Vận tốc kẹp ……………………………………………………………………………. 42
2.5.6. PSO nhị phân …………………………………………………………………………. 44
2.6. KẾT LUẬN CHƯƠNG 2 …………………………………………………………………. 46
CHƯƠNG 3: XÂY DỰNG THUẬT TOÁN PSO GIẢI PHƯƠNG TRÌNH SIÊU
VIỆT ………………………………………………………………………………………………………….. 47
3.1. MÔ HÌNH BÀI TOÁN TỐI ƯU HÓA ………………………………………………. 47
3.2. GIỚI THIỆU PHƯƠNG TRÌNH SIÊU VIỆT ………………………………………… 48
3.3. XÂY DỰNG THUẬT TOÁN PSO GIẢI PHƯƠNG TRÌNH SIÊU VIỆT ….. 50
3.3.1. Thuật toán PSO ……………………………………………………………………………….. 50
3.3.2. Xây dựng phần mềm mô phỏng giải bài toán siêu việt dựa trên thuật toán
PSO cải tiến. ……………………………………………………………………………………………. 52
3.4. KẾT QUẢ THỬ NGHIỆM ………………………………………………………………… 59
KẾT LUẬN ……………………………………………………………………………………………… 65
TÀI LIỆU THAM KHẢO …………………………………………………………………………….. 66