Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms

Srinivas, M and Patnaik, LM (1994) Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. In: IEEE Transactions on Systems, Man and Cybernetics, 24 (4). pp. 656-667.

Preview

PDF adaptive.pdf Download (1MB)

Abstract

In this paper we describe an efficient approach for multimodal function optimization using Genetic Algorithms(Gas). We recommend the use of adaptive probabilities of crossover and mutation to realize the twin goals of maintaining diversity in the population and sustaining the convergence capacity of the GA. In the Adaptive Genetic Algorithm (AGA), the probabilities of crossover and mutation, $p_c$ and $p_m$ are varied depending on the fitness values of the-solutions. High-fitness solutions are ‘protected’, while solutions with subaverage fitnesses are totally disrupted. By using adaptively varying $p_c$ , and $p_m$, we also provide a solution to the problem of deciding the optimal values of $p_c$ and $p_m$, i.e., $p_c$ and $p_m$ need not be specified at all. The AGA is compared with previous approaches for adapting operator probabilities in genetic algorithms. The sShema theorem is derived for the AGA, and the working of the AGA is analyzed. We compare the performance of the AGA with that of the Standard GA (SGA) in optimizing several nontrivial multimodal functions with varying degrees of complexity. For most functions, the AGA converges to the global optimum in far fewer generations than the SGA, and it gets stuck at a local optimum fewer times. Our experiments demonstrate that the relative performance of the AGA as compared to that of the SGA improves as the epistacity and the multimodal nature of the objective function increase. We believe that the AGA is the first step in realizing a class of self organizing GAS capable of adapting themselves in locating the global optimum in a multimodal landscape.

Item Type:	Journal Article
Publication:	IEEE Transactions on Systems, Man and Cybernetics
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:27
URI:	http://eprints.iisc.ac.in/id/eprint/6971

Actions (login required)

View Item