| Item type |
SIG Technical Reports(1) |
| 公開日 |
2015-12-08 |
| タイトル |
|
|
タイトル |
改良型Memoryを用いたMAX-MIN Ant System |
| タイトル |
|
|
言語 |
en |
|
タイトル |
MAX-MIN Ant System with Improved Memory |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京都市大学大学院工学研究科 |
| 著者所属 |
|
|
|
東京都市大学知識工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Engineering, Tokyo City University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Knowledge Engineering, Tokyo City University |
| 著者名 |
磯崎, 敬志
穴田, 一
|
| 著者名(英) |
Takashi, Isozaki
Hajime, Anada
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
本研究では新たなアントコロニー最適化技法 (ACO) を提案する．ACO はアリの採餌行動をモデル化したメタヒューリスティクスで，巡回セールスマン問題 (TSP) などの組み合わせ最適化問題の近似解を求めることができる．ACO の一種である MAX-MIN Ant System(MMAS) は高い精度で近似解を求めることができるが，収束が遅いなどの欠点がある．そこで提案手法では，MMAS 解を記憶させておくスペースである Memory を改良したものを持たせ，局所解からの脱出を目的とした近傍探索アリ，解の多様性の維持を目的とした複数のアリによるフェロモン更新を導入し，従来手法と比べて解の精度と収束速度の両方が向上したことを評価実験で確認した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
We construct a new ACO algorithm by the introduction of an improved memory of individual ant into the MMAS. And we confirm the great effectiveness of our algorithm by comparing with other ACO algorithms using the benchmark problems from the TSPLIB. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2015-MPS-106,
号 5,
p. 1-5,
発行日 2015-12-08
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS15106005.pdf (430.1 kB)
