Packing algorithm inspired by gravitational and electromagnetic effects
- 2 Downloads
This paper introduces a faster and more efficient algorithm for solving a two-dimension packing problem. This common optimization problem takes a set of geometrical objects and tries to find the best form of packing them in a space with specific characteristics, called container. The visualization of nanoscale electromagnetic fields was the inspiration for this new algorithm, using the electromagnetic field between the previously placed objects, this paper explains how to determine the best positions for to place the remaining ones. Two gravitational phenomena are also simulated to achieve better results: shaken and gravity. They help to compact the objects to reduce the occupied space. This paper shows the executions of the packing algorithm for four types of containers: rectangles, squares, triangles, and circles.
KeywordsOptimization Packing problem Electromagnetic fields Nature-inspired algorithm Gravitational algorithms
I am grateful to my wife Roco for her invaluable help for reviewing the styling and writing of this paper.
- 5.Brooke, J., Bitko, D., Rosenbaum, T. F., & Aeppli, G. (1999). Quantum annealing of a disordered magnet. Management Science, 284(5415), 779–781.Google Scholar
- 9.Eberhart, R., & Kennedy, J. (1995). A new optimizer using particle swarm theory. In Proceedings of the sixth international symposium on micro machine and human science, 1995. MHS ’95 (pp. 39–43).Google Scholar
- 12.Haus, J. W. (2016). Introduction to nanophotonics. In J. W. Haus (Ed.), Fundamentals and applications of nanophotonics (pp. 1–11). Sawston: Woodhead Publishing.Google Scholar
- 17.Martinez-Rios, F., & Marmolejo-Saucedo, J. A. (2018). Packing instances. http://www.packingproblem.com.
- 22.Socha, K., Knowles, J., & Sampels, M. (2002). A MAX–MIN ant system for the university course timetabling problem (pp. 1–13). Berlin: Springer.Google Scholar