An improved scatter search for circles packing problem with the equilibrium constraint

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 32, Issue 6, 2009, Pages 1214-1221

  Wang, Yi Shou ^a   Shi, Yan Jun ^a   Teng, Hong Fei ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Equilibrium constrained Packing problem; Heuristic method; Local search; Scatter search

Indexed keywords

CIRCLES PACKING PROBLEMS; CO-ORDINATE TRANSFORMATION; EQUILIBRIUM CONSTRAINED PACKING PROBLEM; EQUILIBRIUM CONSTRAINT; EXPLORATION AND EXPLOITATION; GRADIENT DESCENT ALGORITHMS; LOCAL SEARCH; NELDER-MEAD SIMPLEX; NP-HARD PROBLEM; REFERENCE SET; SATELLITE MODULE LAYOUT DESIGN; SCATTER SEARCH;

COMPUTATIONAL COMPLEXITY;

HEURISTIC METHODS;

EID: 67649628731     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2009.01214     Document Type: Article

References (19)

1. Lodi A, Martello S, Monaci M. Two-dimensional packing problems: A survey. European Journal of Operational Research, 2002, 141(3): 241-252
2. Qian Zhi-Qin, Teng Hong-Fei, Sun Zhi-Guo. Human-computer interactive genetic algorithm and its application to constrained layout optimization. Chinese Journal of Computers, 2001, 24(5): 553-559(in Chinese)
3. Teng H F, Sun S L, Ge W H et al. Layout optimization for dishes installed on a rotating circular table-The packing problem with equilibrium behavioral constraints. Science in China (Series A), 1994, 37(12): 1272-1280
4. Teng H F, Sun S L, Liu D Q et al. Layout optimization for the objects located within a rotating vessel-A three dimensional packing problem with behavioral constraints. Computers and Operations Research, 2001, 28(5): 521-535
5. Tang Fei, Teng Hong-Fei. A modified genetic algorithm and its application to layout optimization. Journal of Software, 1999, 10(10): 1096-1102(in Chinese)
6. Li Ning, Liu Fei, Sun De-Bao. A study on the particle swarm optimization with mutation operator constrained layout optimization. Chinese Journal of Computers, 2004, 27(7): 897-903(in Chinese)
7. Zhou Chi, Gao Liang, Gao Hai-Bing. Particle swarm optimization based algorithm for constrained layout optimization. Control and Decision, 2005, 20(1): 36-40(in Chinese)
8. Liu Jian, Huang Wen-Qi. A modified differential evolution algorithm for solving circles packing problem with constraints of equilibrium. Information and Control, 2006, 35(1): 103-107(in Chinese)
9. Huang W Q. Chen M. Note on: An improved algorithm for the packing of unequal circles within a larger containing circle. Computers and Industrial Engineering, 2006, 50(3): 338-344
10. Huang Wen-Qi, Xu Ru-Chu. Two quasi-human strategies for solving circles packing problems. Science in China (E), 1999, 29(4): 347-353(in Chinese)
11. Blum C, Roli A. Meta-heuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Survey, 2003, 35(3): 268-308
12. Glover F, Laguna M, Marti R. Scatter search and path relinking: Advances and applications. Handbook of Metaheuristics. Kluwer, 2003: 1-36
13. Marti R. Scatter search-Wellsprings and challenges. European Journal of Operational Research, 2006, 169(2): 351-358
14. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences, 1977, 8(1): 156-166
15. Laguna M, Armentano V A. Lessons from applying and experimenting with scatter search//Proceedings of the Adaptive Memory and Evolution: Tabu Search and Scatter Search. Kluwer, Norwell, 2005: 229-246
16. Sun Z G, Teng H F. Optimal layout design of a satellite module. Engineering Optimization, 2003, 35(5): 513-529
17. Sun Z G, Teng H F, Liu Z W. Several key problems in automatic layout design of spacecraft module. Progress in Natural Science, 2003, 13(11): 801-808
18. Nelder J A, Mead R. A simplex method for function minimization. Computer Journal, 1965, 7(4). 308-313
19. Teng Hong-Fei, Li Zi-Qiang, Shi Yan-Jun, Wang Yi-Shou. An approach to constructing isomorphic or non-Isomorphic layout pattern. Chinese Journal of Computers, 2006, 29(6): 985-991(in Chinese)