The integration of tree search and

The integration of tree search and metaheuristic techniques for the solution of combinatorial optimization
problems is a research area widely explored in the last decade. We propose a search strategy called
Sliced Neighborhood Search, SNS, that iteratively explores slices of large neighborhoods of an incumbent
solution by performing constraint programming tree search (along with constraint propagation). SNS
encloses concepts from metaheuristic techniques. SNS can be used both as a stand alone search strategy,
and embedded in other strategies as intensification and diversification mechanism. We provide an extensive
experimental evaluation of SNS on hard instances of the Asymmetric Traveling Salesman Problem
with Time Windows. We show the effectiveness of SNS as a stand alone strategy when compared to
Limited Discrepancy Search and of SNS when included in a heuristic framework such as the constraint
programming based local branching.

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

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

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

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

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

การค้นหาต้นไม้และเมตาฮิวริ ิกเทคนิคสำหรับการแก้ปัญหาการเพิ่มประสิทธิภาพ
เป็นพื้นที่วิจัยกันอย่างแพร่หลาย โดยในช่วงทศวรรษที่ผ่านมา เรานำเสนอการค้นหากลยุทธ์ที่เรียกว่า
หั่นค้นหาบ้าน SNS ที่ซ้ำสำรวจชิ้นใหญ่ย่านของหน้าที่
แก้ปัญหาโดยการปฏิบัติการการเขียนโปรแกรมต้นไม้ค้นหา ( พร้อมกับทำการขยายพันธุ์ ) SNS
แนบแนวคิดจากเทคนิคเมต้า วริสติค . 3 สามารถใช้เป็นทั้งยืนค้นหาคนเดียวกลยุทธ์ และฝังตัวในกลยุทธ์อื่น ๆเช่น
แรงและกลไกของวิสาหกิจ เราให้บริการครอบคลุม
การประเมินผลการทดลองของ SNS ในอินสแตนซ์ยากไม่สมมาตรที่การเดินทางปัญหาพนักงานขาย
กับ Windows เวลา เราแสดงประสิทธิภาพของ SNS เป็นกลยุทธ์ยืนอยู่คนเดียว เมื่อเปรียบเทียบความแตกต่างของ SNS และ จำกัด การค้นหา
เมื่อรวมอยู่ในกรอบ ) เช่น ข้อจำกัด
การเขียนโปรแกรมตามท้องถิ่นย่อย .