How to Pack Trapezoids: Exact and Evolutionary Algorithms

Rhydian Lewis, Penny Holborn

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

92 Wedi eu Llwytho i Lawr (Pure)


The purposes of this paper are twofold. In the first, we describe an exact polynomial-time algorithm for the pair sequencing problem and show how this method can be used to pack fixed-height trapezoids into a single bin such that interitem wastage is minimised. We then go on to examine how this algorithm can be combined with bespoke evolutionary and local search methods for tackling the multiple-bin version of this problem—one that is closely related to one-dimensional bin packing. In the course of doing this, a number of ideas surrounding recombination, diversity, and genetic repair are also introduced and analysed.
Iaith wreiddiolSaesneg
Tudalennau (o-i)463-476
Nifer y tudalennau15
CyfnodolynIEEE Transactions on Evolutionary Computation
Rhif cyhoeddi3
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 13 Medi 2016

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'How to Pack Trapezoids: Exact and Evolutionary Algorithms'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn