In this study, we present a new tab

In this study, we present a new tabu search algorithm for the quadratic assignment problem (QAP) that utilizes an embedded neighborhood construction called an ejection chain. Our ejection chain approach provides a combinatorial leverage effect, where the size of the neighborhood grows multiplicatively while the effort of finding a best move in the neighborhood grows only additively. Our results illustrate that significant improvement in solution quality is obtained in comparison to the traditional swap neighborhood. We also develop two multistart tabu search algorithms utilizing the ejection chain approach in order to demonstrate the power of embedding this neighborhood construction within a more sophisticated heuristic framework. Comparisons to the best large neighborhood approaches from the literature are presented.

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

ในการศึกษานี้ เรานำตัวใหม่ทาบูค้นหาอัลกอริทึมสำหรับปัญหากำหนดกำลังสอง (จำกัด) ที่ใช้ก่อสร้างย่านฝังตัวที่เรียกว่าห่วงโซ่การขับ วิธีการลูกโซ่ขับของเราแสดงผลการยกระดับปัญหา ซึ่งขนาดของพื้นที่ใกล้เคียงขยาย multiplicatively ในขณะที่พยายามค้นหาการย้ายที่ดีที่สุดในย่านที่เติบโตเท่านั้น additively ผลของเราแสดงว่า ปรับปรุงอย่างมีนัยสำคัญในการแก้ปัญหาคุณภาพได้รับ โดยพื้นที่ใกล้เคียงแบบสลับ นอกจากนี้เรายังพัฒนาสองทาบู multistart ค้นหาอัลกอริทึมใช้วิธีลูกโซ่ขับเพื่อแสดงพลังฝังก่อสร้างบริเวณใกล้เคียงภายในกรอบแล้วทันสมัยมากขึ้น มีแสดงเปรียบเทียบกับวิธีย่านใหญ่สุดจากวรรณคดี

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

ในการศึกษานี้เรานำเสนอวิธีการค้นหาห้ามใหม่สำหรับปัญหาที่ได้รับมอบหมายเป็นกำลังสอง (QAP) ที่ใช้ก่อสร้างบ้านใกล้เรือนเคียงที่ฝังตัวที่เรียกว่าห่วงโซ่ออก วิธีการออกห่วงโซ่ของเราให้มีผลใช้ประโยชน์ combinatorial ที่ขนาดของพื้นที่ใกล้เคียงที่เติบโตขึ้นในขณะที่ความพยายาม multiplicatively ในการหาจังหวะที่ดีที่สุดในละแวกนี้เติบโตเพียง additively ผลของเราแสดงให้เห็นว่าการปรับปรุงที่สำคัญในการแก้ปัญหาที่มีคุณภาพจะได้รับในการเปรียบเทียบกับย่านแลกเปลี่ยนแบบดั้งเดิม นอกจากนี้เรายังมีการพัฒนาสองขั้นตอนวิธีการค้นหา multistart ห้ามใช้วิธีการห่วงโซ่ออกมาเพื่อที่จะแสดงให้เห็นถึงพลังของการฝังก่อสร้างละแวกนี้ภายใต้กรอบการแก้ปัญหาที่มีความซับซ้อนมากขึ้น เปรียบเทียบกับวิธีการที่ดีที่สุดในพื้นที่ใกล้เคียงที่มีขนาดใหญ่จากวรรณกรรมที่นำเสนอ

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

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