A novel genetic algorithm for the Layout Optimization Problem

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 3938-3943

  Xu, Yi Chun ^a   Xiao, Ren Bin ^a   Amos, Martyn ^b  

^a CHINA THREE GORGES UNIVERSITY   (China)

^b MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EXECUTION TIME; NATURE-INSPIRED METHODS;

OPTIMIZATION; PROBLEM SOLVING;

GENETIC ALGORITHMS;

EID: 67649667936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424984     Document Type: Conference Paper

References (14)

1. H. Teng, S. Sun, W. Ge, and W. Zhong, "Layout optimization for dishes installed on a rotating table," Science in China (A), vol. 37, no. 10, pp. 1271-1280, 1994.
2. R. Fowler, M. Paterson, and S. Tanimoto, "Optimal packing and covering in the plane are NP-complete," Information Processing Letters, vol. 12, no. 3, pp. 133-137, 1981.
3. H. Wang, W. Huang, Q. Zhang, and D. Xu, "An improved algorithm for the packing of unequal circles within a larger containing circle," European Journal of Operational Research, vol. 141, pp. 440-453, 2002.
4. E. Feng, X. Wang, X. Wang, and H. Teng, "An algorithm of global optimization for solving layout problems," European Journal of Operational Research, vol. 114, pp. 430-436, 1999.
5. Z. Qian, H. Teng, and Z. Sun, "Human-computer interactive genetic algorithm and its application to constrained layout optimization," Chinese Journal of Computers, vol. 24, no. 5, pp. 553-559, 2001.
6. F. Tang and H. Teng, "A modified genetic algorithm and its application to layout optimization," Journal of Software, vol. 10, pp. 1096-1102, 1999.
7. Y. Yu, J. Cha, and X. Tang, "Learning based GA and application in packing," Chinese Journal of Computers, vol. 24, no. 12, pp. 1242-1249, 2001.
8. N. Li, F. Liu, and D. Sun, "A study on the particle swarm optimization with mutation operator constrained layout optimization," Chinese Journal of Computers, vol. 27, no. 7, pp. 897-903, 2004.
9. C. Zhou, L. Gao, and H. Gao, "Particle swarm optimization based algorithm for constrained layout optimization," Control and Decision, vol. 20, no. 1, pp. 36-40, 2005.
10. J. George, J. George, and B. Lamar, "Packing different-sized circles into a rectangular container," European Journal of Operational Research, vol. 84, pp. 693-712, 1995.
11. W. Huang, Y. Li, C. Li, and R. Xu, "New heuristics for packing unequal circles into a circular container," Computers & Operations Research, vol. 33, pp. 2125-2142, 2006.
12. B. Kroger, "Guillotineable bin packing: A genetic approach," European Journal of Operational Research, vol. 84, pp. 645-661, 1995.
13. D. Liu and H. Teng, "An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles," European Journal of Operational Research, vol. 112, pp. 413-420, 1999.
14. K. A. De Jong and W. M. Spears, "Using genetic algorithms to solve NP-complete problems," in Proceedings of the Third International Conference on Genetic Algorithms, J. D. Schaffer, Ed. Morgan Kaufmann, 1989, pp. 124-132.