Show simple item record

dc.contributor.authorMavrovouniotis, Michalisen
dc.contributor.authorYang, Shengxiangen
dc.date.accessioned2018-02-07T12:11:21Z
dc.date.available2018-02-07T12:11:21Z
dc.date.issued2018-02
dc.identifier.citationMavrovouniotis, M. and Yang, S. (2018) Ant colony optimization for dynamic combinatorial optimization problems. In: Tan, Y. (Ed.) Swarm Intelligence - From Concepts to Applications,en
dc.identifier.urihttp://hdl.handle.net/2086/15170
dc.description.abstractThe ant colony optimization (ACO) metaheuristic was inspired from the foraging behaviour of real ant colonies. In particular, real ants communicate indirectly via pheromone trails and find the shortest path. Although real ants proved that they can find the shortest path when the available paths are known a prior; they may face serious challenges when some paths are made available after the colony has converged to a path. This is because the colony may continue to follow the current path rather than exploring the new paths in case a shorter path is available. For the ACO metaheuristic, the challenges are similar when applied to dynamic optimization problems (DOPs). Once the algorithm converges, it loses its adaptation capabilities and may have poor performance in DOPs. Several strategies have been integrated with ACO to address difficult combinatorial DOPs. Their performance proved that ACO is a powerful computational technique for combinatorial DOPs once enhanced. This chapter investigates the applications of ACO for combinatorial DOPs.en
dc.language.isoen_USen
dc.publisherThe Institution of Engineering and Technologyen
dc.subjectAnt colony optimizationen
dc.subjectdynamic optimization problemsen
dc.titleAnt colony optimization for dynamic combinatorial optimization problemsen
dc.typeBook chapteren
dc.identifier.doihttps://doi.org/10.1049/pbce119f_ch5
dc.researchgroupCentre for Computational Intelligenceen
dc.peerreviewedYesen
dc.funderEPSRC (Engineering and Physical Sciences Research Council)en
dc.projectidEP/K001310/1en
dc.cclicenceN/Aen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record