Directed mutation in genetic algorithms

Bhandari, Dinabandhu ; Pal, Nikhil R. ; Pal, Sankar K. (1994) Directed mutation in genetic algorithms Information Sciences, 79 (3-4). pp. 251-270. ISSN 0020-0255

Full text not available from this repository.

Official URL:

Related URL:


Mutation is an important genetic operation that helps to maintain the genetic diversity of the population in order to achieve a good solution to an optimization problem. The conventional mutation, with its random nature and low probability of occurrence, is unable to guide the algorithm for fast convergence. In this article, we propose a new mutation technique called, directed mutation following the concept of induced mutation in biological systems. Directed mutation deterministically introduces new points in the population guided (directed) by the information acquired in the previous generations. It expedites the algorithm using an acceleration function which can be based on gradient or extrapolation. The effectiveness of the new technique has been demonstrated through optimization of a set of complex functions, and the results have also been compared with those of the conventional GAs.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
ID Code:26095
Deposited On:06 Dec 2010 13:06
Last Modified:13 Jun 2011 05:21

Repository Staff Only: item control page