การแก้ปัญหาการเดินทางขนส่งโดยใช้การค้นหาแบบกระแสเชิงปรับตัว
Article Sidebar
Main Article Content
บทคัดย่อ
บทความนี้นาเสนอการแก้ปัญหาการเดินทางขนส่งอย่างเหมาะสมโดยใช้การค้นหาแบบกระแสเชิงปรับตัว ซึ่งเป็น
เทคนิคการหาค่าเหมาะที่สุดแบบอภิศึกษาสำนึกที่ทรงประสิทธิภาพ ปัญหาการเดินทางขนส่งได้รับการพิจารณา
เป็นปัญหาแบบ NP-complete ซึ่งสามารถหาคำตอบเหมาะที่สุดได้โดยอาศัยวิธีการที่มีประสิทธิภาพ หรืออาศัย
แนวทางอภิศึกษาสำนึก บทความนี้ได้ทำการประยุกต์การค้นหาแบบกระแสเชิงปรับตัวเพื่อแก้ปัญหาการเดินทาง
ขนส่งในระดับจังหวัดจำนวน 6 จังหวัดของประเทศไทยเพื่อเป็นกรณีศึกษา โดยทำการเปรียบเทียบคำตอบที่ได้กับ
ขั้นตอนวิธีเชิงพันธุกรรม และการค้นหาแบบตาบู จากผลการทดสอบพบว่าการค้นหาแบบกระแสเชิงปรับตัว
สามารถให้คำตอบที่ดีกว่าขั้นตอนวิธีเชิงพันธุกรรม และการค้นหาแบบตาบู อย่างมีนัยสำคัญ
Article Details
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารฯ ถือเป็นลิขสิทธิ์ของวารสารฯ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ต่อหรือเพื่อกระทำการใดๆ จะได้รับอนุญาต แต่ห้ามนำไปใช้เพื่่อประโยชน์ทางธุรกิจ และห้ามดัดแปลง
เอกสารอ้างอิง
Transportation Research, Part B, vol.40, pp.595 – 615, 2006.
[2] G. Reinelt, The Traveling Salesman: Computational Solutions for TSP Applications. Springer-Verlag, 1994.
[3] M. Held and R. Karp, “A dynamic programming approach to sequencing problems,” SIAM J, vol.1, pp.196 – 210, 1962.
[4] J. Little, K. Murty, D. Sweeney and C. Karel, “An algorithm for the traveling salesman problem,”
Operation Research, vol.12, pp.972 – 989, 1963.
[5] G. B. Dantzig, D. R. Fulkerson, and S. M. Johnson, “Solution of a large scale traveling salesman problem,” Operation Research, vol.2, pp.393 – 410, 1954.
[6] E. H. L. Aarts, J. H. M. Korst and P. J. M. Laarhoven, “A quantitative analysis of the simulated annealing algorithm: a case study for the traveling salesman problem,” J. of Stats Phys, vol.50, pp.189 – 206, 1988.
[7] C. N. Fiechter, “A parallel tabu search algorithm for large scale traveling salesman problems,” Discrete Applied Mathematics, vol. 51(3), pp. 243 – 267, 1994.
[8] J. V. Potvin, “Genetic algorithms for the traveling salesman problem,” Annuals of Operation Research, vol.63, pp.339 – 370, 1996.
[9] S. Suwannarongsri, T. Bunnag and W. Klinbun, “Energy resource management of assembly line balancing problem using modified current search method,” International Journal of Intelligent Systems and Applications, vol.6, no.3, pp. 1 – 11, 2014.
[10] S. Suwannarongsri, T. Bunnag and W. Klinbun, “Optimization of energy resource management for assembly line balancing using adaptive current search,” American Journal of Operations Research, vol.4, no.1, pp. 8 – 21, 2014.
[11] S. Suwannarongsri, T. Bunnag and W. Klinbun, “Traveling transportation problem optimization by adaptive current search method,” International Journal of Modern Education and Computer Science, vol.6, no.5, pp. 33 – 45, 2014.
[12] M. Bellmore and G. L. Nemhauser, “The traveling salesman problem: a survey,” Operation Research, vol.16, pp.538 – 558, 1986.
