An intelligent approach to the irregular polygon layout problem based on adaptive artificial bee colony algorithm

International Journal of Computer Applications in Technology

Volumn 43, Issue 4, 2012, Pages 295-303

  Xiao, Renbin ^a   Huang, Zhendong ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

ABC; Adaptive selection mechanism; Artificial bee colony; Gravity centre no fit polygon; Heuristic algorithm; Packing problem with constraints

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS;

ADAPTIVE SELECTION; ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS; CIRCULAR CONTAINER; NO-FIT POLYGON; PACKING PROBLEMS; PERFORMANCE CONSTRAINTS; TWO DIMENSIONAL SPACES;

GEOMETRY;

EID: 84861876166     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2012.047153     Document Type: Article

References (19)

1. Agarwal, P.K., Flato, E. and Halperin, D. (2002) 'Polygon decomposition for efficient construction of Minkowski sums', Computational Geometry Theory and Applications, Vol. 21, Nos. 1-2, pp.39-61. (Pubitemid 33795633)
2. Bennell, J.A. and Oliveira, J.F. (2008) 'The geometry of nesting problems: a tutorial', European Journal of Operational Research, Vol. 184, No. 2, pp.397-415. (Pubitemid 47376901)
3. Bennell, J.A., Dowsland, K.A. and Dowsland, W.B. (2001) 'The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon', Computers and Operations Research, Vol. 28, No. 3, pp.271-287.
4. Burke, E.K., Hellier, R.S.R., Kendall, G., et al. (2007) 'Complete and robust no-fit polygon generation for the irregular stock cutting problem', European Journal of Operational Research, Vol. 179, No. 1, pp.27-49. (Pubitemid 44809558)
5. Gao, W. (2003) 'An improved fast-convergent genetic algorithm and its performance study', Systems Engineering and Electronics, Vol. 25, No. 11, pp.1427-1430 (in Chinese).
6. Huang, Z.D. and Xiao, R.B. (2011) 'A hybrid algorithm for the rectangular packing problem with constraints of equilibrium', Journal of Huazhong University of Science and Technology (Natural Science Edition), Vol. 39, No. 3, pp.96-99, 104 (in Chinese).
7. Karaboga, D. (2005) 'An idea based on honeybee swarm for numerical optimization', Technical Report TR06, Erciyes University, Engineering Faculty Computer Engineering Department.
8. Karaboga, D. and Akay, B. (2009) 'A comparative study of artificial bee colony algorithm', Applied Mathematics and Computation, Vol. 214, No. 1, pp.108-132.
9. Karaboga, D. and Basturk, B. (2007) 'Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems', Foundations of Fuzzy Logic and Soft Computing, LNAI, Vol. 4529, pp.789-798. (Pubitemid 350270033)
10. Li, N., Liu, F. and Sun, D.B. (2004) 'A study on the particle swarm optimization with mutation operator constrained layout optimization', Chinese Journal of Computer, Vol. 27, No. 7, pp.897-903 (in Chinese).
11. Liu, J. and Huang, W.Q. (2006) 'A modified differential evolution algorithm for solving circles packing problem with constraints of equilibrium', Information and Control, Vol. 35, No. 1, pp.103-107 (in Chinese).
12. Liu, J.M., Zhang, S.N. and Huang, Y.Q. (2000) 'Research and implementation of two dimensional irregular auto-nesting algorithm', Journal of Computer Aided Design & Computer Graphics, Vol. 12, No. 7, pp.488-491 (in Chinese).
13. Singh, A. (2009) 'An artificial bee colony algorithm for the leaf constrained minimum spanning tree problem', Applied Soft Computing, Vol. 9, No. 2, pp.625-631.
14. Teng, H.F., Sun, S.L. and Ge, W.H. (1994) 'Layout optimization for dishes installed on a rotating circular table - the packing problem with equilibrium behavioral constraints', Science in China (Series A), Vol. 37, No. 12, pp. 1272-1280 (in Chinese).
15. Wang, Y.S., Shi Y.J., and Teng, H.F. (2009) 'An improved scatter search for circles packing problem with the equilibrium constraint', Chinese Journal of Computer, Vol. 23, No. 6, pp.1214-1221 (in Chinese).
16. Wong, L.P., Chi, Y.P., Malcolm, Y.H.L., et al. (2010) 'Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems', International Journal of Bio-Inspired Computation, Vol. 2, No. 2, pp.85-99.
17. Xiao, R.B., Xu, Y.C. and Amos, M. (2007) 'Two hybrid compaction algorithms for the layout optimization problem', BioSystems, Vol. 90, No. 2, pp.560-567. (Pubitemid 47362470)
18. Zhang, D.F., Chen, J.C., Liu, Y.K., et al. (2009) 'Discrete no-fit polygon, a simple structure for the 2-d irregular packing problem', Journal of Software, Vol. 20, No. 6, pp.1511-1520 (in Chinese).
19. Zhou, C., Gao, L. and Gao, H.B. (2005) 'Particle swarm optimization based algorithm for constrained layout optimization', Control and Decision, Vol. 20, No. 1, pp.36-40 (in Chinese). (Pubitemid 40330607)