PARALLEL GENETIC PACKING OF RECTANGLES

Autor(en): KROGER, B
SCHWENDERLING, P
VORNBERGER, O 
Stichwörter: Computer Science; Computer Science, Theory & Methods
Erscheinungsdatum: 1991
Herausgeber: SPRINGER
Journal: LECTURE NOTES IN COMPUTER SCIENCE
Volumen: 496
Startseite: 160
Seitenende: 164
Zusammenfassung: 
A parallel, problem-specific genetic algorithm to compute a certain optimization problem, the two-dimensional Bin Packing Problem, is presented. The algorithm includes a new graph-theoretical model to encode the problem and a problem specific mutation and crossover operator. Experimental results indicate that the algorithm is able to solve large Bin Packing Problems in reasonable time and that smaller instances are likely to be solved optimally.
ISSN: 03029743

Show full item record

Google ScholarTM

Check