Memory-based immigrants for ant colony optimization in changing environments.

dc.contributor.authorMavrovouniotis, Michalisen
dc.contributor.authorYang, Shengxiangen
dc.date.accessioned2013-05-24T09:42:28Z
dc.date.available2013-05-24T09:42:28Z
dc.date.issued2011
dc.description.abstractAnt colony optimization (ACO) algorithms have proved that they can adapt to dynamic optimization problems (DOPs) when they are enhanced to maintain diversity. DOPs are important due to their similarities to many real-world applications. Several approaches have been integrated with ACO to improve their performance in DOPs, where memory-based approaches and immigrants schemes have shown good results on different variations of the dynamic travelling salesman problem (DTSP). In this paper, we consider a novel variation of DTSP where traffic jams occur in a cyclic pattern. This means that old environments will re-appear in the future. A hybrid method that combines memory and immigrants schemes is proposed into ACO to address this kind of DTSPs. The memory-based approach is useful to directly move the population to promising areas in the new environment by using solutions stored in the memory. The immigrants scheme is useful to maintain the diversity within the population. The experimental results based on different test cases of the DTSP show that the memory-based immigrants scheme enhances the performance of ACO in cyclic dynamic environments.en
dc.identifier.citationMavrovouniotis, M. and Yang, S. (2011) Memory-based immigrants for ant colony optimization in changing environments. In: Applications of Evolutionary Computation: EvoApplications 2011. Torino, Italy, April 2011, Proceedings, Part I, Berlin: Springer-Verlag, pp. 324-333.en
dc.identifier.doihttps://doi.org/10.1007/978-3-642-20525-5_33
dc.identifier.isbn978-3-642-20524-8
dc.identifier.urihttp://hdl.handle.net/2086/8670
dc.language.isoenen
dc.peerreviewedYesen
dc.publisherSpringer-Verlag.en
dc.relation.ispartofseriesLecture Notes on Computer Science;Vol. 6624
dc.researchgroupCentre for Computational Intelligenceen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.titleMemory-based immigrants for ant colony optimization in changing environments.en
dc.typeArticleen

Files

License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.18 KB
Format:
Item-specific license agreed upon to submission
Description: