Advertisement

Parallel Varying Mutation in Deterministic and Self-adaptive GAs

  • Hernán E. Aguirre
  • Kiyoshi Tanaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2439)

Abstract

In this work we study varying mutations applied either serial or parallel to crossover and discuss its effect on the performance of deterministic and self-adaptive varying mutation GAs. After comparative experiments, we found that varying mutation parallel to crossover can be a more effective framework in both deterministic and self-adaptive GAs to achieve faster convergence velocity and higher convergence reliability. Best performance is achieved by a parallel varying mutation self-adaptive GA.

Keywords

Genetic Algorithm Mutation Rate Background Mutation Proportional Selection Convergence Velocity 
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.
    A. E. Eiben, R. Hinterding, and Z. Michalewicz, “Parameter Control in Evolutionary Algorithms”, IEEE Transactions on Evolutionary Algorithms, vol.3, no.2, pp.124–141, 1996.CrossRefGoogle Scholar
  2. 2.
    T. Fogarty, “Varying the Probability of Mutation in the Genetic Algorithm”, Proc. 3rd Int’l Conf. on Genetic Algorithms, Morgan Kaufmann, pp.104–109, 1989.Google Scholar
  3. 3.
    Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, third revised and extended edition, 1996.Google Scholar
  4. 4.
    T. Bäck and M. Schutz, “Intelligent Mutation Rate Control in Canonical Genetic Algorithms”, Proc. 9th Int. Symp. ISMIS’96, Lecture Notes on Artificial Intelligence, vol. 1079, Springer, pp.158–167, 1996.Google Scholar
  5. 5.
    I. Rechenberg, “Cybernetic Solution Path of an Experimental Problem”, Royal Aircraft Establishment Library,1965.Google Scholar
  6. 6.
    L.J. Fogel, A.J. Owens and M.J Walsh, Artificial Intelligence through Simulated Evolution, Wiley, 1966.Google Scholar
  7. 7.
    J. Smith and T. C. Fogarty, “Self Adaptation of Mutation Rates in a Steady State Genetic Algorithm”, Proc. IEEE Int’l. Conf. on Evolutionary Computation,pp.318–326, 1996.Google Scholar
  8. 8.
    T. Bäck, “Self-adaptation”, Handbook of Evolutionary Computation, IOP and Oxford University Press, pp. C7.1:1–13, 1997.Google Scholar
  9. 9.
    H. Aguirre, K. Tanaka and T. Sugimura, “Cooperative Model for Genetic Operators to Improve GAs”, Proc. IEEE Int’l Conf. on Information, Intelligence and Systems, pp.98–106, 1999.Google Scholar
  10. 10.
    H. Aguirre, K. Tanaka, T. Sugimura and S. Oshita, “Cooperative-Competitive Model for Genetic Operators: Contributions of Extinctive Selection and Parallel Genetic Operators”, Proc. Late Breaking Papers 2000 Genetic and Evolutionary Computation Conference, pp.6–14, 2000.Google Scholar
  11. 11.
    H. Aguirre, and K. Tanaka, “Parallel Varying Mutation Genetic Algorithms”, Proc. IEEE Int’l. Conf. on Evolutionary Computation, pp.795–800, 2002.Google Scholar
  12. 12.
    M. Shinkai, H. Aguirre, and K. Tanaka, “Mutation Strategy Improves GA’s Performance on Epistatic Problems”, Proc. IEEE Int’l. Conf. on Evolutionary Computation, pp.968–973, 2002.Google Scholar
  13. 13.
    P.C. Chu and J. E. Beasley, “A Genetic Algorithm for the Multidimensional Knapsack Problem”, Journal of Heuristics, vol.4, pp.63–86, 1998.zbMATHCrossRefGoogle Scholar
  14. 14.
    T. Bäck, Evolutionary Algorithms in Theory and Practice, Oxford Univ. Press, 1996.Google Scholar
  15. 15.
    H. Aguirre, K. Tanaka and S. Oshita, “Increasing the Robustness of Distributed Genetic Algorithms by Parallel Cooperative-Competitive Genetic Operators”, Proc. 2001 Genetic and Evolutionary Computation Conference, Morgan Kaufmann, pp. 195–202, 2001.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Hernán E. Aguirre
    • 1
  • Kiyoshi Tanaka
    • 1
  1. 1.Faculty of EngineeringShinshu UniversityNaganoJAPAN

Personalised recommendations