Ant Colony Optimization (ACO) system is an intelligent multi-agent system of the interacting artificial ants to solve the combinatorial optimization problems. Applying ACO approach in the typical NP-hard problem like job shop scheduling (JSS) problem is still an impressive and attractive challenge with the community. This paper proposes two improvements of ACO algorithm based on the convergence property of pheromone trails. Our improvements are better in both terms of accuracy and running time than the state-of-the-art Max-Min ant system by the simulation with the standard data sets. © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Do Duc, D., Dinh, H. Q., & Hoang Xuan, H. (2008). On the pheromone update rules of ant colony optimization approaches for the job shop scheduling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5357 LNAI, pp. 153–160). https://doi.org/10.1007/978-3-540-89674-6_18
Mendeley helps you to discover research relevant for your work.