Meta Heuristic Approaches for Circular Open Dimension Problem
This paper discusses the circular open dimension problem (CODP), where set of circles of different radii has to be packed into a rectangular strip of predetermined width and variable length. The circle packing problem is one of the variant of cutting and packing problems. We propose four different nature inspired Meta heuristic algorithms for solving this problem. These algorithms are proved to be the best in finding local solutions. The algorithms are based on food foraging process and breeding behavior of some biological species such as bat, bee, firefly and cuckoo. Circle packing problem is one of the NP hard problems. It is very difficult to solve NP hard problems exactly, so the proposed approaches tries to give approximate solution within the stipulated time. The standard benchmark instances are used for comparison, and it is proved that firefly is giving the best solution.
KeywordsCODP CPP Meta heuristic local search
Unable to display preview. Download preview PDF.
- 3.He, Y., Wu, Y.: Packing non-identical circles within a rectangle with open length. J. Global Optim. (2012), doi:10.1007/s10898-012-9948-6Google Scholar
- 13.Altringham, J.D.: Bats: Biology and Behaviour. Oxford Univesity Press (1996)Google Scholar
- 14.Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The Bees Algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University, UK (2005)Google Scholar
- 15.Yang, X.-S., Deb, S.: Cuckoo search via Lévy flights. In: Proc. of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), India, pp. 210–214. IEEE Publications, USA (2009)Google Scholar