Title :
Adaptive probabilities of crossover and mutation in genetic algorithms
Author :
Srinivas, M. ; Patnaik, L.M.
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
fDate :
4/1/1994 12:00:00 AM
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, pc 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 pc and p, we also provide a solution to the problem of deciding the optimal values of pc and pm, i.e., pc and pm need not be specified at all. The AGA is compared with previous approaches for adapting operator probabilities in genetic algorithms. The Schema 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
Keywords :
convergence of numerical methods; genetic algorithms; optimisation; probability; Schema theorem; adaptive genetic algorithm; adaptive probabilities; convergence capacity; crossover; fitness values; multimodal function optimization; mutation; Capacity planning; Design optimization; Encoding; Genetic algorithms; Genetic mutations; Neural networks; Optimal control; Organizing; Robustness; Sampling methods;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on