University of Tasmania
Browse
Search bias... (final draft).pdf (182.33 kB)

Search bias in constructive metaheuristics and implications for ant colony optimisation

Download (182.33 kB)
conference contribution
posted on 2023-05-23, 09:35 authored by Erin MontgomeryErin Montgomery, Randall, M, Hendtlass, T
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.

History

Publication title

Proceedings of the 4th International Workshop (ANTS 2004)

Pagination

390-397

ISBN

9783540226727

Department/School

School of Information and Communication Technology

Publisher

Springer-Verlag

Place of publication

Berlin

Event title

4th International Workshop (ANTS 2004)

Event Venue

Brussels, Belgium

Date of Event (Start Date)

2004-09-05

Date of Event (End Date)

2004-09-08

Rights statement

Copyright 2004 Springer-Verlag Berlin Heidelberg

Repository Status

  • Open

Socio-economic Objectives

Expanding knowledge in the information and computing sciences

Usage metrics

    University Of Tasmania

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC