generalized formulation of VRPSPD f

generalized formulation of VRPSPD for three existing formulations
in the literature is presented in this paper along with a solution
method based on PSO algorithm. The computational result
shows that the proposed PSO method is effective for solving the
VRPSPD. The effectiveness of the method comes from the combination
of following reasons. First, the idea of vehicle orientation makes
each of routes only cover a restricted area. Second, the solution
quality is improved from the cheapest insertion heuristic and 2-opt
method which are applied during the route construction. Third, a
special algorithm reduces the number of vehicles that actually serve
the customers. Fourth, the mechanism of PSO that can generate diverse
solutions and keep the best solution found during the iteration
process.
Some aspects may further improve the performance of the proposed
algorithm, such as parameter optimization and programming
implementation. Although the PSO parameter set used in this paper
came from some preliminary experiment, it may not be the best
one. In addition, the programming implementation of the algorithm
may be further optimized. Since these efforts may yet contribute to
additional performance gains in both the solution quality and computational
time, a further study on these aspects is still necessary.
Some further research to apply the proposed method to other
VRP variants should be carried out to show generality of the method.
Since the variants of VRP differ from one another only on the specific
problem constraints, the adjustment is only required in the constraint
feasibility checking of the decoding method. However, the
effectiveness of this idea needs further exploration.

ผลลัพธ์ (ไทย) 1:

กำหนด VRPSPD เมจแบบทั่วไปสำหรับสูตร 3 ที่มีอยู่วรรณกรรมที่แสดงในเอกสารนี้พร้อมกับการแก้ปัญหาวิธีที่ใช้ในอัลกอริทึม PSO ผลการคำนวณแสดงว่าวิธี PSO เสนอการแก้ปัญหาVRPSPD ประสิทธิผลของวิธีการมารวมกันสาเหตุต่อไปนี้ ครั้งแรก ความคิดของการวางแนวของรถทำให้แต่ละเส้นทางครอบคลุมพื้นที่จำกัดเท่านั้น สอง การแก้ปัญหาเป็นการปรับปรุงคุณภาพจาก heuristic แทรกที่ถูกที่สุดและ 2-เลือกวิธีที่ใช้ในระหว่างการก่อสร้างเส้นทาง สาม การอัลกอริทึมพิเศษลดจำนวนยานพาหนะที่ให้บริการจริงลูกค้า สี่ กลไกของ PSO ที่สามารถสร้างความหลากหลายโซลูชั่นและให้สุดพบในช่วงที่เกิดซ้ำกระบวนการบางส่วนอาจปรับปรุงประสิทธิภาพของการนำเสนอเพิ่มเติมอัลกอริทึม การปรับค่าพารามิเตอร์และการเขียนโปรแกรมใช้งาน แม้ว่าการตั้งค่าพารามิเตอร์ PSO ที่ใช้ในเอกสารนี้มาจากการทดลองเบื้องต้นบาง มันอาจไม่ดีสุดหนึ่ง นอกจากนี้ งานเขียนของอัลกอริทึมการอาจเพิ่มเติมปรับให้เหมาะ เนื่องจากความพยายามเหล่านี้ยังอาจนำไปสู่กำไรเพิ่มเติมประสิทธิภาพคุณภาพทั้งโซลูชัน และคำนวณเวลา ศึกษาต่อในด้านเหล่านี้ยังจำเป็นต้องบางวิจัยการใช้วิธีการนำเสนออื่น ๆ เพิ่มเติมตัวแปร VRP ควรดำเนินออกแสดง generality ของวิธีเนื่องจากตัวแปรของ VRP แตกต่างกันในการปัญหาข้อจำกัด การปรับปรุงเป็นข้อมูลเฉพาะในข้อจำกัดความเป็นไปได้ในการตรวจสอบวิธีการถอดรหัส อย่างไรก็ตาม การประสิทธิภาพของความคิดนี้ต้องสำรวจเพิ่มเติม

ผลลัพธ์ (ไทย) 2:

