Skip to main content
Top

2018 | OriginalPaper | Chapter

Modified Ideal Gas Molecular Movement Algorithm Based on Quantum Behavior

Authors : Mohammad Reza Ghasemi, Hesam Varaee

Published in: Advances in Structural and Multidisciplinary Optimization

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Recently, the ideal gas molecular movement (IGMM) algorithm was proposed by the authors as a new metaheuristic optimization technique for solving single and multi-objective optimization problems. Ideal gas molecules scatter throughout the confined environment quickly. This is embedded in the high speed of molecules, collisions between them and with the surrounding barriers. In IGMM algorithm, the initial population of gas molecules is randomly generated and the governing equations related to the velocity of gas molecules and collisions between those are utilized to accomplish the optimal solutions. In this paper a modified IGMM algorithm is proposed based on quantum theory. Quantum based IGMM (QIGMM) is intended for enhancing the ability of the local search and increasing the individual diversity in the population. QIGMM improve capability of IGMM in avoiding the premature convergence and eventually finding the function optimum. startlingly, all these are obtained without introducing additional operators to the basic IGMM algorithm. The effectiveness of these improvements is tested by some standard benchmark optimization problems. experimental results show that, QIGMM algorithm is more effective and efficient than the original IGMM and other approaches.

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!

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!

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!

