DocumentCode :
2695575
Title :
A novel genetic algorithm for the layout optimization problem
Author :
Xu, Yi-Chun ; Xiao, Ren-bin ; Amos, Martyn
Author_Institution :
Inst. of Intelligent Vision & Image Inf., Shanghai
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
3938
Lastpage :
3943
Abstract :
In this paper we present a new algorithm for the Layout Optimization Problem: this concerns the placement of circular, weighted objects inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of the container. This problem carries real practical significance in industrial applications (such as the design of satellites), as well as being of significant theoretical interest. We present a genetic algorithm solution and compare it with two existing nature-inspired methods, one of which is the best published algorithm for this problem. Experimental results show that our approach out-performs these existing methods in terms of both solution quality and execution time.
Keywords :
genetic algorithms; circular container; genetic algorithm; layout optimization problem; Containers; Genetic algorithms; Information technology; Instruments; Iterative algorithms; Iterative methods; Optimized production technology; Particle swarm optimization; Satellites; Space vehicles;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4424984
Filename :
4424984
Link To Document :
بازگشت