Personified annealing algorithm for circles packing problem

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 31, Issue 4, 2005, Pages 590-595

  Zhang, De Fu ^a   Li, Xin ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Packing problem; Personification; Simulated annealing algorithm

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; INDUSTRIAL APPLICATIONS; ITERATIVE METHODS; PACKING;

CIRCLES PACKING PROBLEMS; ELASTIC OBJECTS; HYBRID SEARCH STRATEGY; LOCAL MINIMA; PERSONIFICATION; SIMULATED ANNEALING ALGORITHMS;

SIMULATED ANNEALING;

EID: 23444461629     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. George John A, George Jennifer M, Lammar Bruce W. Packing different-sized circles into a rectangular container. European Journal of Operational Research, 1995, 84: 693-712
2. Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman, 1979
3. Dorit S. Hochbaum, Wolfgang Maass. Approximation schemes for covering and packing problems in image processing and VLSI. Journal of the Association for Computing Machinery, 1985, 1(32): 130-136
4. David Pisinger. Heuristics for the container loading problem. European Journal of Operational Research, 2002, 141: 382-392
5. Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing. Science, 1983, 220: 671-689
6. Kang Li-Shan Xie Yun, You Shi-Yong, Luo Zu-Hua. Non-numerical Parallel Algorithms (First volume): Simulated Annealing. Beijing: Science Press, 1998
7. Huang Wen-Qi, Zhan Shu-Hao. A quasi-physical method for solving packing problem. Acta Mathematicae Applagatae Sinica, 1979, 2(2): 176-1803
8. Huang Wen-Qi, Xu Ru-Chu. Two personification strategies for solving circles packing problem. Science in China (Series E), 1999, 29(4): 347-353
9. Wang Huai-Qing, Huang Wen-Qi, Zhang Quan, Xu Dong-Ming. An improved algorithm for the packing of unequal circles within a larger containing circle. European Journal of Operational Research, 2002, 141: 440-453
10. Wang Jin-Min, Chen Dong-Xiang. A simulated anneal in packing algorithm. Journal of Computer Aided Design and Graphics, 1998, 10(3): 253-259
11. Qian Zhi-Qing, Teng Hong-Fei. Human-computer interactive genetic algorithm and its application to constrained layout optimization. Chinese Journal of Computer, 2001, 24(5): 553-559
12. Lu Yi-Ping, Cha Jian-Zhong. Principle of expansion method for layout design. Chinese Journal of Computer, 2001, 24(10): 1077-1084
13. Zhang De-fu, Deng An-Sheng. An effective hybrid algorithm for the problem of packing circles into a larger containing circle. Computers and Operations Research, 2005, 32(8): 1941-1951
14. Zhang De-Fu, Huang Wen-Qi, Wang Hou-Xiang. Personification annealing algorithm for solving SAT problem. Chinese Journal of Computer, 2002, 25(2): 148-152
15. Lubachevsky D, Graham R L. Curved hexagonal packing of equal circles in a circle. Discrete and Computational Geometry, 1997, 18: 179-194