Skip to main content

2018 | OriginalPaper | Buchkapitel

Modified Ideal Gas Molecular Movement Algorithm Based on Quantum Behavior

verfasst von : Mohammad Reza Ghasemi, Hesam Varaee

Erschienen in: Advances in Structural and Multidisciplinary Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Modified Ideal Gas Molecular Movement Algorithm Based on Quantum Behavior
verfasst von
Mohammad Reza Ghasemi
Hesam Varaee
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67988-4_148

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.