Counter-niching for Constructive Population Diversity

Research output: Book chapter/Published conference paperConference paper

1 Citation (Scopus)
10 Downloads (Pure)

Abstract

Maintaining a desired level of diversity in the Evolutionary Algorithm (EA) population is a requirement to ensure that progress of the EA search is unhindered by premature convergence to suboptimal solutions. Loss of diversity in the EA population pushes the search to a state where the genetic operators can no longer produce superior or even different offspring required to escape the local optimum. Besides diversity's contribution to avoid premature convergence, it is also useful to locate multiple optima where there is more than one solution available. This paper presents a counter-niching technique [8] to introduce and maintain constructive diversity in the EA population. The proposed technique presented here uses informed genetic operations to reach promising, but un-explored or under-explored areas of the search space, while discouraging premature local convergence. Elitism is used at a different level aiming at convergence. The proposed technique's improved performance in terms solution accuracy and computation time is observed through simulation runs on a number of standard benchmark test functions with a genetic algorithm (GA) implementation.
Original languageEnglish
Title of host publicationIEEE Congress on Evolutionary Computation
Place of PublicationUSA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages4174-4179
Number of pages6
ISBN (Electronic)9781424418220
DOIs
Publication statusPublished - 2008
EventCEC 2008 World Conference - Hong Kong, Hong Kong
Duration: 01 Jun 200806 Jun 2008

Conference

ConferenceCEC 2008 World Conference
CountryHong Kong
Period01/06/0806/06/08

Fingerprint Dive into the research topics of 'Counter-niching for Constructive Population Diversity'. Together they form a unique fingerprint.

  • Cite this

    Bhattacharya, M. (2008). Counter-niching for Constructive Population Diversity. In IEEE Congress on Evolutionary Computation (pp. 4174-4179). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CEC.2008.4631367