Abstract Very Large-Scale Neighborh

Abstract Very Large-Scale Neighborhood (VLSN) search is the idea of using neighborhoods of exponential size to find high-quality solutions to complex optimization problems efficiently. However, so far, VLSN algorithms are essentially described and implemented in terms of low-level implementation concepts. preventing code reuse and extensibility which are trademarks of constraint-programming systems. This paper aims at remedying this limitation and proposes a constraint-based VLSN (CB- VLSN) framework to describe VLSNs declaratively and compositionally. Its main innovations are the concepts of cycle-consistent MoveGraphs and compositional moves which make it possible to specify an application in terms of constraints and objectives and to derive a dedicated VLSN algorithm automatically. The constraint- based VLSN framework has been prototyped in COMET and its efficiency is shown to be comparable to dedicated implementations.

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

ค้นหานามธรรมมาก Large-Scale ย่าน (VLSN) เป็นความคิดของการใช้ละแวกใกล้เคียงขนาดเนนเพื่อค้นหาการแก้ไขปัญหาซับซ้อนเพิ่มประสิทธิภาพคุณภาพสูงได้อย่างมีประสิทธิภาพ อย่างไรก็ตาม ฉะนี้ VLSN อัลกอริทึมหลักอธิบาย และดำเนินการในแนวคิดการนำระดับต่ำ ทำให้ไม่สามารถนำรหัสและเพิ่มความสามารถซึ่งเป็นเครื่องหมายการค้าข้อจำกัดเกี่ยวกับการเขียนโปรแกรมระบบ เอกสารนี้มีวัตถุประสงค์เพื่อ remedying ข้อจำกัดนี้ และเสนอตามข้อจำกัดกรอบ VLSN (CB - VLSN) เพื่ออธิบาย VLSNs declaratively และ compositionally นวัตกรรมหลักมีแนวคิดสอดคล้องกันวงจร MoveGraphs และ compositional ย้ายซึ่งทำให้สามารถระบุโปรแกรมประยุกต์วัตถุประสงค์และข้อจำกัด และได้รับ VLSN อัลกอริทึมเฉพาะโดยอัตโนมัติ ข้อจำกัด-ใช้ VLSN กรอบได้แล้ว prototyped ในดาวหาง และแสดงประสิทธิภาพของมันจะเทียบได้กับการใช้งานเฉพาะ

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

บทคัดย่อมากใกล้เคียงขนาดใหญ่ (VLSN) ค้นหาเป็นความคิดของการใช้ละแวกใกล้เคียงที่มีขนาดชี้แจงเพื่อหาโซลูชั่นที่มีคุณภาพสูงในการแก้ไขปัญหาที่ซับซ้อนได้อย่างมีประสิทธิภาพเพิ่มประสิทธิภาพ อย่างไรก็ตามเพื่อให้ห่างไกลอัลกอริทึม VLSN อธิบายไว้เป็นหลักและดำเนินการในแง่ของระดับต่ำแนวคิดการดำเนินงาน การป้องกันไม่ให้นำมาใช้รหัสและการขยายซึ่งเป็นเครื่องหมายการค้าของระบบข้อ จำกัด การเขียนโปรแกรม กระดาษนี้มีวัตถุประสงค์เพื่อรักษาข้อ จำกัด นี้และแนะข้อ จำกัด ตาม VLSN (CB- VLSN) กรอบเพื่ออธิบาย VLSNs declaratively และส่วนประกอบ นวัตกรรมหลักคือแนวคิดของ MoveGraphs วงจรที่สอดคล้องกันและย้าย compositional ที่ทำให้มันเป็นไปได้ที่จะระบุการประยุกต์ใช้ในแง่ของข้อ จำกัด และวัตถุประสงค์ที่ได้รับมาและอัลกอริทึม VLSN เฉพาะโดยอัตโนมัติ กรอบ VLSN ตาม constraint- ได้รับการเป็นต้นแบบใน COMET และประสิทธิภาพในการแสดงให้เห็นว่าเทียบเคียงได้กับการใช้งานเฉพาะ

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

นามธรรมมากขนาดใกล้เคียง ( vlsn ค้นหา ) เป็นแนวคิดของการใช้ย่านขนาดชี้แจงเพื่อหาโซลูชั่นที่เหมาะสมกับปัญหาที่ซับซ้อนที่มีคุณภาพสูงได้อย่างมีประสิทธิภาพ อย่างไรก็ตาม จนถึง vlsn ขั้นตอนวิธีเป็นหลักและแนวคิดการอธิบายในแง่ของการรวมป้องกันการใช้รหัสและการยืดตัวที่เป็นเครื่องหมายการค้าของระบบโปรแกรม จำกัด บทความนี้มีจุดมุ่งหมายในการแก้ปัญหาข้อจำกัดนี้ และเสนอเงื่อนไขตาม vlsn ( CB - vlsn ) กรอบอธิบายและ vlsns declaratively compositionally .ของนวัตกรรมเป็นหลัก แนวคิดของวัฏจักรสอดคล้อง movegraphs และย้ายส่วนประกอบซึ่งทำให้มันเป็นไปได้ที่จะระบุโปรแกรมในแง่ของปัญหาและวัตถุประสงค์ และจะสืบทอดเฉพาะ vlsn แบบอัตโนมัติ ปัญหาตามกรอบ vlsn ได้รับต้นฉบับในดาวหางและประสิทธิภาพของมันจะเป็นการใช้งานเฉพาะเทียบเคียงกับ