Two hybrid compaction algorithms for the layout optimization problem

BioSystems

Volumn 90, Issue 2, 2007, Pages 560-567

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

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

Author keywords

Gradient descent; Layout optimization; Particle swarm optimization; Simulated annealing

Indexed keywords

ALGORITHM; DESIGN; MODELING; OPTIMIZATION; SATELLITE;

ALGORITHM; ARTICLE; CONTAINER; INDUSTRY; MASS; PARTICULATE MATTER; PROBLEM IDENTIFICATION; PROBLEM SOLVING; QUALITY CONTROL; RADIUS; SIMULATION; TELECOMMUNICATION; WEIGHT;

EID: 34548399024     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.12.007     Document Type: Article

References (16)

1. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press
2. Feng E., Wang X.L., Wang X.M., and Teng H. An algorithm of global optimization for solving layout problems. Eur. J. Operat. Res. 114 (1999) 430-436
3. Fowler R.J., Paterson M.S., and Tanimoto S.L. Optimal packing and covering in the plane are NP-complete. Inform. Process. Lett. 12 3 (1981) 133-137
4. George J.A., George J.M., and Lamar B.W. Packing different-sized circles into a rectangular container. Eur. J. Operation. Res. 84 (1995) 693-712
5. Higashi N., and Iba H. Particle swarm optimization with Gaussian mutation. Proceedings of the IEEE Swarm Intelligence Symposium (2003) 72-80
6. Kennedy J., and Eberhart J.C. Particle swarm optimization. p. 1948. Proceedings of the IEEE International Conference on Neural Networks (1995)
7. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
8. Li N., Liu F., and Sun D. A study on the particle swarm optimization with mutation operator constrained layout optimisation. Chin. J. Comput. 27 7 (2004) 897-903
9. Papadimitriou C.H., and Steiglitz K. Combinatorial Optimization: Algorithms and Complexity (1998), Courier Dover Publications
10. Qian Z., Teng H., and Sun Z. Human-computer interactive genetic algorithm and its application to constrained layout optimization. Chin. J. Comput. 24 5 (2001) 553-559
11. Tang F., and Teng H. A modified genetic algorithm and its application to layout optimization. J. Software 10 (1999) 1096-1102
12. Teng H.F., Sun S.L., Ge W.H., and Zhong W.X. Layout optimization for dishes installed on a rotating table. Sci. China (A) 37 10 (1994) 1271-1280
13. Wang H., Huang W., Zhang Q., and Xu D. An improved algorithm for the packing of unequal circles within a larger containing circle. Eur. J. Operation. Res. 141 (2002) 440-453
14. Yu Y., Cha J., and Tang X. Learning based GA and application in packing. Chin. J. Comput. 24 12 (2001) 1242-1249
15. Zhang D., and Deng A. An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Comput. Operat. Res. 32 (2005) 1941-1951
16. Zhou C., Gao L., and Gao H. Particle swarm optimization based algorithm for constrained layout optimization. Contr. Decis. 20 1 (2005) 36-40