Advertisement

Adaptive Reservoir Genetic Algorithm with On-Line Decision Making

  • Cristian Munteanu
  • Agostinho Rosa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2439)

Abstract

It is now common knowledge that blind search algorithms cannot perform with equal efficiency on all possible optimization problems defined on a domain. This knowledge applies also to Genetic Algorithms when viewed as global and blind optimizers. From this point of view it is necessary to design algorithms capable of adapting their search behavior by making use in a direct fashion of the knowledge pertaining to the search landscape. The paper introduces a novel adaptive Genetic Algorithm where the exploration / exploitation is directly controlled during evolution using a Bayesian decision process. Test cases are analyzed as to how parameters affect the search behavior of the algorithm.

Keywords

Search Space Search Behavior Brain Computer Interface Promising Region Adaptive Genetic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baeck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)zbMATHGoogle Scholar
  2. 2.
    Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press (1974)Google Scholar
  3. 3.
    Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)Google Scholar
  4. 4.
    Hinterding, R., Michalewicz, Z., Eiben, A. E.: Adaptation in Evolutionary Computation: A Survey. Proceeings of IEEE ICEC97 (1997) 65–69Google Scholar
  5. 5.
    Hordijk, W.: A Measure of Landscapes. Evol. Comput. 4 4 (1996) 335–360CrossRefGoogle Scholar
  6. 6.
    Horn, J., Goldberg, D.: Genetic Algorithm Difficulty and the Modality of Fitness Landscapes. FOGA3, Morgan Kauffman (1995) 243–269Google Scholar
  7. 7.
    Munteanu, C., Lazarescu, V.: Global Search Using a New Evolutionary Framework: The Adaptive Reservoir Genetic Algorithm. Complexity Intnl. 5 (1998)Google Scholar
  8. 8.
    Munteanu, C., Rosa, A.: Adaptive Reservoir Genetic Algorithm: Convergence Analysis. Proceedings of EC’02, WSEAS (2002) 235–238Google Scholar
  9. 9.
    Obermaier, B., Munteanu, C., Rosa, A., Pfurtscheller, G.: Asymmetric Hemisphere Modeling in an Off-line Brain-Computer Interface. IEEE Trans. on Systems, Man, and Cybernetics: Part C. 31 4 (2001) 536–540CrossRefGoogle Scholar
  10. 10.
    Vassilev, V., Fogarty, T., Miller, J.: Information Characteristics and the Structure of Landscapes. Evol. Comput. 8 1 (2000) 31–60CrossRefGoogle Scholar
  11. 11.
    Wolpert, D. H., Macready, W. G.: No Free Lunch Theorems for Optimization. IEEE Trans. on Evol. Comput. 1 1 (1997) 67–82CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Cristian Munteanu
    • 1
  • Agostinho Rosa
    • 1
  1. 1.LaSEEB, Instituto de Sistemas e Robotica, Instituto Superior TecnicoLisboaPortugal

Personalised recommendations