การประยุกต์ใช้ระบบอาณานิคมมดสำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง

บทคัดย่อ

บทความนี้นำเสนอการประยุกต์ใช้ระบบอาณานิคมมดสำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง โดยมีวัตถุประสงค์เพื่อให้ได้ระยะทางในการขนส่งสินค้าที่สั้น ใช้จำนวนรถในการขนส่งแต่ละครั้งน้อย โดยระบบต้องสามารถรองรับบรรจุภัณฑ์ของสินค้าได้หลากหลายขนาด คำตอบที่ได้ประกอบกันขึ้นเป็นรอบของการเดินทางที่สมบูรณ์มีจุดเริ่มต้นและจุดจบที่ศูนย์กระจายสินค้า (Depot) ในการทดลองใช้จำนวนมดที่ 30, 40, …, 100 ตัว เพื่อค้นหาจำนวนมดที่ดีที่สุด จำนวนรอบสูงสุดในการทดลองกำหนดไว้ที่ 5,000 รอบ ผลการทดลองที่ได้แสดงให้เห็นว่าวิธีที่นำเสนอสามารถค้นหาเส้นทางการขนส่งได้อย่างมีประสิทธิภาพ