In facility layout design, the prob

In facility layout design, the problem of locating facilities with material flow between them was formulated as a quadratic assignment problem (QAP), so that the total cost to move the required material between the facilities is minimized, where the cost is defined by a quadratic function. In this paper, we propose a modification to iterated fast local search algorithm (IFLS) with a new recombination crossover operator and the modified IFLS is addressed as NIFLS. The ideas we incorporate in the NIFLS are iterated self-improvement with evolutionary based perturbation tool, which includes (i) recombination crossover as perturbation tool and (ii) self-improvement in mutation operation followed by a local search. Three schemes of NIFLS are proposed and the obtained solution qualities by the three schemes are compared. We test our algorithm on all the benchmark instances of QAPLIB, a well-known library of QAP instances. The performance of proposed recombination crossover with sliding mutation (RCSM) scheme of NIFLS is well superior to the other two schemes of NIFLS.

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

ในการออกแบบโครงร่างของสิ่งอำนวยความสะดวก ปัญหาการค้นหาสิ่งอำนวยความสะดวกกับวัสดุไหลระหว่างถูกสูตรเป็นปัญหากำหนดกำลังสอง (จำกัด), เพื่อให้ต้นทุนรวมการอำนวยความสะดวกวัสดุต้องถูกย่อเล็กสุด ต้นทุนจะถูกกำหนด โดยฟังก์ชันกำลังสองที่ ในเอกสารนี้ เราเสนอแก้ไขอัลกอริทึมค้นหาอย่างรวดเร็วภายในทวิภาควนซ้ำ (IFLS) กับตัวดำเนินการแบบไขว้ recombination ใหม่ และเป็นที่อยู่ IFLS แก้ไขเป็น NIFLS ความคิดเรารวมใน NIFLS มี self-improvement ทวิภาควนซ้ำ ด้วยเครื่องมือ perturbation ตามวิวัฒนาการ ซึ่งประกอบด้วย (i) recombination ไขว้มือ perturbation และ (ii) self-improvement ในการกลายพันธุ์ตาม ด้วยการค้นหาเฉพาะ มีการนำเสนอโครงร่าง 3 ของ NIFLS และมีการเปรียบเทียบคุณภาพโซลูชันที่ได้รับตามแผนงาน 3 เราทดสอบของอัลกอริทึมในกรณีเกณฑ์มาตรฐานทั้งหมดของ QAPLIB รีรู้จักอินสแตนซ์จำกัด ประสิทธิภาพของ recombination เสนอไขว้กับบานเลื่อนชุดรูปแบบการกลายพันธุ์ (RCSM) ของ NIFLS จะดีเหนือกว่าอื่น ๆ แผนสองของ NIFLS

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

ในการออกแบบรูปแบบสิ่งอำนวยความสะดวก, ปัญหาของการตั้งสิ่งอำนวยความสะดวกที่มีการไหลของวัสดุระหว่างพวกเขาเป็นสูตรเป็นปัญหาที่ได้รับมอบหมายเป็นกำลังสอง (คิวเอพี) เพื่อให้ค่าใช้จ่ายทั้งหมดที่จะย้ายวัสดุที่จำเป็นระหว่างสิ่งอำนวยความสะดวกจะลดลงซึ่งค่าใช้จ่ายจะถูกกำหนดโดยสมการกำลังสอง ฟังก์ชัน ในบทความนี้เรานำเสนอการปรับเปลี่ยนที่จะซ้ำขั้นตอนวิธีการค้นหาที่รวดเร็วในท้องถิ่น (IFLS) กับผู้ประกอบการรวมตัวกันอีกครอสโอเวอร์ใหม่และ IFLS แก้ไขจ่าหน้าเป็น NIFLS ความคิดของเรารวมใน NIFLS จะซ้ำการพัฒนาตนเองด้วยเครื่องมือก่อกวนตามวิวัฒนาการซึ่งรวมถึง (i) ครอสโอเวอร์รวมตัวกันอีกเป็นเครื่องมือในการก่อกวนและ (ii) การพัฒนาตนเองในการดำเนินการกลายพันธุ์ตามมาด้วยการค้นหาในท้องถิ่น สามรูปแบบของ NIFLS มีการเสนอและคุณภาพการแก้ปัญหาที่ได้รับจากสามรูปแบบจะถูกเปรียบเทียบ เราจะทดสอบอัลกอริทึมของเราในทุกกรณีมาตรฐานของ QAPLIB ห้องสมุดที่รู้จักกันดีของกรณีปัญหาคิวเอพี ประสิทธิภาพการทำงานของครอสโอเวอร์ recombination เสนอที่มีการกลายพันธุ์เลื่อน (RCSM) โครงการของ NIFLS เป็นอย่างดีเหนือกว่าอีกสองรูปแบบของ NIFLS

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

ในการออกแบบผังโรงงาน ปัญหาของการตั้งเครื่องด้วยวัสดุการไหลระหว่างพวกเขาเป็นเครื่องมือที่เป็นปัญหาการมอบหมายงานกำลังสอง ( แขนกล ) เพื่อให้ต้นทุนการย้ายที่ต้องการวัสดุระหว่างเครื่องลดที่ต้นทุนถูกนิยามโดยฟังก์ชันกำลังสอง . ในกระดาษนี้เรานำเสนอการแก้ไขซ้ำวิธีที่รวดเร็ว การค้นหาในท้องถิ่น ( ifls ) ด้วยการใช้ครอสโอเวอร์ใหม่แก้ไข ifls อยู่ที่อยู่ nifls . ความคิดเรารวมใน nifls จะซ้ำด้วยสมการวิวัฒนาการเครื่องมือพัฒนาตนเองตามซึ่งรวมถึง ( i ) การใช้เครื่องมือและสมการ ( 2 ) การปรับปรุงตนเองในการเปลี่ยนแปลงตาม โดยการค้นหาท้องถิ่น สามรูปแบบของ nifls เสนอโซลูชั่นและได้คุณภาพ โดยสามรูปแบบมาเปรียบเทียบ เราทดสอบมาตรฐานขั้นตอนวิธีของเราในทุกกรณี qaplib ห้องสมุดที่มีชื่อเสียงของแขนกลกรณีประสิทธิภาพของการเลื่อนการเสนอที่มีการกลายพันธุ์ ( rcsm ) โครงการของ nifls ได้ดีกว่าอีกสองรูปแบบของ nifls .