Abstract: New ant colony optimization algorithm has been investigated. Optimal search tactic and ant decision making criterion have been found.

Keywords: Ant colony optimization algorithm, travelling salesman problem, salesman problem

ACM Classification Keywords: G Mathematics of computing – G.2 Discrete mathematics – G.2.2 Graph theory – Graph algorithms, Network problems; I Computing Methodologies – I.2. Artificial Intelligence – I.2.8 Problem Solving, Control Methods and Search – Graph and tree search strategies

Link:

CRITERIA INVESTIGATIONS IN ANT COLONY OPTIMIZATION ALGORITHM FOR TRAVELLING SALESMAN PROBLEM

Yuriy Zaychenko, Nicholas Murga

http://www.foibg.com/ijita/vol21/ijita21-03-p03.pdf