In this paper, we present an effec

In this paper, we present an effective simulated annealing algorithm for solving the capacitated vehicle routing problem (CVRP). The proposed algorithm combines the strong global search ability of simulated annealing with problem knowledge information in order to provide effective and competitive solutions. The remainder of the paper is organized as follows. Section 2 describes the CVRP problem while section 3 introduces simulated annealing. Section 4 formulates the annealing CVRP and describes the formulation, cooling schedule, the neighborhood function, and the cost function. The CVRP annealing algorithm is described in section 5 while experimental results are presented in section 6. We conclude with remarks in section 7.

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

ในกระดาษนี้ เรานำเสนอ e ffective จำลองหลอมขั้นตอนวิธีการแก้ปัญหาเส้นทางรถเพื่อ (CVRP) อัลกอริทึมเสนอรวมความแข็งแกร่งหาจำลองหลอมกับข้อมูลความรู้ปัญหาเพื่อให้อี ffective และโซลูชั่นการแข่งขัน ส่วนที่เหลือของกระดาษจัดเป็นดังนี้ ส่วนที่ 2 อธิบายปัญหา CVRP ในขณะที่ส่วนที่ 3 แนะนำหลอมจำลอง หมวดที่ 4 กำหนด CVRP หลอม และอธิบายสูตร ตารางเวลา การทำงานย่าน และฟังก์ชันต้นทุน อัลกอริทึมหลอม CVRP ที่อธิบายไว้ในส่วน 5 ในขณะที่ทดลองนำเสนอในส่วนที่ 6 เราสรุป ด้วยคำพูดในส่วนที่ 7

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

ในบทความนี้เราจะนำเสนอ E? อัลกอริทึม ffective อบจำลองสำหรับการแก้ปัญหาการกำหนดเส้นทาง capacitated ยานพาหนะ (CVRP) อัลกอริทึมที่เสนอรวมความสามารถในการค้นหาที่แข็งแกร่งระดับโลกของการหลอมจำลองมีข้อมูลความรู้เกี่ยวกับปัญหาในการสั่งซื้อเพื่อให้ E? โซลูชั่น ffective และการแข่งขัน ที่เหลือของกระดาษที่ถูกจัดขึ้นดังต่อไปนี้ ส่วนที่ 2 อธิบายปัญหา CVRP ในขณะที่ส่วนที่ 3 แนะนำการหลอมจำลอง มาตรา 4 กำหนด CVRP หลอมและอธิบายการกำหนดตารางเวลาการระบายความร้อน, ฟังก์ชั่นพื้นที่ใกล้เคียงและฟังก์ชั่นค่าใช้จ่าย อัลกอริทึม CVRP หลอมอธิบายไว้ในมาตรา 5 ในขณะที่ผลการทดลองจะถูกนำเสนอในส่วน 6. เราสรุปได้กับคำพูดในมาตรา 7