eCite Digital Repository
Search bias in constructive metaheuristics and implications for ant colony optimisation
Citation
Montgomery, J and Randall, M and Hendtlass, T, Search bias in constructive metaheuristics and implications for ant colony optimisation, Proceedings of the 4th International Workshop (ANTS 2004), 5-8 September 2004, Brussels, Belgium, pp. 390-397. ISBN 9783540226727 (2004) [Refereed Conference Paper]
 | PDF (Author's final draft (probably called post-print by some publishers)) 182Kb |
Copyright Statement
Copyright 2004 Springer-Verlag Berlin Heidelberg
Official URL: http://dx.doi.org/10.1007/978-3-540-28646-2_39
DOI: doi:10.1007/b99492
Abstract
Constructive metaheuristics explore a tree of constructive decisions, the topology of which is determined by the way solutions are represented and constructed. Some solution representations allow particular solutions to be reached on a greater number of paths in this construction tree than other solutions, which can introduce a bias to the search. A bias can also be introduced by the topology of the construction tree. This is particularly the case in problems where certain solution representations are infeasible. This paper presents an examination of the mechanisms that determine the topologies of construction trees and the implications for ant colony optimisation. The results provide insights into why certain assignment orders perform better in problems such as the quadratic and generalised assignment problems, in terms of both solution quality and avoiding infeasible solutions.
Item Details
| Item Type: | Refereed Conference Paper |
|---|---|
| Keywords: | ant colony optimisation, solution representation, search space, search bias, optimisation |
| Research Division: | Information and Computing Sciences |
| Research Group: | Artificial Intelligence and Image Processing |
| Research Field: | Neural, Evolutionary and Fuzzy Computation |
| Objective Division: | Expanding Knowledge |
| Objective Group: | Expanding Knowledge |
| Objective Field: | Expanding Knowledge in the Information and Computing Sciences |
| Author: | Montgomery, J (Dr James Montgomery) |
| ID Code: | 97265 |
| Year Published: | 2004 |
| Web of Science® Times Cited: | 5 |
| Deposited By: | Information and Communication Technology |
| Deposited On: | 2014-12-09 |
| Last Modified: | 2016-01-19 |
| Downloads: | 2 View Download Statistics |
Repository Staff Only: item control page