Artificially inducing environmental changes in evolutionary dynamic optimization

Simple item page
dc.cclicenceCC-BY-NCen
dc.contributor.authorTinos, Renatoen
dc.contributor.authorYang, Shengxiangen
dc.date.acceptance2016-05-30en
dc.date.accessioned2016-09-29T13:09:28Z
dc.date.available2016-09-29T13:09:28Z
dc.date.issued2016-08-31
dc.description.abstractBiological and artificial evolution can be speeded up by environmental changes. From the evolutionary computation perspective, environmental changes during the optimization process generate dynamic optimization problems (DOPs). However, only DOPs caused by intrinsic changes have been investigated in the area of evolutionary dynamic optimization (EDO). This paper is devoted to investigate artificially induced DOPs. A framework to generate artificially induced DOPs from any pseudo-Boolean problem is proposed. We use this framework to induce six different types of changes in a 0–1 knapsack problem and test which one results in higher speed up. Two strategies based on immigrants, which are used in EDO, are adapted to the artificially induced DOPs investigated here. Some types of changes did not result in better performance, while some types led to higher speed up. The algorithm with memory based immigrants presented very good performance.en
dc.explorer.multimediaNoen
dc.funderEPSRC (Engineering and Physical Sciences Research Council)en
dc.identifier.citationTinos, R. and Yang, S. (2016) Artificially inducing environmental changes in evolutionary dynamic optimization. Proceedings of the 14th International Conference on Parallel Problems Solving from Nature (PPSN XIV), Lecture Notes in Computer Science, vol. 9921, pp. 225-236en
dc.identifier.doihttps://doi.org/10.1007/978-3-319-45823-6_21
dc.identifier.isbn9783319458229
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/2086/12661
dc.language.isoen_USen
dc.peerreviewedYesen
dc.projectidEP/K001310/1en
dc.publisherSpringeren
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.subjectArtificially inducing environmental changesen
dc.subjectEvolutionary dynamic optimizationen
dc.subject0-1 knapsack problemen
dc.titleArtificially inducing environmental changes in evolutionary dynamic optimizationen
dc.typeConferenceen

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
PPSN2016-Final.pdf
Size:
200.99 KB
Format:
Adobe Portable Document Format
Description:
Main article
Download
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:
Download

Collections

School of Computer Science and Informatics