Exploring Macroevolutionary Algorithms: Some Extensions and Improvements

  • J. A. Becerra
  • V. Díaz Casás
  • R. J. Duro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4507)


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.


Macroevolutionary Algorithms Evolutionary Algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Marín, J., Solé, R.V.: Macroevolutionary Algorithms: a New Optimization Method on Fitness Landscapes. IEEE Transactions on Evolutionary Computation 3(4), 272–286 (1999)CrossRefGoogle Scholar
  2. 2.
    Santos, J., Duro, R.J., Becerra, J.A., Crespo, J.L., Bellas, F.: Considerations in the Application of Evolution to the Generation of Robot Controllers. Information Sciences 133, 127–148 (2001)CrossRefzbMATHGoogle Scholar
  3. 3.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989)zbMATHGoogle Scholar
  4. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • J. A. Becerra
    • 1
  • V. Díaz Casás
    • 1
  • R. J. Duro
    • 1
  1. 1.Grupo Integrado de Ingeniería, Universidade da CoruñaSpain

Personalised recommendations