We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the class of hybrid adaptive evolutionary algorithms (chavela).
- Authors
Gómez, Jonatan; León, Elizabeth
- 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.
- Subjects
EVOLUTIONARY algorithms; ALGORITHMS; BEHAVIORAL assessment
- Publication
Natural Computing, 2021, Vol 20, Issue 3, p377
- ISSN
1567-7818
- Publication type
Article
- DOI
10.1007/s11047-021-09843-5