In this paper we consider the two-d

In this paper we consider the two-dimensional rectangular packing problem, where a fixed
set of items have to be allocated on a single object. Two heuristics, which belong to the class of
packing procedures that preserve bottom-left stability, are hybridised with three meta-heuristic
algorithms (genetic algorithms, simulated annealing, naïve evolution) and local search heuristic
(hill-climbing). This study compares the hybrid algorithms in terms of solution quality and
computation time on a number of packing problems of different size. In order to show the
effectiveness of the design of the different algorithms, their performance is compared to random
search and heuristic packing routines.

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

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

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

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

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

ในกระดาษนี้เราพิจารณาสองมิติปัญหาบรรจุรูปสี่เหลี่ยมที่กำหนด
ชุดของรายการต้องถูกจัดสรรบนวัตถุเดียว สองวิธีฮิวริสติก ซึ่งอยู่ในคลาส
บรรจุขั้นตอนที่รักษาเสถียรภาพด้านล่างซ้าย จะ hybridised เมตาฮิวริสติกอัลกอริทึม 3
( ขั้นตอนวิธีพันธุกรรมการดำรงอยู่และไตได้วิวัฒนาการ ) และการค้นหาในท้องถิ่น )
( hill-climbing )การศึกษานี้เป็นการเปรียบเทียบอัลกอริทึมไฮบริดในแง่ของคุณภาพและโซลูชั่น
เวลาการคำนวณเกี่ยวกับจำนวนของปัญหาของขนาดบรรจุแตกต่างกัน เพื่อแสดง
ประสิทธิผลของการออกแบบของขั้นตอนวิธีที่แตกต่างกันประสิทธิภาพเมื่อเปรียบเทียบกับการค้นหาแบบสุ่ม
และการปฏิบัติที่บรรจุแบบศึกษาสำนึก