When Model Bias Is Stronger than Selection Pressure
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Model-Based Search for Combinatorial Optimization: A Comparative Study
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Ant colony optimization for FOP shop scheduling: a case study on different pheromone representations
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Solution bias in ant colony optimisation: Lessons for selecting pheromone models
Computers and Operations Research
Alternative solution representations for the job shop scheduling problem in ant colony optimisation
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
Solution representation for job shop scheduling problems in ant colony optimisation
ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
A method for avoiding the feedback searching bias in ant colony optimization
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
A method for avoiding the searching bias in ACO deceptive problem solving
Web Intelligence and Agent Systems
Hi-index | 0.00 |
When 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.