Efficiency analysis of the Ant Colony System algorithm in benchmark data

Abstract

The paper analyzes the effectiveness of the Ant Colony System (ACS) on a production scheduling dataset. The Ant Colony System (ACS) algorithm is a member of the Ant Colony Optimization (ACO) algorithm family, a discrete optimization algorithm. The article presents the ACS algorithm, the production scheduling task and the test results, the analysis of the benchmark dataset, and the search space of the algorithm.