Genetic Algorithm Framework

คำอธิบาย

Genetic Algorithm Framework แสดงให้เห็นว่าอัลกอริทึมทางพันธุกรรมใช้วิวัฒนาการเพื่อแก้ปัญหาที่เป็นไปไม่ได้ได้อย่างไร อัลกอริทึมทางพันธุกรรมใช้เพื่อแก้ปัญหาที่ยากลำบาก เช่น การขนส่งบรรจุภัณฑ์หลายล้านชิ้นทั่วโลก หรือการส่งรถบรรทุกหลายพันคันทั่วประเทศด้วยวิธีที่มีประสิทธิภาพที่สุด โปรแกรมนี้แสดงให้เห็นว่าปัญหา "พนักงานขายที่เดินทาง" ได้รับการแก้ไขโดยอัลกอริทึมทางพันธุกรรมอย่างไร

ปัญหาพนักงานขายที่เดินทางคือพนักงานขายที่ต้องการไปยังเมืองจำนวน N ในระยะทางที่สั้นที่สุด ปัญหานี้มีความเป็นไปได้ที่แตกต่างกันนับล้าน ดังนั้นจึงเป็นไปไม่ได้ที่มนุษย์หรือคอมพิวเตอร์กำลังดุร้ายสามารถเข้าใจได้ในเวลาที่เหมาะสม ขั้นตอนวิธีทางพันธุกรรมใช้วิวัฒนาการในการแก้ปัญหานี้ เวอร์ชันนี้เป็นรุ่นแรกบน CNET Download.com