Show simple item record

dc.contributor.authorMavrovouniotis, Michalisen
dc.contributor.authorBonilha, Iaê S.en
dc.contributor.authorMüller, Felipe M.en
dc.contributor.authorEllinas, Georgiosen
dc.contributor.authorPolycarpou, Mariosen
dc.coverage.spatialWellington, New Zealanden
dc.creatorMavrovouniotis, Michalisen
dc.creatorBonilha, Iaê S.en
dc.creatorMüller, Felipe M.en
dc.creatorEllinas, Georgiosen
dc.creatorPolycarpou, Mariosen
dc.description.abstractAnt colony optimization (ACO) algorithms have proved to be suitable for solving dynamic optimization problems (DOPs). The integration of local search operators with ACO has also proved to significantly improve the output of ACO algorithms. However, almost all previous works of ACO in DOPs do not utilize local search operators. In this work, the MAX-MIN Ant System (MMAS), one of the best ACO variations, is integrated with advanced and effective local search operators, i.e., the Lin-Kernighan and the Unstringing and Stringing heuristics, resulting in powerful memetic algorithms. The best solution constructed by ACO is passed to the operator for local search improvements. The proposed memetic algorithms aim to combine the adaptation capabilities of ACO for DOPs and the superior performance of the local search operators. The travelling salesperson problem is used as the base problem to generate both symmetric and asymmetric dynamic test cases. Experimental results show that the MMAS is able to provide good initial solutions to the local search operators especially in the asymmetric dynamic test cases.en
dc.source2019 IEEE Congress on Evolutionary Computation (CEC)en
dc.titleEffective ACO-Based Memetic Algorithms for Symmetric and Asymmetric Dynamic Changesen
dc.description.endingpage2574Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.type.uhtypeConference Objecten
dc.contributor.orcidPolycarpou, Marios [0000-0001-6495-9171]
dc.contributor.orcidEllinas, Georgios [0000-0002-3319-7677]
dc.contributor.orcidMavrovouniotis, Michalis [0000-0002-5281-4175]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record