A systematic strategy to incorporate intensification and diversification into ant colony optimisation

Research output: Contribution to conferencePaperResearchpeer-review

1 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages199-208
Number of pages10
Publication statusPublished - Jan 2003
EventThe First Australian Conference on Artificial Life - Canberra , Australia
Duration: 6 Dec 20037 Dec 2003
Conference number: 1st

Conference

ConferenceThe First Australian Conference on Artificial Life
Abbreviated titleACAL' 2003
CountryAustralia
CityCanberra
Period6/12/037/12/03

Fingerprint

Tabu search
Ant colony optimization
Traveling salesman problem

Cite this

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.
Randall, Marcus. / A systematic strategy to incorporate intensification and diversification into ant colony optimisation. Paper presented at The First Australian Conference on Artificial Life, Canberra , Australia.10 p.
@conference{a49da721080240699d4abde5f1cc0886,
title = "A systematic strategy to incorporate intensification and diversification into ant colony optimisation",
abstract = "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.",
author = "Marcus Randall",
year = "2003",
month = "1",
language = "English",
pages = "199--208",
note = "The First Australian Conference on Artificial Life, ACAL' 2003 ; Conference date: 06-12-2003 Through 07-12-2003",

}

Randall, M 2003, 'A systematic strategy to incorporate intensification and diversification into ant colony optimisation' Paper presented at The First Australian Conference on Artificial Life, Canberra , Australia, 6/12/03 - 7/12/03, pp. 199-208.

A systematic strategy to incorporate intensification and diversification into ant colony optimisation. / Randall, Marcus.

2003. 199-208 Paper presented at The First Australian Conference on Artificial Life, Canberra , Australia.

Research output: Contribution to conferencePaperResearchpeer-review

TY - CONF

T1 - A systematic strategy to incorporate intensification and diversification into ant colony optimisation

AU - Randall, Marcus

PY - 2003/1

Y1 - 2003/1

N2 - 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.

AB - 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.

M3 - Paper

SP - 199

EP - 208

ER -

Randall M. A systematic strategy to incorporate intensification and diversification into ant colony optimisation. 2003. Paper presented at The First Australian Conference on Artificial Life, Canberra , Australia.