Genetic Algorithm Framework

Sự miêu tả

Khung thuật toán di truyền hiển thị cách thuật toán di truyền sử dụng sự tiến hóa để giải quyết các vấn đề không thể thực hiện được. Thuật toán di truyền được sử dụng để giải quyết các vấn đề khó khăn, chẳng hạn như vận chuyển hàng triệu gói hàng trên khắp thế giới hoặc gửi hàng nghìn xe tải trên khắp đất nước một cách hiệu quả nhất. Chương trình này hiển thị cách giải quyết vấn đề "nhân viên bán hàng đi du lịch" bằng thuật toán di truyền.

Bài toán nhân viên bán hàng đi du lịch là nhân viên bán hàng cần đi đến N số thành phố trong khoảng cách ngắn nhất có thể. Có hàng triệu khả năng khác nhau cho vấn đề này, và do đó, con người hoặc một máy tính bạo lực không thể tìm ra trong một khoảng thời gian hợp lý. Thuật toán di truyền sử dụng sự tiến hóa để giải quyết vấn đề này. Phiên bản này là bản phát hành đầu tiên trên CNET Download.com.