Abstract
The paper considers one of the most important problem of resource allocation – packing of units within 2D space. The problem is NP-hard. A problem formulation is made, as well as restrictions and boundary conditions are found out. To solve the considered problem the authors suggest to use firefly optimization algorithm on the basis of which there are developed a bioinspired algorithm. This algorithm allows to obtain sets of quazi-optimal solutions for the 2D packing problem within polynomial time. Also, there are suggested mechanisms for encoding and decoding of alternative solutions. and presented a scheme of firefly algorithm for 2D packing problem. On the basis of the suggested algorithm there are developed software for computational experiments on benchmarks. Experimental investigations were carried out taking into account time and quality of alternative solutions. As a result, experiments shows the effectiveness of the developed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alpert, C.J., Dinesh, P.M., Sachin, S.S.: Handbook of Algorithms for Physical design Automation. Auerbach Publications Taylor & Francis Group, USA (2009)
Zeng, J., Yu, H.: A study of graph partitioning schemes for parallel graph community detection. Parallel Comput. 58, 131–139 (2016)
Kureichik, V., Zaruba, D., Kureichik Jr., V.: Hybrid approach for graph partitioning. Adv. Intell. Syst. Comput. 573, 64–73 (2017)
Kureichik, V., Kureichik Jr., V., Zaruba, D.: Hybrid bioinspired search for schematic design. Adv. Intell. Syst. Comput. 451, 249–255 (2016)
Kureichik, V.V., Zaporozhets, D.Y., Zaruba, D.V.: Partitioning of VLSI fragments based on the model of glowworm’s behavior. In: Proceedings of the 19th International Conference on Soft Computing and Measurements, SCM 2016, pp. 268–272 (2016). art. no. 7519750
Zaporozhets, D.Y., Zaruba, D.V., Kureichik, V.V.: Hybrid bionic algorithms for solving problems of parametric optimization. World Appl. Sci. J. 23, 1032–1036 (2013)
Kureichik, V., Glushchenko, A., Kureichik, V., Orlov, A.: Bioinspired approach for 3D packaging problem. In: Application of Information and Communication Technologies, AICT 2016 - Conference Proceedings (2017)
Yang, X.-S., Fong, S., He, X., Deb, S., Zhao, Y.: Swarm intelligence: today and tomorrow. In: Proceedings - 2016 3rd International Conference on Soft Computing and Machine Intelligence, ISCMI 2016, pp. 219–223 (2017). cтaтья № 8057470
Qi, X., Zhu, S., Zhang, H.: A hybrid firefly algorithm. In: Proceedings of 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference, IAEAC 2017, pp. 287–291 (2017). cтaтья № 8054023
Tong, N., Fu, Q., Zhong, C., Wang, P.: A multi-group firefly algorithm for numerical optimization. J. Phys. Conf. Ser. 887(1) (2017)
Wang, H., Cui, Z., Sun, H., Rahnamayan, S., Yang, X.-S.: Randomly attracted firefly algorithm with neighborhood search and dynamic parameter adjustment mechanism. Soft. Comput. 21(18), 5325–5339 (2017)
Kacprzyk, J., Kureichik, V.M., Malioukov, S.P., Kureichik, V.V., Malioukov, A.S.: Experimental investigation of algorithms developed. In: Studies in Computational Intelligence, vol. 212, pp. 211–223, 227–236 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Kureichik, V., Kureichik, L., Kureichik, V., Zaruba, D. (2019). Bioinspired Algorithm for 2D Packing Problem. In: Silhavy, R. (eds) Artificial Intelligence and Algorithms in Intelligent Systems. CSOC2018 2018. Advances in Intelligent Systems and Computing, vol 764. Springer, Cham. https://doi.org/10.1007/978-3-319-91189-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-91189-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91188-5
Online ISBN: 978-3-319-91189-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)