
doi: 10.1527/tjsai.22.29
In this paper, we propose the cAS, a new ACO algorithm, and evaluate the performance using TSP instances available at TSPLIB. The results show that cAS works well on the test instances and has performance that may be one of the most promising ACO algorithms. We also evaluate cAS when it is combined with LK local search heuristic using larger sized TSP instances. The results also show promising performance. cAS introduced two important schemes. One is to use the colony model divided into units, which has a stronger exploitation feature while maintaining a certain degree of diversity among units. The other is to use a scheme, we call cunning, when constructing new solutions, which can prevent premature stagnation by reducing strong positive feedback to the trail density.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
