A Genetic Algorithm that Incorporates an Adaptive Mutation Based on an Evolutionary Model

  • Authors:
  • Fatemeh Vafaee;Peter C. Nelson

  • Affiliations:
  • -;-

  • Venue:
  • ICMLA '09 Proceedings of the 2009 International Conference on Machine Learning and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dealing with many free parameters and finding an appropriate set of parameter values for an evolutionary algorithm (EA) has been a longstanding major challenge of the Evolutionary Computation community. Such difficulty has directed researchers' attention towards devising an automated ways of controlling EA parameters. This work is concerned with proposing a novel method which adaptively adjusts EA and specifically genetic algorithm (GA) mutation rates. The proposed method incorporates the underlying statistical framework of biological evolutionary models into the generic context of evolutionary algorithms. By using such model, besides adapting the mutation rate, this method aims to wisely determine the types of replacing genes in the mutation procedure. To demonstrate the efficacy of the proposed algorithm, the method is evaluated using a wide array of test functions and the outcome is compared with a state-of-the-art adaptive mutation evolutionary algorithm. The results demonstrates that the newly suggested algorithm significantly outperform its adaptive rival in most of the test cases.