An Informed Operator Approach to Tackle Diversity Constraints in Evolutionary Search

  • Authors:
  • Maumita Bhattacharya

  • Affiliations:
  • -

  • Venue:
  • ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

As the evolutionary search progresses, it isimportant to avoid reaching a state where the geneticoperators can no longer produce superior offspring,prematurely. This is likely to occur when the searchspace reaches a homogeneous or near-homogeneousconfiguration converging to a local optimal solution.Maintaining a certain degree of population diversity iswidely believed to help curb this problem. Theproposed technique presented here, uses informedgenetic operations to reach promising, but un/under-exploredareas of the search space, while discouraginglocal convergence. Elitism is used at a different levelaiming at convergence. The proposed technique'simproved performance in terms solution precision andconvergence characteristics is observed on a numberof benchmark test functions with a genetic algorithm(GA) implementation.