ปริญญานิพนธ์ฉบับนี้ ได้ศึกษาการหาคำ

ปริญญานิพนธ์ฉบับนี้ ได้ศึกษาการหาคำตอบของปัญหาการจัดเส้นทางการขนส่งแบบพลวัต โดยใช้วิธีอาณานิคมมด ซึ่งมีวัตถุประสงค์เพื่อสร้างโปรแกรมที่ใช้แก้ปัญหาการจัดเส้นทางยานพาหนะแบบพลวัตบน Microsoft Excel โดยประยุกต์ใช้วิธีอาณานิคมมด ด้วยภาษา Visual Basic for Application ปัญหาการจัดเส้นทางยานพาหนะแบบพลวัตเป็นการกำหนดตำแหน่งและเวลาในการขนส่งสินค้าให้กับลูกค้า ในงานวิจัยนี้ได้สร้างแบบจำลองโปรแกรมการแก้ปัญหาการจัดเส้นทางการขนส่งแบบพลวัตโดยใช้วิธีอาณานิคมมดขึ้นมา โดยนำเสนอการประยุกต์ใช้วิธีอาณานิคมมด 2 วิธีคือวิธีอาณานิคมมดและวิธีระบบมด มาทดลองหาคำตอบเพื่อหาค่าใช้จ่ายที่น้อยที่สุดและวิเคราะห์พารามิเตอร์ที่เหมาะสมของวิธีอาณานิคมมด และวิธีระบบมดในการดำเนินโครงงานจะเริ่มจากการศึกษาวิธีอาณานิคมมด ศึกษาการสร้างตัวแทนคำตอบและการหาค่าคำตอบ จากนั้นจึงพัฒนาวิธีอาณานิคมมดขึ้น วิธีแรก คือ วิธีอาณานิคมมดและวิธีที่สอง คือ วิธีระบบมด โดยตัวแปรการตัดสินใจ ได้แก่ จำนวนมด จำนวนรอบการวนซ้ำ ค่าฟีโรโมนและค่าความน่าสนใจซึ่งประกอบไปด้วยค่าแอลฟ่าและบีต้า ในการสร้างตัวแปรการตัดสินใจของทั้งสองวิธีจะไม่แตกต่างกัน แต่จะแตกต่างกันตรงวิธีการคือ วิธีอาณานิคมมดจะทำการอัปเดตค่าฟีโรโมนเฉพาะมดตัวที่ให้ค่าใช้จ่ายต่ำที่สุดของรอบนั้นๆสุดท้ายจะนำค่าใช้จ่ายที่ดีที่สุดของแต่ละรอบมาเปรียบเทียบกันเพื่อหาค่าใช้จ่ายที่ดีที่สุดกว่า ส่วนวิธีระบบมดจะทำการอัปเดตค่าฟีโรโมนให้กับมดทุกตัว แล้วสุดท้ายจึงจะเลือกมดตัวที่ให้ค่าใช้จ่ายที่ต่ำที่สุดมาเป็นตัวแทนคำตอบ เมื่อพัฒนาวิธีอาณานิคมมดสร็จแล้ว นำข้อมูลที่ได้พัฒนามาเขียนโปรแกรม โดยใช้ Visual Basic for Application (VBA) บน Microsoft Excel
จากนั้นนำโปรแกรมการหาคำตอบของปัญหาการจัดเส้นทางการขนส่งแบบพลวัตโดยใช้วิธีอาณานิคมมดที่ทำขึ้น มาทำการทดลองกับปัญหาตัวอย่างที่ได้กำหนดขึ้น โดยแบ่งปัญหาขนาดต่างๆ ทั้งปัญหาขนาดเล็ก ปัญหาขนาดกลาง และปัญหาขนาดใหญ่ เพื่อหาค่าคำตอบที่ดีที่สุด

ผลลัพธ์ (อังกฤษ) 1:

Doctoral thesis, this issue has been studied to find answers to problems dynamically transport routes using the ant colonies, which aims to create a program that is used to resolve dynamic vehicle routing on a Microsoft Excel application using Ant Colony method is used by Visual Basic language for Application delivery vehicle routing problem in dynamic positioning, as and when the transport to the customer. In this research have modeled a program to solve the transport routing dynamically using the ant colonies forming. By the presentation of the Ant Colony method is applied to 2 ways how ant colonies and Ant system approach. Come try out the answers for the least expense possible and appropriate parameters analysis of how ant colonies and Ant system approach in conducting project starts from understanding how ant colonies. Learn to create a representative answers and to find the answers, and then developed the first Ant Colony method is how ant colonies, and the second method is a method of Ant system with a variable number of ants are decisions around the loop. The pheromone, and the interest, which consists of values, known as FIFA, and b-da. To create a variable to decide both how it is different, but different methods is how ant colonies will continue to update the values for a specific pheromone, ant the lowest expenses of the last cycle will take charge of each round is compared to the expenses for DT.And more than most how Ant system will update the pheromone values every last ant the Ant has been selected to provide the lowest expenses came to represent the answer. When the Ant Colony method development สร็จ. The information was developed using Visual Basic programming for Application (VBA) on Microsoft Excel.Then apply the program to find out the answer to the problems of the transport routes dynamically by using ant colonies that make up. To experiment with the sample issue is determined by dividing the size of the problem and the problem of small medium-sized large problems and problems in order to find the best answer.

ผลลัพธ์ (อังกฤษ) 2:

This Thesis Study on the solution of the problem of dynamic transport routing. Using ant colony Which aims to create a program to solve the problem of routing vehicles dynamics on Microsoft Excel by applying ant colony by using Visual Basic for Application problems routing vehicle dynamics to determine the location and time of transporting goods. with customers In this study, we modeled the problem of dynamic transport routing using ant colony up. The proposed application using ant colony two approaches and how the ants ant colony. Tried to find an answer to find the cost is minimal and the appropriate parameters of the ant colony. Ant system and how to implement the project will begin by studying how an ant colony. Learn to create an answer and find the answer. Then, the first method is a method of ant colony ant colony, and the second is how the ants with ant decision variables include the number of the iteration. The pheromone and the interest, which is comprised of alpha and beta. To create a variable to the decision of the two methods are no different. But it is different in the way. The ant colony will update the pheromone-specific wizards that provide the lowest cost of a round that will finally put the cost at the end of each round were then compared to the cost of the Republic. that The way the ants will update the pheromone of ants all. I finally chose the ants keep costs as low as possible to represent the answer. When finished, and then develop a colony of ants. These data are based on programming using Visual Basic for Application (VBA) on the Microsoft Excel
program, then the solution of the problem of dynamic transport routing using ant colony is made ​​up. To experiment with, for example, has set up. Given the size The small problem The medium And large-scale problems To find the best answer.