สูตรทั่วไปของ VRPSPD
สามสูตรที่มีอยู่ในวรรณคดีจะนำเสนอในบทความนี้พร้อมกับวิธีการแก้ปัญหาวิธีการขึ้นอยู่กับขั้นตอนวิธี
PSO ผลการคำนวณแสดงให้เห็นว่าวิธีการ PSO เสนอมีประสิทธิภาพสำหรับการแก้ VRPSPD ประสิทธิผลของวิธีการที่มาจากการรวมกันของเหตุผลต่อไปนี้ ครั้งแรกของการวางแนวความคิดที่จะทำให้รถแต่ละเส้นทางเดียวที่ครอบคลุมพื้นที่ จำกัด ประการที่สองการแก้ปัญหาที่มีคุณภาพที่ดีขึ้นจากการแก้ปัญหาการแทรกที่ถูกที่สุดและ 2 เลือกวิธีการที่จะนำไปใช้ในระหว่างการก่อสร้างเส้นทาง ประการที่สามขั้นตอนวิธีพิเศษช่วยลดจำนวนของยานพาหนะที่จริงการให้บริการลูกค้า ประการที่สี่กลไกของ PSO ที่สามารถสร้างความหลากหลายโซลูชั่นและให้ทางออกที่ดีที่สุดที่พบในระหว่างซ้ำกระบวนการ. บางแง่มุมต่อไปอาจปรับปรุงประสิทธิภาพของที่นำเสนอขั้นตอนวิธีเช่นการเพิ่มประสิทธิภาพพารามิเตอร์และการเขียนโปรแกรมการดำเนินงาน แม้ว่าชุดพารามิเตอร์ PSO ใช้ในบทความนี้มาจากการทดลองเบื้องต้นก็อาจจะไม่ดีที่สุดหนึ่ง นอกจากนี้การดำเนินงานการเขียนโปรแกรมขั้นตอนวิธีที่อาจจะเพิ่มประสิทธิภาพต่อไป ตั้งแต่ความพยายามเหล่านี้ยังอาจนำไปสู่การเพิ่มประสิทธิภาพที่เพิ่มขึ้นทั้งในคุณภาพการแก้ปัญหาและการคำนวณเวลาการศึกษาเพิ่มเติมเกี่ยวกับประเด็นเหล่านี้ก็ยังคงเป็นสิ่งที่จำเป็น. บางการวิจัยต่อไปที่จะใช้วิธีการที่นำเสนอไปยังอีกสายพันธุ์ VRP ควรจะดำเนินการเพื่อแสดงให้เห็นทั่วไปของ วิธี. ตั้งแต่สายพันธุ์ของ VRP แตกต่างจากคนอื่นเพียง แต่ในเฉพาะข้อจำกัด ปัญหาการปรับตัวจะต้องเฉพาะในข้อ จำกัดการตรวจสอบความเป็นไปได้ของวิธีการถอดรหัส อย่างไรก็ตามประสิทธิภาพของความคิดนี้ต้องตรวจสอบข้อเท็จจริงต่อไป

ผลลัพธ์ (ไทย) 3:

สูตรทั่วไปของ vrpspd สามที่มีอยู่สูตร
ในวรรณคดีที่แสดงในบทความนี้พร้อมกับโซลูชั่น
วิธีตามขั้นตอนวิธีการระบบ .
ผลการคำนวณแสดงให้เห็นว่า การนำเสนอวิธีที่มีประสิทธิภาพเพื่อแก้ไขระบบ
vrpspd . ประสิทธิผลของวิธีการมาจากการรวมกันของเหตุผลต่อไปนี้
. ก่อน , ความคิดของการทำให้
ยานพาหนะแต่ละเส้นทางเพียงครอบคลุมพื้นที่หวงห้าม ที่สอง , คุณภาพโซลูชั่น
เป็นการปรับปรุงจากวิธีฮิวริสติกราคาถูกและแทรก 2-opt
ที่ใช้ในระหว่างการก่อสร้างเส้นทาง ที่สาม ,
วิธีพิเศษช่วยลดจำนวนรถที่ให้บริการ
ลูกค้า ประการที่สี่ กลไกของระบบที่สามารถสร้างความหลากหลาย
โซลูชั่นและให้โซลูชั่นที่ดีที่สุดที่พบในระหว่างกระบวนการทำซ้ำ
.
บางแง่มุมอาจปรับปรุงประสิทธิภาพของขั้นตอนวิธีที่เสนอ
, เพิ่มประสิทธิภาพและการใช้โปรแกรม เช่น ค่า

แม้ว่าระบบตั้งค่าพารามิเตอร์ที่ใช้ใน
กระดาษนี้มาจากการทดลองเบื้องต้น มันอาจจะดีที่สุด
1 นอกจากนี้ โปรแกรมใช้ขั้นตอนวิธี
อาจจะเพิ่มเติมให้เหมาะ เนื่องจากความพยายามเหล่านี้ยังอาจช่วยเพิ่มประสิทธิภาพเพิ่มเติม

ทั้งโซลูชั่นคุณภาพและเวลาคอมพิวเตอร์
, การศึกษาเพิ่มเติมในด้านเหล่านี้ก็จำเป็น
บางวิจัยต่อไป เพื่อใช้เสนอวิธีการแปรอื่น ๆ vrp
ควรดําเนินการแสดงทั่วไปของวิธี .
เนื่องจากตัวแปรของ vrp แตกต่างจากคนอื่นเท่านั้นที่แก้ปัญหาข้อจำกัดเฉพาะ
, การปรับตัวเป็นเพียงที่จำเป็นในการตรวจสอบความเป็นไปได้ของวิธีการถอดรหัส
. อย่างไรก็ตาม ความคิดนี้ต้องการสำรวจ
ประสิทธิผลต่อไป