การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด

วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใ...

Full description

Saved in:
Bibliographic Details
Main Authors: อุดม จันทร์จรัสสุข, กิตติโรจน์ สันติฐายี
Language:Tha
Published: คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ 2019
Subjects:
Online Access:http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/25_3/17.pdf
http://cmuir.cmu.ac.th/jspui/handle/6653943832/66431
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Language: Tha
id th-cmuir.6653943832-66431
record_format dspace
spelling th-cmuir.6653943832-664312019-08-21T09:18:28Z การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด Comparing the Multi Colony Ant System and Ant System methods for solving the Capacitated Vehicle Routing Problem อุดม จันทร์จรัสสุข กิตติโรจน์ สันติฐายี ปัญหาการจัดเส้นทางการเดินรถ ระบบหลายอาณานิคมมด การสลับสองตำแหน่ง วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี งานวิจัยนี้นำเสนอวิธีระบบหลายอาณานิคมมด (Multi Colony Ant System; MCAS) ซึ่งเป็นวิธีใหม่สำหรับแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด (Capacitated Vehicle Routing Problem; CVRP) โดยมีวัตถุประสงค์เพื่อทดสอบวิธีใหม่ที่นำเสนอและเปรียบเทียบผลกับวิธีระบบมด (Ant System; AS) ที่ใช้กันทั่วไปวิธีระบบหลายอาณานิคมมดใช้ม ดหลายกลุ่มในการหาคำตอบซึ่งช่วยเพิ่มโอกาสที่จะเจอคำตอบที่ดีในงานวิจัยนี้ยังได้นำวิธีสลับสองตำแหน่ง (2-Opt) มาใช้ในการปรับปรุงคำตอบให้ดีขึ้นผู้วิจัยได้พัฒนาโปรแกรมด้วยภาษา C++ และได้เปรียบเทียบ ประสิทธิภาพของการจัดเส้นทางการเดินรถด้วยวิธีที่นำเสนอกับวิธีระบบมดโดยทำการทดลองกับตัวอย่างปัญหาการจัดเส้นทางการเดินรถ 20 ตัวอย่างปัญหาจากวรรณกรรมที่เกี่ยวข้องและนำผลที่ได้ไปเปรียบเทียบกับคำตอบที่เหมาะที่สุด (Optimal Solution)ผลการทดลองพบว่า วิธีระบบหลายอาณานิคมมดให้ผลดีกว่าวิธีระบบมดอย่างเห็นได้ชัดโดยมีค่าเฉลี่ยของเปอร์เซ็นต์ความแตกต่างจากคำตอบที่เหมาะที่สุดเพียง 0.68% เมื่อเทียบกับ 2.24% ของวิธีระบบมด 2019-08-21T09:18:28Z 2019-08-21T09:18:28Z 2561 วารสารวิศวกรรมศาสตร์ 25, 3 (ก.ย.-ธ.ค. 2561), 199-208 2672-9695 http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/25_3/17.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66431 Tha คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
language Tha
topic ปัญหาการจัดเส้นทางการเดินรถ
ระบบหลายอาณานิคมมด
การสลับสองตำแหน่ง
spellingShingle ปัญหาการจัดเส้นทางการเดินรถ
ระบบหลายอาณานิคมมด
การสลับสองตำแหน่ง
อุดม จันทร์จรัสสุข
กิตติโรจน์ สันติฐายี
การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
description วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี
author อุดม จันทร์จรัสสุข
กิตติโรจน์ สันติฐายี
author_facet อุดม จันทร์จรัสสุข
กิตติโรจน์ สันติฐายี
author_sort อุดม จันทร์จรัสสุข
title การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
title_short การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
title_full การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
title_fullStr การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
title_full_unstemmed การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
title_sort การเปรียบเทียบวิธีระบบหลายอาณานิคมมดและวิธีระบบมดในการแก้ปัญหาการจัดเส้นทางการเดินรถที่มีความจุรถจำกัด
publisher คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
publishDate 2019
url http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/25_3/17.pdf
http://cmuir.cmu.ac.th/jspui/handle/6653943832/66431
_version_ 1681426453362638848