Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published in: Natural Computing 3/2021

26-02-2021

On the class of hybrid adaptive evolutionary algorithms (chavela)

Authors: Jonatan Gómez, Elizabeth León

Published in: Natural Computing | Issue 3/2021

Login to get access
share
SHARE

Abstract

There is no doubt that both determining theoretical properties and characterizing the observed behavior of an evolutionary algorithm allow us to understand when to use such an algorithm in solving a class of optimization problems. One of those evolutionary algorithms is the Hybrid Adaptive Evolutionary Algorithm (haea). The general scheme followed by a haea algorithm is to evolve every individual of the population by selecting genetic operators according to a kind of chaotic competition mechanism. This paper proposes and studies, from both theoretical and experimental points of view, the class of hybrid adaptive evolutionary algorithms (called chavela), i.e., the class of evolutionary algorithms that follow such a general scheme. In this way, this paper presents a formal characterization of the chavela class in terms of Markov kernels; establishes convergence properties; proves that (parallel) hill-climbing algorithms belong to the chavela class; develops generational, steady-state, and classic versions; and analyzes the running behavior of chavela on well-known optimization functions.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 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

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 15 Tage kostenlos.

Literature
go back to reference Cantor G, Gómez J (2010) Maintaining genetic diversity in fine-grained parallel genetic algorithms by combining cellular automata, cambrian explosions and massive extinctions. In: IEEE Congress on Evolutionary Computation Cantor G, Gómez J (2010) Maintaining genetic diversity in fine-grained parallel genetic algorithms by combining cellular automata, cambrian explosions and massive extinctions. In: IEEE Congress on Evolutionary Computation
go back to reference Cubides E, Gomez J (2020) Obtaining basic algebra formulas with genetic programming and functional rewriting. submitted to arXiv Cubides E, Gomez J (2020) Obtaining basic algebra formulas with genetic programming and functional rewriting. submitted to arXiv
go back to reference De Jong K (1975) An analysis of the Behavior of a class of genetic adaptive systems. Ph.D thesis, University of Michigan De Jong K (1975) An analysis of the Behavior of a class of genetic adaptive systems. Ph.D thesis, University of Michigan
go back to reference Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evolut Comput 3(2):124–141 CrossRef Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evolut Comput 3(2):124–141 CrossRef
go back to reference Forrest S, Mitchell M (1993) Relative building blocks fitness and the building block hypothesis. Foundations of Genetic Algorithms (2) Forrest S, Mitchell M (1993) Relative building blocks fitness and the building block hypothesis. Foundations of Genetic Algorithms (2)
go back to reference Fristedt BE, Gray LF (1997) A modern approach to probability theory. Springer, Berlin CrossRef Fristedt BE, Gray LF (1997) A modern approach to probability theory. Springer, Berlin CrossRef
go back to reference Goldberg D, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3:493–530 MathSciNetMATH Goldberg D, Korb B, Deb K (1989) Messy genetic algorithms: motivation, analysis, and first results. Complex Syst 3:493–530 MathSciNetMATH
go back to reference Gomez J (2004) Evolution of fuzzy rule based classifiers. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2004 Gomez J (2004) Evolution of fuzzy rule based classifiers. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2004
go back to reference Gomez J (2004) Self adaptation of operator rates for multimodal optimization. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), vol 2, pp 1720–1726 Gomez J (2004) Self adaptation of operator rates for multimodal optimization. In: Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), vol 2, pp 1720–1726
go back to reference Gomez J (2004) Self adaptation of operator rates in evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2004) Gomez J (2004) Self adaptation of operator rates in evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2004)
go back to reference Gomez J, Kozma R (2004) Fuzzy class binarization using coupled map lattices. In: Proceedings of North American Fuzzy Information Processing Society NAFIPS 2004 Gomez J, Kozma R (2004) Fuzzy class binarization using coupled map lattices. In: Proceedings of North American Fuzzy Information Processing Society NAFIPS 2004
go back to reference Gomez J, Rivera C (2020) Non-stationary stochastic global optimization algorithms. Submitted-to-Natural- Computation,-available-on- arXiv Gomez J, Rivera C (2020) Non-stationary stochastic global optimization algorithms. Submitted-to-Natural- Computation,-available-on- arXiv
go back to reference Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Michigan Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Michigan
go back to reference Karafotias G, Hoogendoorn M, Eiben AE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans. Evol Comput 19(2):167–187 CrossRef Karafotias G, Hoogendoorn M, Eiben AE (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans. Evol Comput 19(2):167–187 CrossRef
go back to reference Kenkle A (2014) probability theory: a comprehensive course, 2nd edn. Springer, Berlin CrossRef Kenkle A (2014) probability theory: a comprehensive course, 2nd edn. Springer, Berlin CrossRef
go back to reference Kimura M (1983) The neutral theory of molecular evolution. Cambridge University Press, Cambridge CrossRef Kimura M (1983) The neutral theory of molecular evolution. Cambridge University Press, Cambridge CrossRef
go back to reference Leon E (2005) Scalable and adaptive evolutionary clustering for noisy and dynamic data. Ph.D thesis, USA Leon E (2005) Scalable and adaptive evolutionary clustering for noisy and dynamic data. Ph.D thesis, USA
go back to reference Leon E, Nasraoui O, Gomez J (2006) Ecsago: Evolutionary clustering with self adaptive genetic operators. In: 2006 IEEE International Conference on Evolutionary Computation, pp 1768–1775 Leon E, Nasraoui O, Gomez J (2006) Ecsago: Evolutionary clustering with self adaptive genetic operators. In: 2006 IEEE International Conference on Evolutionary Computation, pp 1768–1775
go back to reference Liberti L (2004) Introduction to global optimization. Monographs of the Sociedad Matematica Peruana Liberti L (2004) Introduction to global optimization. Monographs of the Sociedad Matematica Peruana
go back to reference Mahfoud SW (1995) A comparison of parallel and sequential niching methods. In: Proceedings of the Sixth International Conference on Genetic Algorithms Mahfoud SW (1995) A comparison of parallel and sequential niching methods. In: Proceedings of the Sixth International Conference on Genetic Algorithms
go back to reference Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge MATH Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge MATH
go back to reference Nader-Palacio D, Rodríguez-Cárdenas D, Gomez J (2018) Assessing single-objective performance convergence and time complexity for refactoring detection. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, New York, NY, USA, GECCO ’18, p 1606–1613, https://​doi.​org/​10.​1145/​3205651.​3208294, Nader-Palacio D, Rodríguez-Cárdenas D, Gomez J (2018) Assessing single-objective performance convergence and time complexity for refactoring detection. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, Association for Computing Machinery, New York, NY, USA, GECCO ’18, p 1606–1613, https://​doi.​org/​10.​1145/​3205651.​3208294,
go back to reference Prieto J, León E, Garzon MH (2018) Self-adaptive evolutionary algorithm for DNA codeword design. 2018 IEEE Congress on Evolutionary Computation (CEC) pp 1–8 Prieto J, León E, Garzon MH (2018) Self-adaptive evolutionary algorithm for DNA codeword design. 2018 IEEE Congress on Evolutionary Computation (CEC) pp 1–8
go back to reference Puerta-Jaramillo DL (2016) An evolutionary approach for the optimization of production-distribution network design. Master’s thesis, Universidad Nacional de Colombia-Sede Bogotá, http://​bdigital.​unal.​edu.​co/​56372/​, magister In Computer And Systems Engineering. Línea de Investigación: Evolutionary Algorithms Puerta-Jaramillo DL (2016) An evolutionary approach for the optimization of production-distribution network design. Master’s thesis, Universidad Nacional de Colombia-Sede Bogotá, http://​bdigital.​unal.​edu.​co/​56372/​, magister In Computer And Systems Engineering. Línea de Investigación: Evolutionary Algorithms
go back to reference Rangaiah GP, Rangaiah GP (2010) Stochastic global optimization techniques and applications in chemical engineering: techniques and applications in chemical engineering. World Scientific Publishing Co., Inc., River Edge CrossRef Rangaiah GP, Rangaiah GP (2010) Stochastic global optimization techniques and applications in chemical engineering: techniques and applications in chemical engineering. World Scientific Publishing Co., Inc., River Edge CrossRef
go back to reference Rudolph G (1996) Convergence of evolutionary algorithms in general search spaces. In: Proceedings of the Third IEEE Conference on Evolutionary Computation, IEEE Press, Piscataway (NJ, pp 50–54 Rudolph G (1996) Convergence of evolutionary algorithms in general search spaces. In: Proceedings of the Third IEEE Conference on Evolutionary Computation, IEEE Press, Piscataway (NJ, pp 50–54
go back to reference Russell S, Norvig P (2009) Artificial intelligence: a modern approach, 3rd edn. Prentice Hall Press, Upper Saddle River MATH Russell S, Norvig P (2009) Artificial intelligence: a modern approach, 3rd edn. Prentice Hall Press, Upper Saddle River MATH
go back to reference Schwefel HP (1981) Numerical optimization of computer models. Wiley, New York MATH Schwefel HP (1981) Numerical optimization of computer models. Wiley, New York MATH
go back to reference Simoes A, Costa E (1999) Transposition: a biologically inspired mechanism to use with genetic algorithms. In: Fourth International Conference on Neural Networks and Genetic Algorithms, pp 612–619 Simoes A, Costa E (1999) Transposition: a biologically inspired mechanism to use with genetic algorithms. In: Fourth International Conference on Neural Networks and Genetic Algorithms, pp 612–619
go back to reference Stewart TJ, Ittmann HW (1979) Two-stage optimization in a transportation problem. J. Oper. Res. Soc. 30(10):897–904 CrossRef Stewart TJ, Ittmann HW (1979) Two-stage optimization in a transportation problem. J. Oper. Res. Soc. 30(10):897–904 CrossRef
Metadata
Title
On the class of hybrid adaptive evolutionary algorithms (chavela)
Authors
Jonatan Gómez
Elizabeth León
Publication date
26-02-2021
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 3/2021
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-021-09843-5

Other articles of this Issue 3/2021

Natural Computing 3/2021 Go to the issue

Premium Partner