講演抄録/キーワード |
講演名 |
2011-11-11 10:25
複数許容解の記憶と交換子に基づくアントコロニー最適化 ○本宮広康・中野秀洋・宮内 新(東京都市大) NLP2011-113 |
抄録 |
(和) |
本研究では,複数の許容解の記憶と交換子に基づくアントコロニー最適化(ACO)を提案する.提案手法はACOで探索した許容解を保存し,これらに対して交換子の概念を導入することにより,探索の集中化を図る.また,複数の許容解を用いることで解の多様化も図る.提案手法を巡回セールスマン問題に適用し,数値実験によって提案手法の有効性を確認する. |
(英) |
In this study, we propose an Ant Colony Optimization (ACO) algorithm based on a memory of plural acceptable solutions and exchange operators. In the proposed method, the intensification of solution search is realized by memorizing acceptable solutions searched by the ACO and introducing exchange operators to them. Also, the diversification of solutions is realized by using plural acceptable solutions. The proposed method is applied to the Traveling Salesman Problem, and its effectiveness is verified by the numerical simulations. |
キーワード |
(和) |
アントコロニー最適化 / 巡回セールスマン問題 / 粒子群最適化 / ハイブリッド手法 / / / / |
(英) |
Ant Colony Optimization / Traveling Salesman Problem / Particle Swarm Optimization / Hybrid Method / / / / |
文献情報 |
信学技報, vol. 111, no. 276, NLP2011-113, pp. 121-124, 2011年11月. |
資料番号 |
NLP2011-113 |
発行日 |
2011-11-02 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2011-113 |