Structural Advantages for ACO... (final draft).pdf (230.24 kB)
Download fileStructural advantages for ant colony optimisation inherent in permutation scheduling problems
conference contribution
posted on 2023-05-23, 09:34 authored by Erin MontgomeryErin Montgomery, Randall, M, Hendtlass, TWhen using a constructive search algorithm, solutions to scheduling problems such as the job shop and open shop scheduling problems are typically represented as permutations of the operations to be scheduled. The combination of this representation and the use of a constructive algorithm introduces a bias typically favouring good solutions. When ant colony optimisation is applied to these problems, a number of alternative pheromone representations are available, each of which interacts with this underlying bias in different ways. This paper explores both the structural aspects of the problem that introduce this underlying bias and the ways two pheromone representations may either lead towards poorer or better solutions over time. Thus it is a synthesis of a number of recent studies in this area that deal with each of these aspects independently.
History
Publication title
Proceedings of the 18th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 2005)Volume
3533Editors
M Ali, F EspositoPagination
218-228ISBN
978-3-540-26551-1Department/School
School of Information and Communication TechnologyPublisher
Springer-VerlagPlace of publication
BerlinEvent title
18th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 2005)Event Venue
Bari, ItalyDate of Event (Start Date)
2005-06-22Date of Event (End Date)
2005-06-24Rights statement
Copyright 2005 Springer-Verlag Berlin HeidelbergRepository Status
- Open