Một chức năng đánh giá được sử dụng để đo lường hiệu quả của nhiễm sắc thể, hay
tập thể dục, cho các vấn đề cần giải quyết (một chức năng đánh giá trong khí đóng
vai trò cùng một môi trường đóng trong quá trình tiến hóa tự nhiên). GA sử dụng một biện pháp
thể dục của nhiễm sắc thể cá nhân để thực hiện tái sản xuất. Là sinh sản
diễn ra, các nhà điều hành trao đổi chéo các bộ phận của hai nhiễm sắc thể duy nhất,
và các nhà điều hành đột biến thay đổi giá trị gen trong một số lựa chọn ngẫu nhiên
vị trí của các nhiễm sắc thể. Kết quả là, sau khi một số lượng mẫu liên tiếp, các nhiễm sắc thể ít phù hợp trở thành tuyệt chủng, trong khi những người tốt nhất có thể để tồn tại
dần dần đi đến thống trị dân. Nó là một phương pháp đơn giản, nhưng ngay cả
cơ chế sinh sản thô hiển thị hành vi rất phức tạp và có
khả năng giải quyết một số vấn đề khó khăn.
Bây giờ chúng ta thảo luận về các thuật toán di truyền chi tiết hơn.
đang được dịch, vui lòng đợi..
