Skip to main content
SpringerLink
Log in
Book cover

Computer Science On-line Conference

CSOC2018 2018: Artificial Intelligence and Algorithms in Intelligent Systems pp 39–46Cite as

Bioinspired Algorithm for 2D Packing Problem

  • Conference paper
  • First Online:

  • 943 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 764))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alpert, C.J., Dinesh, P.M., Sachin, S.S.: Handbook of Algorithms for Physical design Automation. Auerbach Publications Taylor & Francis Group, USA (2009)

    MATH  Google Scholar 

  2. Zeng, J., Yu, H.: A study of graph partitioning schemes for parallel graph community detection. Parallel Comput. 58, 131–139 (2016)

    Article  MathSciNet  Google Scholar 

  3. Kureichik, V., Zaruba, D., Kureichik Jr., V.: Hybrid approach for graph partitioning. Adv. Intell. Syst. Comput. 573, 64–73 (2017)

    MATH  Google Scholar 

  4. Kureichik, V., Kureichik Jr., V., Zaruba, D.: Hybrid bioinspired search for schematic design. Adv. Intell. Syst. Comput. 451, 249–255 (2016)

    Google Scholar 

  5. 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

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Google Scholar 

  10. Tong, N., Fu, Q., Zhong, C., Wang, P.: A multi-group firefly algorithm for numerical optimization. J. Phys. Conf. Ser. 887(1) (2017)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. http://vlsicad.ucsd.edu/UCLAWeb/cheese/ispd98.html

Download references

Author information

Authors and Affiliations

  1. Southern Federal University, Rostov-on-Don, Russia

    Vladimir Kureichik, Liliya Kureichik, Vladimir Kureichik Jr. & Daria Zaruba

Authors
  1. Vladimir Kureichik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liliya Kureichik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vladimir Kureichik Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daria Zaruba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daria Zaruba .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Radek Silhavy

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation