Ant Systems for a Dynamic TSP - Ants Caught in a Traffic Jam

C.J. Eyckelhof; M. Dorigo; G. Caro Di; M. Snoek; M. Sampels

Ant Systems for a Dynamic TSP - Ants Caught in a Traffic Jam

C.J. Eyckelhof, M. Dorigo (Editor), G. Caro Di (Editor), M. Snoek, M. Sampels (Editor)

Research output: Contribution to conference › Paper

114 Citations (Scopus)

1 Downloads (Pure)

Abstract

In this paper we present a new Ants System approach to a dynamic Travelling Salesman Problem. Here the travel times between the cities are subject to change. To handle this dynamism several ways of adapting the pheromone matrix both locally and globally are considered. We show that the strategy of smoothing pheromone values only in the area containing a change leads to improved results.

Original language	Undefined
Pages	88-99
Number of pages	11
Publication status	Published - 2002
Event	3rd International Workshop on Ant Algorithms, ANTS 2002 - Brussels, Belgium Duration: 12 Sept 2002 → 14 Sept 2002 Conference number: 3

Workshop

Workshop	3rd International Workshop on Ant Algorithms, ANTS 2002
Abbreviated title	ANTS
Country/Territory	Belgium
City	Brussels
Period	12/09/02 → 14/09/02

Keywords

HMI-CI: Computational Intelligence
EWI-6652
IR-63358

Access to Document

Cite this

@conference{18609e3406a949a286f028b251549c20,

title = "Ant Systems for a Dynamic TSP - Ants Caught in a Traffic Jam",

abstract = "In this paper we present a new Ants System approach to a dynamic Travelling Salesman Problem. Here the travel times between the cities are subject to change. To handle this dynamism several ways of adapting the pheromone matrix both locally and globally are considered. We show that the strategy of smoothing pheromone values only in the area containing a change leads to improved results.",

keywords = "HMI-CI: Computational Intelligence, EWI-6652, IR-63358",

author = "C.J. Eyckelhof and M. Dorigo and {Caro Di}, G. and M. Snoek and M. Sampels",

note = "Imported from HMI; 3rd International Workshop on Ant Algorithms, ANTS 2002 ; Conference date: 12-09-2002 Through 14-09-2002",

year = "2002",

language = "Undefined",

pages = "88--99",

}

TY - CONF

T1 - Ant Systems for a Dynamic TSP - Ants Caught in a Traffic Jam

AU - Eyckelhof, C.J.

AU - Snoek, M.

A2 - Dorigo, M.

A2 - Caro Di, G.

A2 - Sampels, M.

N1 - Conference code: 3

PY - 2002

Y1 - 2002

N2 - In this paper we present a new Ants System approach to a dynamic Travelling Salesman Problem. Here the travel times between the cities are subject to change. To handle this dynamism several ways of adapting the pheromone matrix both locally and globally are considered. We show that the strategy of smoothing pheromone values only in the area containing a change leads to improved results.

AB - In this paper we present a new Ants System approach to a dynamic Travelling Salesman Problem. Here the travel times between the cities are subject to change. To handle this dynamism several ways of adapting the pheromone matrix both locally and globally are considered. We show that the strategy of smoothing pheromone values only in the area containing a change leads to improved results.

KW - HMI-CI: Computational Intelligence

KW - EWI-6652

KW - IR-63358

M3 - Paper

SP - 88

EP - 99

T2 - 3rd International Workshop on Ant Algorithms, ANTS 2002

Y2 - 12 September 2002 through 14 September 2002

ER -