| Item type |
SIG Technical Reports(1) |
| 公開日 |
2023-02-13 |
| タイトル |
|
|
タイトル |
集中化群と多様化群でフェロモン量を調整するMAX-MIN Ant System |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
中部大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Chubu University |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者名 |
山田, 浩市
武藤, 敦子
島, 孔介
森山, 甲一
松井, 藤五郎
犬塚, 信博
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
巡回セールスマン問題（TSP）は組合せ最適化問題の一つであり，その近似解法として蟻コロニー最適化がある．特に MAX-MIN Ant System（MMAS）は，蟻コロニー最適化の手法の中でも高精度な近似解を得る手法であるが，フェロモンの値が上限と下限に収束してしまった場合には同時に局所最適解に陥っていることも多い．本研究では，収束したフェロモンを多様化することで局所最適解から脱出する手法を提案する．この手法は 2 つの群れで MMAS による探索を進め，λ-branching factor を用いてフェロモンの収束を判定する．そして，2 つの群れの内フェロモンがより収束している群れを多様化群として多様化を行い，もう一方の群れを集中化群として多様化を行わないようにする．これにより，探索の集中化を阻害せずに多様化とのバランスを取ることが期待できる．TSP のベンチマーク問題を用いた実験の結果，MMAS よりも精度の高い近似解の獲得および局所最適解からの脱出を確認した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11135936 |
| 書誌情報 |
研究報告知能システム（ICS）
巻 2023-ICS-208,
号 5,
p. 1-6,
発行日 2023-02-13
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-885X |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ICS23208005.pdf (872.7 kB)
