Advertisement

A New Recurring Multistage Evolutionary Algorithm for Solving Problems Efficiently

  • Md. Monirul Islam
  • Mohammad Shafiul Alam
  • Kazuyuki Murase
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4881)

Abstract

This paper introduces a new approach, called recurring multistage evolutionary algorithm (RMEA), to balance the explorative and exploitative features of the conventional evolutionary algorithm. Unlike most previous work, the basis of RMEA is repeated and alternated executions of two different stages i.e. exploration and exploitation during evolution. RMEA uses dissimilar information across the population and similar information within population neighbourhood in mutation operation for achieving global exploration and local exploitation, respectively. It is applied on two unimodal, two multimodal, one rotated multimodal and one composition functions. The experimental results indicated the effectiveness of using different object-oriented stages and their repeated alternation during evolution. The comparison of RMEA with other algorithms showed its superiority on complex problems.

Keywords

Evolutionary algorithm exploration exploitation and optimization problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beyer, H.-G., Schwefel, H.-P.: Evolution Strategies: A Comprehensive Introduction. Natural Computing 1, 3–52 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Chellapilla, K.: Combining Mutation Operators in Evolutionary Programming. IEEE Transactions on Evolutionary Computation 2, 91–96 (1998)CrossRefGoogle Scholar
  3. 3.
    Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence Through Simulated Evolution. Wiley, New York (1966)zbMATHGoogle Scholar
  4. 4.
    Fogel, D.B.: Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, New York (1995)Google Scholar
  5. 5.
    Gehlhaar, D.K., Fogel, D.B.: Tuning Evolutionary Programming for Conformationally Flexible Molecular Docking. In: Proc. of the Fifth Annual Conference on Evolutionary Programming, pp. 419–429. MIT Press, Cambridge, MA (1996)Google Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Kluwer Academic Publishers, Boston (1989)zbMATHGoogle Scholar
  7. 7.
    Krasnogor, N., Smith, J.E.: A Tutorial for Competent Memetic Algorithms: Model, Taxonomy and Design Issues. IEEE Transactions on Evolutionary Computation 9, 474–488 (2005)CrossRefGoogle Scholar
  8. 8.
    Lee, C., Yao, X.: Evolutionary Programming Using Mutations Based on the Lévy Probability Distribution. IEEE Transactions on Evolutionary Computation 8, 1–13 (2004)CrossRefGoogle Scholar
  9. 9.
    Liang, J.J., Suganthan, P.N., Deb, K.: Novel Composition Test Functions for Numerical Global Optimization. In: Proc. of IEEE Swarm Intelligence Symposium, pp. 68–75 (2005)Google Scholar
  10. 10.
    Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-coded Memetic Algorithms with Crossover Hill-climbing. Evolutionary Computation 12, 273–302 (2004)CrossRefGoogle Scholar
  11. 11.
    Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, C3P Report 826 (1989)Google Scholar
  12. 12.
    Salomon, R.: Reevaluating Genetic Algorithm Performance Under Coordinate Rotation of Benchmark Functions. BioSystems 39, 263–278 (1996)CrossRefGoogle Scholar
  13. 13.
    Schlierkamp-Voosen, D., Mühlenbein, H.: Strategy Adaptation by Competing Subpopulations. Parallel Problem Solving from Nature 3, 199–208 (1994)Google Scholar
  14. 14.
    Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation 3, 82–102 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Md. Monirul Islam
    • 1
    • 2
  • Mohammad Shafiul Alam
    • 3
  • Kazuyuki Murase
    • 2
  1. 1.Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka 1000Bangladesh
  2. 2.Department of Human and Artificial Intelligence Systems, Graduate School of Engineering, University of Fukui, 3-9-1 Bunkyo, Fukui 910-8507Japan
  3. 3.Department of Computer Science and Engineering, Ahasanullah Univeristy of Science and TechnologyBangladesh

Personalised recommendations