An immigrants scheme based on environmental information for genetic algorithms in changing environments

Xin YU, Ke TANG, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

37 Citations (Scopus)

Abstract

Addressing dynamic optimization problems (DOPs) has been a challenging task for the genetic algorithm (GA) community. One approach is to maintain the diversity of the population via introducing immigrants. This paper intensively examines several design decisions when employing immigrants schemes, and from these observations an environmental information-based immigrants scheme is derived for GAs to deal with DOPs. In the scheme, the environmental information (e.g., the allele distribution over the population in this paper) from previous generation is used to create immigrants to replace the worst individuals in the current population. In this way, the introduced immigrants are more adapted to the changing environment. A hybrid scheme combining immigrants based on current environmental information and its complementation is also proposed in this paper to address different degrees of changes. Experimental results validate the efficacy of the proposed environmental information-based and hybrid environmental information-based immigrants schemes. © 2008 IEEE.
Original languageEnglish
Title of host publication2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages1141-1147
Number of pages7
DOIs
Publication statusPublished - Jun 2008
Externally publishedYes

Fingerprint

Dive into the research topics of 'An immigrants scheme based on environmental information for genetic algorithms in changing environments'. Together they form a unique fingerprint.

Cite this