A knowledge-based heuristic particle swarm optimization approach with the adjustment strategy for the weighted circle packing problem

Computers and Mathematics with Applications

Volumn 66, Issue 10, 2013, Pages 1758-1769

  Li, Ziqiang ^a   Tian, Zhuojun ^a   Xie, Yanfang ^a   Huang, Rong ^a   Tan, Jiyang ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Adjustment strategy; Heuristic method; Layout knowledge; Particle swarm optimization; The weighted circle packing problem

Indexed keywords

ADJUSTMENT STRATEGY; CIRCLE PACKING PROBLEM; COMBINATION OPTIMIZATION; HEURISTIC PARTICLE SWARM OPTIMIZATIONS; LAYOUT KNOWLEDGE; NO FREE LUNCH THEOREM; NUMERICAL EXPERIMENTS; OPTIMAL SOLUTIONS;

HEURISTIC METHODS; KNOWLEDGE BASED SYSTEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84887020973     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2013.08.011     Document Type: Conference Paper

References (22)

1. H.F. Teng, Y. Chen, W. Zeng, and Y.J. Shi A dual-system variable-grain cooperative coevolutionary algorithm: satellite-module layout design IEEE Transactions on Evolutionary Computation 14 3 2010 438 455
2. C.W. Chen, and D.Y. Sha Heuristic approach for solving the multi-objective facility layout problem International Journal of Production Research 43 21 2005 4493 4507
3. A.R.S. Amaral, and M. Wright Efficient algorithm for the constrained two-dimensional cutting stock problem International Transactions in Operational Research 8 1 2001 3 13
4. G.Q. Li, H.F. Teng, and J.Z. Huo Parallel hybrid immune algorithm and its application to layout design Chinese Journal of Mechanical Engineering 39 6 2003 79 85
5. Z.Q. Qian, H.F. Tengi, and Z.G. Sun Human-computer interactive genetic algorithm and its application to constrained layout optimization Chinese Journal of Computers 24 5 2001 553 559
6. J. Liu, H.F. Tengi, and F.Z. Qu Interface of human-computer interactive genetic algorithm Journal of Dalian University of Technology 45 1 2005 58 63
7. Z.W. Liu, and H.F. Teng Human intelligence-diagram-computation-based layout designing method Journal of Dalian University of Technology 46 2 2006 228 234
8. Y.S. Wang, J.B. Ai, and Y.J. Shi Cultural-based particle swarm optimization algorithm Journal of Dalian University of Technology 47 4 2007 539 544
9. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82
10. L. Yang, Z.Q. Li, and J.H. Zheng A fast heuristic ant colony approach for weighted circles layout problem Proc. of 3rd International Symposium on Intelligent Information Technology Application 2009 IEEE Computer Society Washington 375 379
11. Y.C. Xu, and R.B. Xiao Ant colony algorithm for layout optimization with equilibrium constraints Control and Decision 28 1 2008 25 29
12. B. Jin, and H.F. Teng Case-based evolutionary design approach for satellite module layout Journal of Scientific & Industrial Research 66 12 2007 989 994
13. H.F. Teng, Z.Q. Li, and Y.J. Shi An approach to constructing isomorphic or non isomorphic layout pattern Chinese Journal of Computers 29 6 2006 985 991
14. Y.C. Xu, R.B. Xiao, and M. Amos A novel genetic algorithm for the layout optimization problem Proceeding of IEEE Congress on Evolutionary Computation 2007 IEEE Press Singapore 3938 3942
15. W.Q. Huang, Y. Li, H. Akeb, and C.M. Li Greedy algorithms for packing unequal circles into a rectangular container Journal of the Operational Research Society 56 2005 539 548
16. H. Mhand, and R. M'Hallah Approximate algorithms for constrained circular cutting problems Computers & Operations Research 31 2004 675 694
17. J. Kennedy, and R.C. Eberhart Particle swarm optimization Proc. of IEEE International Conference on Neural Networks 1995 IEEE Computer Society Press Los Alamitos, CA 1942 1948
18. B. Zhang, H.F. Teng, and Y.J. Shi Layout optimization of satellite module using soft computing techniques Soft Computing 8 1 2004 507 521
19. N. Li, F. Liu, and D.B. Sun A study on the particle swarm optimization with mutation operator constrained layout optimization Chinese Journal of Computers 27 7 2004 897 903
20. H. Samarghandi, P. Taabayan, and F.F. Jahantigh A particle swarm optimization for the single row facility layout problem Computers & Industrial Engineering 58 4 2010 529 534
21. S. Önüt, U.R. Tuzkaya, and B. Doǧaç A particle swarm optimization algorithm for the multiple-level warehouse layout design problem Computers & Industrial Engineering 54 4 2008 783 799
22. W.Q. Huang, and R.C. Xu Two quasi-human strategies for solving circles packing problems Science in China (Series E) 29 4 1999 347 353