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