DMCA
The Genetic Algorithm and Local Optimizer Hybrid Approach for the Advanced Layout Problem (1997)
| Citations: | 1 - 0 self |
BibTeX
@MISC{Dexter97thegenetic,
author = {Terry Dexter and E.D. Goodman and W.F. Punch},
title = {The Genetic Algorithm and Local Optimizer Hybrid Approach for the Advanced Layout Problem},
year = {1997}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Spatial layout problems affect architects, physicists and many other professionals in their attempts to streamline factory designs, find optimal molecular configurations or arrange components for micro-circuitry design. Although genetic algorithms have been used successfully in many of these areas, certain aspects of these problems still represent a major challenge for the GA community. This paper discusses the problems of adding heterogeneous objects, continuous placement and forbidden zones to the general layout problem. The factory floor layout problem is used as an example of the effect and problems of dealing with these extensions. Results are achieved through the use of an iterative local optimizer and a genetic algorithm. 1 Introduction Spatial layout problems occur in many fields including component placement in micro circuitry design, modeling of theoretical physics problems such as the C60 Bucky Ball [1] and operations research problems like the factory floor layout problem....
Keyphrases
genetic algorithm local optimizer hybrid approach advanced layout problem factory floor layout problem micro circuitry design factory design many field theoretical physic problem ga community certain aspect introduction spatial layout problem general layout problem c60 bucky ball micro-circuitry design major challenge arrange component component placement continuous placement forbidden zone operation research problem heterogeneous object iterative local optimizer optimal molecular configuration many professional spatial layout problem
