電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<システム・計測・制御>
PSOを用いた進化型アントコロニー法
森井 宣人相吉 英太郎
著者情報
ジャーナル フリー

2011 年 131 巻 5 号 p. 1038-1042

詳細
抄録
The ant colony method is one of heuristic methods capable of solving the traveling salesman problem (TSP), in which a good tour is generated by the artificial ant's probabilistic behavior. However, the generated tour length depends on the parameter describing the ant's behavior, and the best parameters corresponding to the problem to be solved is unknown. In this technical note, the evolutional strategy is presented to find the best parameter of the ant colony by using Particle Swarm Optimization (PSO) in the parameter space. Numerical simulations for benchmarks demonstrate effectiveness of the evolutional ant colony method.
著者関連情報
© 電気学会 2011
前の記事 次の記事
feedback
Top