Các thuật toán di truyền là: tìm kiếm và
kỹ thuật tối ưu Heuristic dựa trên
quá trình tiến hóa tự nhiên. Các giải pháp không gian được
biểu diễn như là dân số, trong đó bao gồm các
cá nhân được đánh giá bằng cách sử dụng tập thể dục
chức năng đại diện cho các vấn đề đang được
tối ưu hóa. Cấu trúc cơ bản của một gen
thuật toán được thể hiện trong hình 5.
Trong mỗi lần lặp (thế hệ) của thuật toán, một
số lượng nhất định của cá nhân tốt nhất cấp (nhiễm sắc thể) được chọn theo cách thức để
tạo ra các cá nhân mới tốt hơn (trẻ em). Các
trẻ em được tạo ra bởi một số loại hình
tái tổ hợp (crossover) và thay thế cho những
phần xấu nhất xếp dân số. Sau khi
trẻ em có được, được một nhà điều hành đột biến được
phép xảy ra và các thế hệ tiếp theo của
dân số được tạo ra. Quá trình này được lặp
cho đến khi các điều kiện tiến hóa chấm dứt.
đang được dịch, vui lòng đợi..