Concealed contributors to result quality: the search process of ant colony system

  • Authors:
  • Irene Moser

  • Affiliations:
  • Complex Intelligent Systems Laboratory, Centre for Information Technology Research, Faculty of Information & Communication Technologies, Swinburne University of Technology, Melbourne, Australia

  • Venue:
  • ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Stochastic solvers are researched primarily with the goal of providing 'black box' optimisation approaches for situations where the optimisation problem is too complex to model and therefore impossible to solve using a deterministic approach. Sometimes, however, problems or their instances have characteristics which interact with the solver in undocumented and unpredictable ways. This paper reviews some pertinent examples in the literature and provides an experiment which demonstrates that ant colony optimisation has arcane mechanisms which are partly responsible for results which are currently attributed to the pheromone-based learning.