Srinivas, M and Patnaik, LM (1996) Genetic search: Analysis using fitness moments. In: IEEE Transactions on Knowledge and Data Engineering, 8 (1). pp. 120-133.
Genetic_Searc.pdf - Published Version
Restricted to Registered users only
Download (1638Kb) | Request a copy
Genetic Algorithms are efficient and robust search methods that are being employed in a plethora of applications with extremely large search spaces. The directed search mechanism employed in Genetic Algorithms performs a simultaneous and balanced, exploration of new regions in the search space and exploitation of already discovered regions.This paper introduces the notion of fitness moments for analyzing the working of Genetic Algorithms (GAs). We show that the fitness moments in any generation may be predicted from those of the initial population. Since a knowledge of the fitness moments allows us to estimate the fitness distribution of strings, this approach provides for a method of characterizing the dynamics of GAs. In particular the average fitness and fitness variance of the population in any generation may be predicted. We introduce the technique of fitness-based disruption of solutions for improving the performance of GAs. Using fitness moments, we demonstrate the advantages of using fitness-based disruption. We also present experimental results comparing the performance of a standard GA and GAs (CDGA and AGA) that incorporate the principle of fitness-based disruption. The experimental evidence clearly demonstrates the power of fitness based disruption.
|Item Type:||Journal Article|
|Additional Information:||Copyright 1996 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 otherworks must be obtained from the IEEE.|
|Date Deposited:||28 Apr 2011 06:35|
|Last Modified:||28 Apr 2011 06:35|
Actions (login required)