A mixed mutation strategy evolutionary programming combined with species conservation technique

  • Authors:
  • Hongbin Dong;Jun He;Houkuan Huang;Wei Hou

  • Affiliations:
  • ,School of Computer Science and Information Technology, Beijing Jiaotong University, Beijing, China;,School of Computer Science and Information Technology, Beijing Jiaotong University, Beijing, China;School of Computer Science and Information Technology, Beijing Jiaotong University, Beijing, China;Department of Computer Science, Harbin Normal University, Harbin, China

  • Venue:
  • MICAI'05 Proceedings of the 4th Mexican international conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mutation operators play an important role in evolutionary programming. Several different mutation operators have been developed in the past decades. However, each mutation operator is only efficient in some type of problems, but fails in another one. In order to overcome the disadvantage, a possible solution is to use a mixed mutation strategy, which mixes various mutation operators. In this paper, an example of such strategies is introduced which employs five different mutation strategies: Gaussian, Cauchy, Levy, single-point and chaos mutations. It also combines with the technique of species conservation to prevent the evolutionary programming from being trapped in local optima. This mixed strategy has been tested on 21 benchmark functions. The simulation results show that the mixed mutation strategy is superior to any pure mutation strategy.