MỤC LỤC
MỞ ĐẦU
Chương 1: TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN
1.1 Khái quát chung
1.2 Các vấn đề cơ bản của giải thuật di truyền
1.2.1 Mã hoá – mô tả di truyền cho lời giải của bài toán
1.2.2 Tạo lập lời giải ban ầu (khởi tạo quần thể)
1.2.3 Xây dựng hàm phù hợp
1.2.4 Các toán tử di truyền
1.3 Giải thuật di truyền kinh điển
1.3.1 Mã hoá – Biểu diễn các biến bằng véc tì nhị phân
1.3.2 Toán tử chọn lọc
1.3.3 Toán tử lai ghép
1.3.4 Toán tử đột biến
1.3.5 Hàm phù hợp
1.3.6 Giải thuật di truyền cổ điển
1.4 Giải thuật di truyền mã hóa số thực (RCGA)
1.4.1 Giới thiệu RCGA
1.4.2 Các toán tử của RCGA
1.4.3 Một số mô hình tiến hóa
Chương 2: CƠ SỞ TOÁN HỌC CỦA GIẢI THUẬT DI TRUYỀN
2.1 Định lý sơ đồ của Holland
2.1.1 Một số khái niệm
2.2 Mô hình Markov của giải thuật di truyền
2.2.1 Tính Markov
2.2.2 Một số kết quả
2.2.3 Xích Markov trong GA
2.3 Một số vấn đề khác
2.3.1 Dạng biểu diễn ma trận của toán tử lai ghép trong RCGA
2.3.2 Điều kiện thành công của toán tử lai ghép
2.3.3 Toán tử lai ghép SBX
KẾT LUẬN
TÀI LIỆU THAM KHẢO
