Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 8/2020

17-05-2019

Packing algorithm inspired by gravitational and electromagnetic effects

Authors: Felix Martinez-Rios, Alfonso Murillo-Suarez

Published in: Wireless Networks | Issue 8/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.
previous article New metrics to modify BGP routes based on SDN
next article LINDASearch: a faceted search system for linked open datasets

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Addis, B., Locatelli, M., & Schoen, F. (2008). Disk packing in a square: A new global optimization approach. Informs Journal of Computing, 20(4), 516–524.MathSciNetCrossRef
2.
Al-Mudahka, I., Hifi, M., & M’Hallah, R. (2011). Packing circles in the smallest circle: An adaptive hybrid algorithm. Journal of the Operational Research Society, 62, 1917–1930.CrossRef
3.
4.
Benjamini, Y., & Hochberg, Y. (1995). Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. Series B (Methodological), 57(1), 289–300.MathSciNetCrossRef
5.
Brooke, J., Bitko, D., Rosenbaum, T. F., & Aeppli, G. (1999). Quantum annealing of a disordered magnet. Management Science, 284(5415), 779–781.
6.
Castillo, I., Kampas, F. J., & Pintr, J. D. (2008). Solving circle packing problems by global optimization: Numerical results and industrial applications. European Journal of Operational Research, 191(3), 786–802.MathSciNetCrossRef
7.
Dell’Amico, M., Dza, J. C. D., & Lori, M. (2012). The bin packing problem with precedence constraints. Operations Research, 60(6), 1491–1504.MathSciNetCrossRef
8.
Dokeroglu, T., & Cosar, A. (2014). Optimization of one-dimensional bin packing problem with island parallel grouping genetic algorithms. Computers and Industrial Engineering, 75, 176–186.CrossRef
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).
10.
George, J. A., George, J. M., & Lamar, B. W. (1995). Packing different-sized circles into a rectangular container. European Journal of Operational Research, 84(3), 693–712.CrossRef
11.
Hatamlou, A. (2013). Black hole: A new heuristic optimization approach for data clustering. Information Sciences, 222, 175–184.MathSciNetCrossRef
12.
Haus, J. W. (2016). Introduction to nanophotonics. In J. W. Haus (Ed.), Fundamentals and applications of nanophotonics (pp. 1–11). Sawston: Woodhead Publishing.
13.
Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence. Cambridge, MA: MIT Press.CrossRef
14.
Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471.MathSciNetCrossRef
15.
16.
Martinez-Rios, F. (2017). A new hybridized algorithm based on population-based simulated annealing with an experimental study of phase transition in 3-SAT. Procedia Computer Science, 116, 427–434.CrossRef
17.
18.
19.
Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179(13), 2232–2248.CrossRef
20.
Sarangan, A. (2016). Quantum mechanics and computation in nanophotonics. In J. W. Haus (Ed.), Fundamentals and applications of nanophotonics (pp. 45–87). Sawston: Woodhead Publishing.CrossRef
21.
22.
Socha, K., Knowles, J., & Sampels, M. (2002). A MAX–MIN ant system for the university course timetabling problem (pp. 1–13). Berlin: Springer.
23.
Steuwe, C., Erdelyi, M., Szekeres, G., Csete, M., Baumberg, J. J., Mahajan, S., et al. (2015). Visualizing electromagnetic fields at the nanoscale by single molecule localization. Nano Letters, 15(5), 3217–3223.CrossRef
24.
Szabó, P. G., Markót, M. C., & Csendes, T. (2005). Global optimization in geometry—Circle packing into the square (pp. 233–265). Boston, MA: Springer.MATH
25.
Yan, G. W., & Hao, Z. J. (2013). A novel optimization algorithm based on atmosphere clouds model. International Journal of Computational Intelligence and Applications, 12(01), 1350002.CrossRef
Metadata
Title
Packing algorithm inspired by gravitational and electromagnetic effects
Authors
Felix Martinez-Rios
Alfonso Murillo-Suarez
Publication date
17-05-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 8/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02011-9

Other articles of this Issue 8/2020

Wireless Networks 8/2020 Go to the issue

OriginalPaper

Channel model for simultaneous backhaul and access for mmWave 5G outdoor street canyon channel

OriginalPaper

Construction of an indoor radio environment map using gradient boosting decision tree

OriginalPaper

Implementation and parametric analysis of single and dual band planar filtering antennas for WLAN applications

OriginalPaper

Reliability enhancement and packet loss recovery of any steganographic method in voice over IP

OriginalPaper

Prediction of time series using wavelet Gaussian process for wireless sensor networks

OriginalPaper

Gradient-based adaptive modeling for IoT data transmission reduction