Genetic search: Analysis using fitness moments

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.

PDF Genetic_Searc.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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
Publication:	IEEE Transactions on Knowledge and Data Engineering
Publisher:	IEEE
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.
Department/Centre:	Division of Electrical Sciences > Electrical Engineering
Date Deposited:	28 Apr 2011 06:35
Last Modified:	23 Oct 2018 08:01
URI:	http://eprints.iisc.ac.in/id/eprint/37264

Actions (login required)

View Item