WEKO3
インデックスリンク
アイテム
個々のアリの外部記憶を利用したAnt Colony Optimization
http://hdl.handle.net/11316/00001677
http://hdl.handle.net/11316/000016770f00d720-6ac9-40a1-b05b-c3373af4c006
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文（Article） (1.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2021-03-05 | |||||
| タイトル | ||||||
| タイトル | 個々のアリの外部記憶を利用したAnt Colony Optimization | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | アリ | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 探索 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | アルゴリズム | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Ant Colony Optimization | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| その他（別言語等）のタイトル | ||||||
| その他のタイトル | Ant Colony Optimization with External Memory of Each Ant | |||||
| 著者 |
井上, 寛規
× 井上, 寛規× 坂上, 智哉× 加藤, 康彦 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Ant Colony Optimization (ACO)はDorigoに提案されて以降，様々なアルゴリズムの拡張が行われている。従来のACOでは個々のアリが独自の情報を持つことは無く，グローバルな情報のみに従って探索を行っていた。本稿では個々のアリの記憶情報を探索に利用するACOを提案する。さらに，個々のアリの記憶が一定確率で忘れられるケースも考える。また 性能比較実験にはTSPライブラリーの標準テスト問題を使い，拡張アルゴリズムの有効性を示す。 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Since Ant Colony Optimization (ACO) algorithm was introduced by Dorigo in 1992, several researchers have enhanced it. Each ant in basic ACO algorithm has no long-term memory; it searches using only pheromone information. In this paper, we propose a variant of ACO algorithm that uses external memory of each ant to seek an optimum solution. Moreover, it incorporates not only the case in which each ant’s memory is permanent but also the case in which the memory is lost with a certain probability. The effectiveness of our proposed algorithm is demonstrated by testing with benchmark test problems from the TSP library (TSPLIB). | |||||
| 書誌情報 |
久留米大学コンピュータジャーナル 巻 35, p. 50-61, 発行日 2021-02 |
|||||
| 出版者 | ||||||
| 出版者 | 久留米大学情報教育センター | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 2432-2555 | |||||
| 書誌レコードID（NCID） | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA11468134 | |||||
