Show simple item record

dc.contributor.authorYang, Shengxiangen
dc.date.accessioned2017-03-22T11:54:01Z
dc.date.available2017-03-22T11:54:01Z
dc.date.issued2003
dc.identifier.citationYang, S. (2003) Non-stationary problem optimization using the primal-dual genetic algorithm. Proceedings of the 2003 IEEE Congress on Evolutionary Computation, 3, pp. 2246-2253en
dc.identifier.urihttp://hdl.handle.net/2086/13820
dc.description.abstractGenetic algorithms (GAs) have been widely used for stationary optimization problems where the fitness landscape does not change during the computation. However, the environments of real world problems may change over time, which puts forward serious challenge to traditional GAs. In this paper, we introduce the application of a new variation of GA called the primal-dual genetic algorithm (PDGA) for problem optimization in nonstationary environments. Inspired by the complementarity and dominance mechanisms in nature, PDGA operates on a pair of chromosomes that are primal-dual to each other in the sense of maximum distance in genotype in a given distance space. This paper investigates an important aspect of PDGA, its adaptability to dynamic environments. A set of dynamic problems are generated from a set of stationary benchmark problems using a dynamic problem generating technique proposed in this paper. Experimental study over these dynamic problems suggests that PDGA can solve complex dynamic problems more efficiently than traditional GA and a peer GA, the dual genetic algorithm. The experimental results show that PDGA has strong viability and robustness in dynamic environments.en
dc.language.isoen_USen
dc.publisherIEEEen
dc.titleNon-stationary problem optimization using the primal-dual genetic algorithmen
dc.typeConferenceen
dc.researchgroupCentre for Computational Intelligenceen
dc.peerreviewedYesen
dc.funderN/Aen
dc.projectidN/Aen
dc.cclicenceCC-BY-NC-NDen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record