Ein genetischer Algorithmus für dasZellplatzierungsproblem, Fachbücher von Holger Seemüller

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 ve.