This paper proposes a novel hybrid

This paper proposes a novel hybrid shuffled frog leaping algorithm (HSFLA) for vehicle routing problem with time windows (VRPTW). The diversity control strategy is developed to construct the memeplexes of the HSFLA and avoid ending the search prematurely. The modified clone selection procedure is presented to improve the quality of the solutions and bring more diversity to the population. Improved and extended extremal optimization (EO) with alternative move operators is also introduced to the exploitation of the algorithm. Furthermore, the adaptive soft time windows penalty measure is proposed to allow the existence of infeasible solutions in the evolution process. Our approach is estimated and compared with other state-of-the-art heuristics using Solomon and Cordeau VRPTW test sets. The experimental results show that the presented algorithm is very effective for handling VRPTW.

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

กระดาษนี้เสนอกบแบบสุ่มผสมนวนิยายกระโจนอัลกอริทึม (HSFLA) สำหรับปัญหาสายรถเวลา windows (VRPTW) คือพัฒนากลยุทธ์ควบคุมความหลากหลายจะสร้าง memeplexes ของ HSFLA และหลีกเลี่ยงการสิ้นสุดการค้นหาก่อนกำหนด มีการนำเสนอขั้นตอนเลือกโคลนแก้ไขเพื่อปรับปรุงคุณภาพของโซลูชั่น และให้หลากหลายมากขึ้นประชากร ปรับปรุง และขยาย extremal เพิ่มประสิทธิภาพ (อีโอ) กับผู้ประกอบการอื่นย้ายยังได้แนะนำให้เอารัดเอาเปรียบของอัลกอริทึมการ นอกจากนี้ เวลานุ่มเหมาะสมวัดโทษ windows มีเสนอให้มีโซลูชั่นถอดในกระบวนการวิวัฒนาการ วิธีของเราจะประเมิน และเปรียบเทียบกับการลองผิดลองถูกรัฐของศิลปะอื่น ๆ โดยใช้ชุดทดสอบโซโลมอนและ Cordeau VRPTW ผลการทดลองแสดงว่า ขั้นตอนวิธีที่นำเสนอมีประสิทธิภาพมากสำหรับการจัดการ VRPTW

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

กระดาษนี้นำเสนอไฮบริดอัลกอริทึมนวนิยายกบกระโดดสับ (HSFLA) สำหรับปัญหาเส้นทางยานพาหนะท​​ี่มีหน้าต่างเวลา (VRPTW) กลยุทธ์การควบคุมความหลากหลายมีการพัฒนาในการสร้าง memeplexes ของ HSFLA และหลีกเลี่ยงการค้นหาสิ้นสุดก่อนเวลาอันควร ขั้นตอนการเลือกโคลนปรับเปลี่ยนที่จะนำเสนอในการปรับปรุงคุณภาพของการแก้ปัญหาและนำความหลากหลายมากขึ้นของประชากร ที่ดีขึ้นและการเพิ่มประสิทธิภาพ extremal ขยาย (EO) กับผู้ประกอบการย้ายเป็นทางเลือกที่แนะนำให้รู้จักกับการใช้ประโยชน์จากอัลกอริทึม นอกจากนี้หน้าต่างเวลาปรับตัวอ่อนมาตรการการลงโทษจะเสนอให้อนุญาตให้มีการดำรงอยู่ของการแก้ปัญหาที่เป็นไปไม่ได้ในกระบวนการวิวัฒนาการ วิธีการของเราเป็นที่คาดกันและเมื่อเทียบกับการวิเคราะห์พฤติกรรมรัฐของศิลปะอื่น ๆ ที่ใช้ทดสอบโซโลมอนและ Cordeau VRPTW ชุด ผลการทดลองแสดงให้เห็นว่าอัลกอริทึมที่นำเสนอมีประสิทธิภาพมากสำหรับการจัดการ VRPTW

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

บทความนี้เสนอนวนิยายผสมสับกบกระโจนขั้นตอนวิธี ( hsfla ) สำหรับปัญหาการจัดเส้นทางยานพาหนะที่มีกรอบเวลา ( vrptw ) ความหลากหลายควบคุมกลยุทธ์การพัฒนาเพื่อสร้าง memeplexes ของ hsfla และหลีกเลี่ยงการสิ้นสุดการค้นหาก่อนเวลาอันควร การโคลนการเลือกขั้นตอนที่นำเสนอเพื่อปรับปรุงคุณภาพของโซลูชั่นและนำความหลากหลายมากขึ้นในประชากรการปรับปรุงและขยาย extremal Optimization ( EO ) กับผู้ประกอบการย้ายทางเลือกที่แนะนำเพื่อประโยชน์ของขั้นตอนวิธี นอกจากนี้ มาตรการลงโทษปรับนุ่มเวลา Windows เสนอเพื่อให้การทำโซลูชั่นในกระบวนการวิวัฒนาการแนวทางของเราคือประมาณและเมื่อเทียบกับรัฐอื่น ๆที่ใช้ฮิวริสติกซาโลมอนและทดสอบชุด cordeau vrptw . ผลการทดลองแสดงให้เห็นว่านำเสนอขั้นตอนวิธีมีประสิทธิภาพมากสำหรับการจัดการ vrptw .