| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-06-20 |
| タイトル |
|
|
タイトル |
ローカルコミュニケーションを考慮したMAX-MIN Ant System with Memory |
| タイトル |
|
|
言語 |
en |
|
タイトル |
MAX-MIN Ant System with Memory Considering Local Communication |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京都市大学大学院総合理工学研究科 |
| 著者所属 |
|
|
|
東京都市大学大学院総合理工学研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Integrative Science and Engineering, Tokyo City University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Integrative Science and Engineering, Tokyo City University |
| 著者名 |
遠藤, 博人
穴田, 一
|
| 著者名(英) |
Hiroto, Endo
Hajime, Anada
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
現実社会の多くの問題は，組み合わせ最適化問題に帰着することができる．代表的な問題に巡回セールスマン問題 (TSP) があるが，この問題は規模が大きくなるにつれて計算量が爆発的に増加するため，近似解を高速かつ高精度に解く必要がある．近似解を求める手法の 1 つに，アリの採餌行動を模倣したアルゴリズムであるアントコロニー最適化法 (ACO) がある．ACO の一種である MAX-MIN Ant System with Memory は非常に興味深い手法であるが，フェロモンによるグローバルなコミュニケーションのみしか考慮されていない．そこで本研究では，現実のアリが実際に行っているローカルコミュニケーションを考慮した新たな ACO を構築し，TSP に適用して有効性を確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS）
巻 2022-MPS-138,
号 34,
p. 1-6,
発行日 2022-06-20
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-MPS22138034.pdf (521.9 kB)
