Modern meta-heuristic search strategies are often used to solve discrete optimisation problems with little regard to varying the level of search intensity. Search intensity refers to whether the search concentrates in a particular region of space or is allowed to visit disparate regions. An intensification/diversification strategy for ant colony optimisation is developed based on the tabu search notion of the frequency of incorporation of elements into solutions. The tabu search meta-heuristic in particular has had a set of systematic intensification/diversification strategies developed for it. In this paper, these strategies are adapted for use in the relatively new ant colony optimisation techniques. The travelling salesman problem is used as the benchmark with encouraging results, particularly for larger problem instances.
|Number of pages||10|
|Publication status||Published - Jan 2003|
|Event||The First Australian Conference on Artificial Life - Canberra , Australia|
Duration: 6 Dec 2003 → 7 Dec 2003
Conference number: 1st
|Conference||The First Australian Conference on Artificial Life|
|Abbreviated title||ACAL' 2003|
|Period||6/12/03 → 7/12/03|
Randall, M. (2003). A systematic strategy to incorporate intensification and diversification into ant colony optimisation. 199-208. Paper presented at The First Australian Conference on Artificial Life, Canberra , Australia.