49,00 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in über 4 Wochen
  • Broschiertes Buch

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…mehr

Produktbeschreibung
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.
Autorenporträt
Holger Seemüller, B.Sc.: 2004-2007: Studium Technische Informatik
(Bachelor) an der Hochschule Ulm. Seit 2007: Studium Informatik
(Master) an der Hochschule Ravensburg-Weingarten