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

Authors

  • Kannicha Pokudom School of Information Technology, Eastern Asia University
  • Nikorn Pokudom School of Engineering, Eastern Asia University
  • Tassanee Plongkaew Hongsa Estate Co., Ltd.

Keywords:

ปัญหาการจัดเส้นทางการขนส่ง, ระบบอาณานิคมมด

Abstract

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

Downloads

Published

2015-12-11

How to Cite

Pokudom, K., Pokudom, N., & Plongkaew, T. (2015). การประยุกต์ใช้ระบบอาณานิคมมดสำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง. EAU Heritage Journal Science and Technology (Online), 9(3), 84–96. retrieved from https://he01.tci-thaijo.org/index.php/EAUHJSci/article/view/40303

Issue

Vol. 9 No. 3 (2015): sep-dec 2015

Section

Research Articles

License

บทความใน “วารสาร EAU HERITAGE” เป็นความเห็นของผู้เขียนโดยเฉพาะ กองบรรณาธิการไม่มีส่วนในความคิดเห็นในข้อความเหล่านั้น