Genetic algorithms with self-organizing behaviour in dynamic environments

dc.cclicenceN/Aen
dc.contributor.authorTinos, Renato
dc.contributor.authorYang, Shengxiang
dc.date.acceptance2007-02
dc.date.accessioned2020-01-07T14:56:54Z
dc.date.available2020-01-07T14:56:54Z
dc.date.issued2007-03
dc.description.abstractIn recent years, researchers from the genetic algorithm (GA) community have developed several approaches to enhance the performance of traditional GAs for dynamic optimization problems (DOPs). Among these approaches, one technique is to maintain the diversity of the population by inserting random immigrants into the population. This chapter investigates a self-organizing random immigrants scheme for GAs to address DOPs, where the worst individual and its next neighbours are replaced by random immigrants. In order to protect the newly introduced immigrants from being replaced by fitter individuals, they are placed in a subpopulation. In this way, individuals start to interact between themselves and, when the fitness of the individuals are close, one single replacement of an individual can affect a large number of individuals of the population in a chain reaction. The individuals in a subpopulation are not allowed to be replaced by individuals of the main population during the current chain reaction. The number of individuals in the subpopulation is given by the number of individuals created in the current chain reaction. It is important to observe that this simple approach can take the system to a self-organization behaviour, which can be useful for GAs in dynamic environments.en
dc.funderNo external funderen
dc.identifier.citationTinos, R. and Yang, S. (2007) Genetic algorithms with self-organizing behaviour in dynamic environments. In: Yang, S., Ong, Y-S. and Jin, Y. (Eds.) Evolutionary Computation in Dynamic and Uncertain Environments, Volume 51, Berlin Heidelberg: Springer-Verlag, pp. 105-127.en
dc.identifier.doihttps://doi.org/10.1007/978-3-540-49774-5_5
dc.identifier.isbn9783540497721
dc.identifier.urihttps://dora.dmu.ac.uk/handle/2086/18997
dc.language.isoenen
dc.peerreviewedNoen
dc.publisherSpringer-Verlagen
dc.relation.ispartofseriesStudies in Computational Intelligence;
dc.researchinstituteInstitute of Drama, Dance and Performance Studiesen
dc.subjectDynamic optimization problemsen
dc.subjectgenetic algorithmen
dc.subjectself-organizing behaviouren
dc.titleGenetic algorithms with self-organizing behaviour in dynamic environmentsen
dc.typeBook chapteren

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ECiDUE07-Ch5.pdf
Size:
513.73 KB
Format:
Adobe Portable Document Format
Description:
Main article
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.2 KB
Format:
Item-specific license agreed upon to submission
Description: