人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
論文
cAS:カニングアントを用いたACOの提案
筒井 茂義
著者情報
ジャーナル フリー

2007 年 22 巻 1 号 p. 29-36

詳細
抄録

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.

著者関連情報
© 2007 JSAI (The Japanese Society for Artificial Intelligence)
前の記事 次の記事
feedback
Top