arrow
Return

Dynamic ant colony optimisation

delete2005-07-01
delete22
PRE
AI
D
Daniel Angus *
T
Tim Hendtlass
DOI:10.1007/s10489-005-2370-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 suboptimal. This paper explores the ability of the ant colony optimisation algorithm to adapt from the optimum solution for one set of circumstances to the optimal solution for another set of circumstances. Results are given for a preliminary investigation based on the classical travelling salesman 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.
Keywords:
meta-heuristics
optimisation
Ant Colony optimisation

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

No organization information available
Cited Papers

Cited Papers

Effect of Fuel Composition on Carbon Black Formation Pathways
err2022-03-01
err0
errOAAI
errMadhu Singh; Akshay Gharpure; Randy L. Vander Wal; James Kollar; Charles R. Herd
errShare
errSave
Implementing a hydrogen economy
err2003-09-01
err0
errOAAI
errJames A Ritter; Armin D Ebner; Jun Wang; Ragaiy Zidan
errShare
errSave
no more