A new hybrid algorithm for solving

A new hybrid algorithm for solving the capacitated vehicle routing problem (CVRP)
with stochastic demands is proposed. This new approach combines the simulated
annealing (SA) with the savings algorithms and is implemented to obtain results of
several Solomon’s instances of CVRP. This approach is named simulated annealing
with metropolis cycle based on savings algorithm (SAMCSA). SA is a bio-inspired
metaheuristic, an emulation of the heating and cooling processes of solids to solve
optimization problems. On the other hand, the savings algorithm is a deterministic
heuristic for solving CVRP. In order to generate high quality solutions of CVRP, this
approach applies the savings algorithm into metropolis cycle of simulated annealing.
An initial solution of SA is also generated by the savings algorithm. This simple
change has lead to increase the solution quality for the CVRP with respect to the
classical simulated annealing and savings algorithms.

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

ไฮบริดสลีอัลกอริธึมสำหรับการแก้ไขปัญหาสายเพื่อยานพาหนะ (CVRP)กับความต้องการ stochastic จะเสนอ วิธีการใหม่นี้รวมจำลองการการหลอม (SA) กับอัลกอริธึมการประหยัด และดำเนินการขอรับผลลัพธ์ของอินสแตนซ์หลายของโซโลมอนของ CVRP วิธีการนี้มีชื่อว่าหลอมจำลองกับรอบเมืองตามอัลกอริทึมออม (SAMCSA) SA เป็นชีวภาพแรงบันดาลใจmetaheuristic การจำลองของความร้อนและความเย็นกระบวนการของของแข็งการแก้ปัญหาการเพิ่มประสิทธิภาพ บนมืออื่น ๆ อัลกอริทึมการออมเป็นแบบ deterministicแก้ปัญหาสำหรับการแก้ปัญหา CVRP เพื่อสร้างโซลูชั่นคุณภาพสูงของ CVRP นี้วิธีใช้อัลกอริทึมประหยัดในรอบเมืองของจำลองหลอมในโซลูชันเริ่มต้นของ SA ยังได้รับการสร้างขึ้น โดยอัลกอริทึมการประหยัด นี้ง่ายเปลี่ยนนำไปสู่เพิ่มคุณภาพการแก้ปัญหา CVRP กับการคลาสสิกแบบจำลองขั้นตอนวิธีการการหลอมและการประหยัด

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

อัลกอริทึมไฮบริดใหม่สำหรับการแก้ปัญหาการกำหนดเส้นทางรถ capacitated (CVRP)
กับความต้องการสุ่มเสนอ วิธีการใหม่นี้รวมจำลองการหลอม (SA) กับขั้นตอนวิธีการออมและจะดำเนินการเพื่อให้ได้ผลลัพธ์ของกรณีหลายโซโลมอนของCVRP วิธีการนี้เป็นชื่ออบจำลองที่มีรอบเมืองขึ้นอยู่กับขั้นตอนวิธีการออม (SAMCSA) SA เป็นแรงบันดาลใจชีวภาพmetaheuristic การจำลองของความร้อนและกระบวนการระบายความร้อนของของแข็งในการแก้ปัญหาการเพิ่มประสิทธิภาพ บนมืออื่น ๆ ขั้นตอนวิธีการออมที่เป็นกำหนดแก้ปัญหาสำหรับการแก้CVRP เพื่อที่จะสร้างโซลูชั่นที่มีคุณภาพสูงของ CVRP นี้วิธีการใช้ขั้นตอนวิธีการออมที่มีเข้ามาในวงจรของเมืองอบจำลอง. วิธีการแก้ปัญหาเริ่มต้นของ SA ที่ถูกสร้างขึ้นโดยอัลกอริทึมเงินฝากออมทรัพย์ นี้ง่ายการเปลี่ยนแปลงได้นำไปสู่การเพิ่มคุณภาพการแก้ปัญหาสำหรับ CVRP ด้วยความเคารพกับอบจำลองขั้นตอนวิธีคลาสสิกและเงินฝากออมทรัพย์