Abstract
Ant Colony optimisation has proved suitable to solve static optimisation problems, that is problems that do not change with time. However in the real world changing circumstances may mean that a previously optimum solution becomes suboptimial. This paper explores the ability of the ant colony optimisation algorithm to adapt from the optimum solution to one set of circumstances to the optimal solution to another set of circumstances. Results are given for a preliminary investigation based on the classical travelling salesperson problem. It is concluded that, for this problem at least, the time taken for the solution adaption process is far shorter than the time taken to find the second optimum solution if the whole process is started over from scratch.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M. (1992) Optimization, Learning and Natural Algorithms, PhD Thesis, Dipartimento di Elettronica, Politechico di Milano, Italy.
Dorigo, M. and Gambardella, L. (1997) “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Transactions on Evolutionary Computing, 1, pp. 53–66.
Dorigo, M and Gambardella, L. (1997) “Ant Colonies for the Traveling Salesman Problem”, Biosystems, 43, pp. 73–81.
Dorigo, M. and Di Caro, G. (1999) “The Ant Colony Optimization Meta-heuristic”, in New Ideas in Optimization, Corne, D., Dorigo, M. and Golver, F. (eds), McGraw-Hill, pp. 11–32.
Dorigo, M., Maniezzo, V. and Colorni, A. (1996) “The Ant System: Optimization by a Colony of Cooperating Agents”, IEEE Transactions on Systems, Man and Cybernetics-Part B, 26, pp. 29–41.
Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer Academic Publishers, Boston: MA, 442 pages.
Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley: Reading, MA, 412 pages.
Stützle, T. and Dorigo, M. (1999) “ACO Algorithms for the Traveling Salesman Problem”, in Evolutionary Algorithms in Engineering and Computer Science, Miettinen, K., Makela, M., Neittaanmaki, P. and Periaux, J. (eds), Wiley.
van Laarhoven, L. and Aarts, E. (1987) Simulated Annealing: Theory and Applications, D Reidel Publishing Company: Dordecht, 186 pages.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Angus, D., Hendtlass, T. (2002). Ant Colony Optimisation Applied to a Dynamically Changing Problem. In: Hendtlass, T., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2002. Lecture Notes in Computer Science(), vol 2358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48035-8_60
Download citation
DOI: https://doi.org/10.1007/3-540-48035-8_60
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43781-9
Online ISBN: 978-3-540-48035-8
eBook Packages: Springer Book Archive