In this paper, we have proposed an

In this paper, we have proposed an algorithm that has been improved from the classical Clarke and Wright
savings algorithm (CW) to solve the capacitated vehicle routing problem. The main concept of our proposed algorithm is to hybridize the CW with tournament and roulette wheel selections to determine a new and efficient algorithm. The objective is to find the feasible solutions (or routes) to minimize travelling distances and number of routes. We have tested the proposed algorithm with 84 problem instances and the numerical results indicate that our algorithm outperforms CW and the optimal solution is obtained in 81% of all tested instances (68 out of 84). The average deviation between our solution and the optimal one is always very low (0.14%).

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

ในกระดาษนี้ เราได้เสนออัลกอริทึมที่มีการปรับปรุงจากคลาร์กคลาสสิกและไรท์ออมทรัพย์อัลกอริทึม (CW) เพื่อแก้ปัญหาผลิตรถเพื่อการ แนวคิดหลักของอัลกอริทึมของเรานำเสนอคือการ อย่างยิ่ง CW เลือกล้อรูเล็ตและแข่งขันการตรวจสอบอัลกอริทึมใหม่ และมีประสิทธิภาพ วัตถุประสงค์จะค้นหาโซลูชั่นที่เหมาะ (หรือเส้น) เพื่อลดการเดินทางระยะทางและจำนวนเส้นทาง เราได้ทดสอบอัลกอริทึมที่เสนอกับอินสแตนซ์ของปัญหา 84 และผลลัพธ์เป็นตัวเลขบ่งชี้ว่า อัลกอริทึมของเรามีสูงกว่าไฟ CW และเหมาะสมจะได้ 81% ของอินสแตนซ์ที่ผ่านการทดสอบทั้งหมด (68 ที่ 84) ส่วนเบี่ยงเบนเฉลี่ยระหว่างผลิตภัณฑ์หนึ่งที่เหมาะสมจะต่ำมาก (0.14%)

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

ในบทความนี้เราได้นำเสนอขั้นตอนวิธีการที่ได้รับการปรับปรุงจากคลาสสิกคล๊าร์คไรท์และ
เงินฝากออมทรัพย์อัลกอริทึม (CW) ในการแก้ปัญหาการกำหนดเส้นทางรถ capacitated แนวคิดหลักของอัลกอริทึมที่นำเสนอของเราคือการผสมพันธุ์ที่ CW กับการแข่งขันและการเลือกล้อรูเล็ตในการกำหนดขั้นตอนวิธีการใหม่และมีประสิทธิภาพ โดยมีวัตถุประสงค์เพื่อหาโซลูชั่นที่เป็นไปได้ (หรือเส้นทาง) เพื่อลดระยะทางในการเดินทางและจำนวนของเส้นทาง เรามีการทดสอบขั้นตอนวิธีการที่นำเสนอ 84 กรณีปัญหาและผลตัวเลขระบุว่าอัลกอริทึมของเรามีประสิทธิภาพดีกว่า CW และทางออกที่ดีที่สุดจะได้รับ 81% ของกรณีการทดสอบทั้งหมด (68 จาก 84) ค่าเบี่ยงเบนเฉลี่ยระหว่างการแก้ปัญหาและที่ดีที่สุดคนหนึ่งของเราอยู่เสมอที่ต่ำมาก (0.14%)

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

ในงานวิจัยนี้ได้เสนออัลกอริทึมที่ได้รับการปรับปรุงจากคลาสสิกคลาร์กและ ไรท์ออมทรัพย์ขั้นตอนวิธี ( CW ) เพื่อแก้ไขปัญหาการจัดเส้นทางยานพาหนะ capacitated . แนวคิดหลักของวิธีที่เสนอจะผสม CW ด้วยการเลือกการแข่งขันและล้อรูเล็ตเพื่อตรวจสอบวิธีการใหม่และมีประสิทธิภาพ โดยมีวัตถุประสงค์เพื่อหาแนวทางแก้ไขปัญหาที่เป็นไปได้ ( หรือเส้นทาง ) เพื่อลดการเดินทางระยะทางและจำนวนเส้นทาง เราได้ทดสอบวิธีที่เสนอกับ 84 กรณีปัญหาและผลลัพธ์เชิงตัวเลขพบว่าขั้นตอนวิธีของเรามีประสิทธิภาพดีกว่า CW และโซลูชั่นที่เหมาะสมได้ใน 81 เปอร์เซ็นต์ของกรณีทดสอบ ( 68 จาก 84 ) ส่วนเบี่ยงเบนเฉลี่ยระหว่างและโซลูชั่นที่ดีที่สุดหนึ่งมักจะต่ำมาก ( 0.57% )