Exploring Macroevolutionary Algorithms: Some Extensions and Improvements
Macroevolutionary Algorithms seem to work better than other Evolutionary Algorithms in problems characterized by having small populations where the evaluation of the individuals is computationally very expensive or is characterized by a very difficult search space with multiple narrow hyper-dimensional peaks and large areas between those peaks showing the same fitness value. This paper focuses on some aspects of Macroevolutionary Algorithms introducing some modifications that address weak points in the original algorithm, which are very relevant in some types of complex real world problems. All the modifications on the algorithm are tested in real world problems.
KeywordsMacroevolutionary Algorithms Evolutionary Algorithms
Unable to display preview. Download preview PDF.
- 4.De Jong, K.A.: An Analysis of the Behavior of a Class of a Genetic Adaptive Systems. Ph. Thesis, University of Michigan, Ann Arbor (1975)Google Scholar
- 5.Marín, J., Solé, R.V.: Modelizando la dinámica estocástica de los algoritmos macroevolutivos. In: Proceedings of AEB02, Mérida, Spain (2002)Google Scholar
- 6.Cantú-Paz, E.: A summary of research on parallel genetic algorithms. In: IlliGAL report 95007. University of Illinois at Urbana-Champaign (1995)Google Scholar