Matrix-Based Ant Colony Optimization
Xu Li,Min Cao,Jian-Yu Li,Jing Xu,Jun Zhang,Zhi-Hui Zhan
DOI: https://doi.org/10.1145/3638530.3654174
2024-01-01
Abstract:Ant colony optimization (ACO) algorithm, as a metaheuristic approach in the evolutionary computation (EC) community, has achieved remarkable success in various fields. However, traditional ACO algorithms face the challenge of long running time in solving large-scale problems. Recently, a novel matrix-based EC (MEC) framework has been proposed to speed up the computational efficiency of EC algorithms via matrix-based operations, which is potential in solving large-scale optimization problems efficiently. However, as ACO typically performs route construction and pheromone update sequentially, accelerating ACO with matrix-based operations is challenging. To this end, we propose matrix-based operators for route construction and pheromone update in ACO. The core idea involves two key aspects. Firstly, we propose a matrix-based representation for ant routes, pheromones, and heuristic information. Secondly, we utilize matrix operations to parallelize computation to reduce computational time. Based on the above, we apply the matrix-based operators to classical ACO for proposing a matrix-based ACO (MACO). The experimental results demonstrate that compared to the original version, the proposed MACO significantly enhances the efficiency of the algorithms while maintaining its problem-solving ability.