Improved genetic algorithm inspired by biological evolution

P. Kumar, D. Gospodaric, P. Bauer

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

The process of mutation has been studied extensively in the field of biology and it has been shown that it is one of the major factors that aid the process of evolution. Inspired by this a novel genetic algorithm (GA) is presented here. Various mutation operators such as small mutation, gene mutation and chromosome mutation have been applied in this genetic algorithm. In order to facilitate the implementation of the above-mentioned mutation operators a modified way of representing the variables has been presented. It resembles the way genetic information is coded in living beings. Different mutation operators pose a challenge as regards the determination of the optimal rate of mutation. This problem is overcome by using adaptive mutation operators. The main purpose behind this approach was to improve the efficiency of GAs and to find widely distributed Pareto-optimal solutions. This algorithm was tested on some benchmark test functions and compared with other GAs. It was observed that the introduction of these mutations do improve the genetic algorithms in terms of convergence and the quality of the solutions.

Original languageEnglish
Pages (from-to)923-941
Number of pages19
JournalSoft Computing
Volume11
Issue number10
DOIs
StatePublished - Aug 2007
Externally publishedYes

Keywords

  • Genetic algorithms
  • Multi-objective optimization
  • Mutations

Fingerprint

Dive into the research topics of 'Improved genetic algorithm inspired by biological evolution'. Together they form a unique fingerprint.

Cite this