| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
コロニーの巣分かれと消滅を用いたACOアルゴリズムの提案 |
| タイトル |
|
|
タイトル |
Ant Colony Optimization Algorithm with Colony Fission and Extinction |
|
言語 |
en |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題 |
Ant Colony Optimization |
| キーワード |
|
|
主題 |
群知能 |
| キーワード |
|
|
主題 |
メタヒューリスティクス |
| キーワード |
|
|
主題 |
組合せ最適化 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
藤田, 信行
原, 章
市村, 匠
高濱, 徹行
FUJITA, Nobuyuki
HARA, Akira
ICHIMURA, Takumi
TAKAHAMA, Tetsuyuki
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
近年,組合せ最適化問題に対する群知能を用いたメタヒューリスティクスの一つとして,蟻の採餌行動を摸倣したAnt Colony Optimization(ACO)が注目されている.AGOアルゴリズムは巡回セールスマン問題に適用されることが多く,それらは良い結果を出している.しかし,ACOアルゴリズムの一つであるASeliteの問題点として,各々の蟻が発見する解構造が類似してしまう問題や,単一コロニーによる探索であるがゆえに局所解に陥りやすいという問題がある.これらの問題を解決するために,本論文ではASeliteの行動選択機構を改良することにより大域的な探索が可能である改良型ASeliteの提案及び,複数のコロニーによるコロニーの巣分かれと消滅を模倣することにより一度の探索で複数の多様なパターンの解を発見可能なACOアルゴリズムの提案を行う.本手法を巡回セールスマン問題に適用し,その有効性を示す. |
| 書誌情報 |
電子情報通信学会論文誌. D, 情報・システム
巻 J89-D,
号 12,
p. 2661-2670,
発行日 2006-12-01
|
| 出版者 |
|
|
出版者 |
電子情報通信学会 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1880-4535 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12099634 |
| 論文ID（NAID） |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
NAID |
|
|
関連識別子 |
110007380401 |
| 権利 |
|
|
権利情報 |
copyright©2006 IEICE |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ieice.org/jpn/trans_online/index.html |
|
|
関連名称 |
http://www.ieice.org/jpn/trans_online/index.html |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
J89-D_12 _2661.pdf (557.0 kB)
