Optimizing Adaptive Ant Colony Algorithm on the Example of Scheduling Problem

P. V. Matrenin , e-mail: pavel.matrenin@gmail.com, V. G. Sekaev

The article deals with solving scheduling problem using Ant Colony Optimization, descriptions the approaches that significantly improve the quality of the solutions and the speed of the algorithm. The main difference of the proposed method is dynamic evolutionary algorithm to adapt to conditions of a problem. Also the particle describes the software implementation and recommendations for optimizing such programs.

Keywords: job-shop scheduling problem, ant colony optimization, multiphasic systems, genetic algorithm, parallel computing

pp. 34–40