Literature
1.
go back to reference Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, London (2004)MATH Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, London (2004)MATH
2.
go back to reference Du, D.: Biogeography-based optimization: synergies with evolutionary strategies, immigration refusal, and kalman filters (2009) Du, D.: Biogeography-based optimization: synergies with evolutionary strategies, immigration refusal, and kalman filters (2009)
3.
go back to reference Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, pp. 1942–1948 (1995)
4.
go back to reference Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization. In: Problems, Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, IFSA 2007, LNCS, pp. 789–798. Springer-Verlag, Citeseer (2007) Karaboga, D., Basturk, B.: Artificial bee colony (ABC) optimization algorithm for solving constrained optimization. In: Problems, Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, IFSA 2007, LNCS, pp. 789–798. Springer-Verlag, Citeseer (2007)
5.
go back to reference Gandomi, A.H., Yang, X.-S., Alavi, A.H., Talatahari, S.: Bat algorithm for constrained optimization tasks. Neural Comput. Appl. 22, 1239–1255 (2013)CrossRef Gandomi, A.H., Yang, X.-S., Alavi, A.H., Talatahari, S.: Bat algorithm for constrained optimization tasks. Neural Comput. Appl. 22, 1239–1255 (2013)CrossRef
6.
go back to reference Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-inspired Comput. 2(2), 78–84 (2010)CrossRef Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-inspired Comput. 2(2), 78–84 (2010)CrossRef
7.
go back to reference Ahmadi-Nedushan, B., Varaee, H.: Optimal design of reinforced concrete retaining walls using a swarm intelligence technique. In: The First International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, UK, pp. 1–12 (2009) Ahmadi-Nedushan, B., Varaee, H.: Optimal design of reinforced concrete retaining walls using a swarm intelligence technique. In: The First International Conference on Soft Computing Technology in Civil, Structural and Environmental Engineering, UK, pp. 1–12 (2009)
8.
go back to reference Varaee, H., Ahmadi-Nedushan, B.: Minimum cost design of concrete slabs using particle swarm optimization with time varying acceleration coefficients. World Appl. Sci. J. 13, 2484–2494 (2011) Varaee, H., Ahmadi-Nedushan, B.: Minimum cost design of concrete slabs using particle swarm optimization with time varying acceleration coefficients. World Appl. Sci. J. 13, 2484–2494 (2011)
9.
go back to reference Varaee, H., Ghasemi, M.R.: Engineering optimization based on ideal gas molecular movement algorithm. Eng. Comput. 33, 71–93 (2017)CrossRef Varaee, H., Ghasemi, M.R.: Engineering optimization based on ideal gas molecular movement algorithm. Eng. Comput. 33, 71–93 (2017)CrossRef
10.
go back to reference Layeb, A., Boussalia, S.R.: A novel quantum inspired cuckoo search algorithm for bin packing problem. Int. J. Inf. Technol. Comput. Sci. 4, 58–67 (2012) Layeb, A., Boussalia, S.R.: A novel quantum inspired cuckoo search algorithm for bin packing problem. Int. J. Inf. Technol. Comput. Sci. 4, 58–67 (2012)
11.
go back to reference Nezamabadi-pour, H.: A quantum-inspired gravitational search algorithm for binary encoded optimization problems. Eng. Appl. Artif. Intell. 40, 62–75 (2015)CrossRef Nezamabadi-pour, H.: A quantum-inspired gravitational search algorithm for binary encoded optimization problems. Eng. Appl. Artif. Intell. 40, 62–75 (2015)CrossRef
12.
go back to reference Sun, J., Feng, B., Xu, W.: Particle swarm optimization with particles having quantum behavior. Congr. Evol. Comput. 1, 325–331 (2004) Sun, J., Feng, B., Xu, W.: Particle swarm optimization with particles having quantum behavior. Congr. Evol. Comput. 1, 325–331 (2004)
13.
go back to reference Ghasemi, M.R., Varaee, H.: A fast multi-objective optimization using an efficient ideal gas molecular movement algorithm. Eng. Comput. (2016) Ghasemi, M.R., Varaee, H.: A fast multi-objective optimization using an efficient ideal gas molecular movement algorithm. Eng. Comput. (2016)
14.
go back to reference Ghasemi, M.R., Ghiasi, R., Varaee, H.: Probability-based damage detection of structures using model updating with enhanced ideal gas molecular movement algorithm. In: 19th International Conference on Reliability and Structural Safety, ICRSS 2017, London, United Kingdom (2017) Ghasemi, M.R., Ghiasi, R., Varaee, H.: Probability-based damage detection of structures using model updating with enhanced ideal gas molecular movement algorithm. In: 19th International Conference on Reliability and Structural Safety, ICRSS 2017, London, United Kingdom (2017)
15.
go back to reference Ghasemi, M.R., Ghiasi, R., Varaee, H.: Probability-based damage detection of structures using surrogate model and enhanced ideal gas molecular movement algorithm. In: Proceedings of 12th World Congress on Structural and Multidisciplinary Optimisation (WCSMO12), Braunschweig, Germany (2017) Ghasemi, M.R., Ghiasi, R., Varaee, H.: Probability-based damage detection of structures using surrogate model and enhanced ideal gas molecular movement algorithm. In: Proceedings of 12th World Congress on Structural and Multidisciplinary Optimisation (WCSMO12), Braunschweig, Germany (2017)
16.
go back to reference Ghasemi, M.R., Varaee, H.: Enhanced IGMM optimization algorithm based on vibration for numerical and engineering problems. Eng. Comput. (2017) Ghasemi, M.R., Varaee, H.: Enhanced IGMM optimization algorithm based on vibration for numerical and engineering problems. Eng. Comput. (2017)
17.
go back to reference Mirjalili, S., Zaiton, S., Hashim, M., Hashim, S.Z.M., Zaiton, S., Hashim, M.: A new hybrid PSOGSA algorithm for function optimization. In: Proceedings ICCIA 2010 – 2010 International Conference on Computer and Information Application, pp. 374–377 (2010) Mirjalili, S., Zaiton, S., Hashim, M., Hashim, S.Z.M., Zaiton, S., Hashim, M.: A new hybrid PSOGSA algorithm for function optimization. In: Proceedings ICCIA 2010 – 2010 International Conference on Computer and Information Application, pp. 374–377 (2010)
18.
go back to reference Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning (1989) Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning (1989)
19.
go back to reference Hajela, P., Lin, C.-Y.: Genetic search strategies in multicriterion optimal design. Struct. Optim. 4, 99–107 (1992)CrossRef Hajela, P., Lin, C.-Y.: Genetic search strategies in multicriterion optimal design. Struct. Optim. 4, 99–107 (1992)CrossRef
20.
go back to reference Clerc, M., Kennedy, J.: The particle swarm — explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6, 58–73 (2002)CrossRef Clerc, M., Kennedy, J.: The particle swarm — explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6, 58–73 (2002)CrossRef
Metadata
Title
Modified Ideal Gas Molecular Movement Algorithm Based on Quantum Behavior
Authors
Mohammad Reza Ghasemi
Hesam Varaee
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67988-4_148

Premium Partners