著者

小清水 宏 斎藤 利通

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. NC, ニューロコンピューティング (ISSN:09135685)

巻号頁・発行日

vol.107, no.542, pp.485-488, 2008-03-05

---

Adaptive Resonance Theory map(ART)とAnt Colony Optimization(ACO)の組み合わせを提案する。ACOはアリのフェロモンによる働きをモデル化した進化的最適化法である。ARTはある空間上に分布したデータをカテゴリーの集合によって近似や分割ができる。本論分ではARTとACOによる並列化手法を提案し、最適化問題アプローチする。ACOを並列化することで計算効率の向上を狙う。応用例として巡回セールスパーソン問題ような最適化問題への応用を考える。またその時の獲得解の精度及び、その推移について考察する。