A. Giai đoạn chỉnh định cấu trúc on-line:
1.4. Thuật tốn di truyền (GA) 1 Giới thiệu
1.4.1 Giới thiệu
Thuật tốn di truyền là thuật tốn tối ưu ngẫu nhiên dựa trên cơ chế chọn lọc tự nhiên và tiến hĩa di truyền. Nguyên lý cơ bản của thuật tốn di truyền đã được Holland giới thiệu vào năm 1962. Cơ sở tốn học đã được phát triển từ cuối những năm 1960 và đã được giới thiệu trong quyển sách đầu tiên của Holland, Adaptive in Natural and Artificial Systems. Thuật tốn di truyền
được ứng dụng đầu tiên trong hai lĩnh vực chính: tối ưu hĩa và học tập của
máy. Trong lĩnh vực tối ưu hĩa thuật tốn di truyền được phát triển nhanh
chĩng và ứng dụng trong nhiều lĩnh vực khác nhau như tối ưu hàm, xử lý ảnh, bài tốn hành trình người bán hàng, nhận dạng hệ thống và điều khiển. Thuật tốn di truyền cũng như các thuật tốn tiến hĩa nĩi chung, hình thành dựa trên quan niệm cho rằng, quá trình tiến hĩa tự nhiên là quá trình hồn hảo nhất, hợp lý nhất và tự nĩ đã mang tính tối ưu. Quan niệm này cĩ thể xem như một tiên đề đúng, khơng chứng minh được, nhưng phù hợp với thực tế khách quan. Quá trình tiến hĩa thể hiện tính tối ưu ở chỗ, thế hệ sau bao giờ cũng tốt hơn (phát triển hơn, hồn thiện hơn) thế hệ trước bởi tính kế thừa và đấu tranh sinh tồn.
•••• Các tính chất đặc thù của thuật tốn di truyền
GA lập luận mang tính chất ngẫu nhiên (stochastic) thay vì xác định (deterministic) như tốn học giải tích.
GA xét duyệt tồn bộ các giải pháp, sau đĩ lựa chọn giải pháp tốt nhất dựa trên hệ số thích nghi.
GA chỉ tập trung vào giải pháp (dãy số tượng trưng cho giải pháp) mà khơng cần quan tâm đến chi tiết vấn đề.
GA thích hợp cho việc tìm điều kiện tối ưu cho việc điều hành và phân nhĩm những giải pháp cĩ được.