Ziel des Zellplatzierungproblems ist die
platzsparende Anordnung rechteckiger Elemente. Dieses
trivial anmutende Problem stellt sich im täglichen
Leben an zahlreichen Stellen, sei es in der Logistik
für eine platzsparende Beladung, in der Elektronik
für eine effiziente Anordnung der Bauteile auf einer
Platine oder auch in der Pressearbeit beim Setzen von
Anzeigen. Jedoch zeigt sich schnell, dass dieses
Problem eine hohe Komplexität besitzt und trotz
Computerunterstützung und der stets wachsenden
Rechenleistung nicht ohne weiteres in befriedigender
Zeit lösbar ist. In diesem Werk werden verschiedene
Lösungsmöglichkeiten entwickelt und vorgestellt,
wobei besonderes Augenmerk auf die Klasse der
genetischen Algorithmen gelegt wird. Außerdem wird
die Brauchbarkeit der naiven Suche, eines
Branch-and-Bound-Algorithmus sowie von Simulated
Annealing getestet und mit dem genetischen
Algorithmus verglichen.
platzsparende Anordnung rechteckiger Elemente. Dieses
trivial anmutende Problem stellt sich im täglichen
Leben an zahlreichen Stellen, sei es in der Logistik
für eine platzsparende Beladung, in der Elektronik
für eine effiziente Anordnung der Bauteile auf einer
Platine oder auch in der Pressearbeit beim Setzen von
Anzeigen. Jedoch zeigt sich schnell, dass dieses
Problem eine hohe Komplexität besitzt und trotz
Computerunterstützung und der stets wachsenden
Rechenleistung nicht ohne weiteres in befriedigender
Zeit lösbar ist. In diesem Werk werden verschiedene
Lösungsmöglichkeiten entwickelt und vorgestellt,
wobei besonderes Augenmerk auf die Klasse der
genetischen Algorithmen gelegt wird. Außerdem wird
die Brauchbarkeit der naiven Suche, eines
Branch-and-Bound-Algorithmus sowie von Simulated
Annealing getestet und mit dem genetischen
Algorithmus verglichen.