Ein genetischer Algorithmus fur das Zellplatzierungsproblem
 |
|
Описание:
Ziel des Zellplatzierungproblems ist die platzsparende Anordnung rechteckiger Elemente. Dieses trivial anmutende Problem stellt sich im taglichen Leben an zahlreichen Stellen, sei es in der Logistik fur eine platzsparende Beladung, in der Elektronik fur 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 Komplexitat besitzt und trotz Computerunterstutzung und der stets wachsenden Rechenleistung nicht ohne weiteres in befriedigender Zeit losbar ist. In diesem Werk werden verschiedene Losungsmoglichkeiten entwickelt und vorgestellt, wobei besonderes Augenmerk auf die Klasse der genetischenAlgorithmen 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.Похожие книги
 | Bikulturelle Partnerschaften und Dominanz Автор: Ovagem Agaidyan Год: 2010 |
 | Habitatkartierung im hochalpinen Raum Автор: Michaela Nutz Год: 2010 |
 | Praktischer Vergleich der Open-Source CMS TYPO3 V.4 und Joomla! 1.5 Автор: Robert Dominik Год: 2010 |
 | Regionalitat und Kaufentscheidung Автор: Marcus Ager Год: 2010 |
 | Risikoanalyse zur Implementierung einer neuen Schienenfahrzeugflotte Автор: Martin Aichinger Год: 2010 |
 | Multivariate Analysemethoden (S-PLUS) Автор: Handl A. Год: 2002 |