WEKO3
アイテム
Lévy Flightを用いたACOアルゴリズムによる制約充足問題の解法
https://ipsj.ixsq.nii.ac.jp/records/229933
https://ipsj.ixsq.nii.ac.jp/records/229933bc4ef170-7c88-4a9c-bf8b-b62f4f701c78
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-7Q-03.pdf (457.7 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-16 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Lévy Flightを用いたACOアルゴリズムによる制約充足問題の解法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 人工知能と認知科学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 拓大 | ||||||||||||
| 著者所属 | ||||||||||||
| 拓大 | ||||||||||||
| 著者所属 | ||||||||||||
| 拓大 | ||||||||||||
| 著者名 |
小梛, 拓真
× 小梛, 拓真
× 水野, 一徳
× 鈴木, 陽介
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，大規模なCSPを解決するための手法の一つとして，蟻コロニー最適化(ACO)が注目されている．ACOは，CSPに対しての有効性が実験的に示されているものの，解決困難な問題が存在している．その原因として，大規模な組み合わせ問題において，局所最適解に陥ってしまうことが考えられる．そこで，局所最適解を回避するためにLévy Flightを用いたACOアルゴリズムであるLévy ACOに注目した．本研究では，このLévy ACOのパラメータの一部を，探索進度に応じて動的に調整を行う方法を提案する．また，解決困難なCSPに焦点を当てた実験を行い，CSPに対する提案手法の有効性を実験的に確認する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 271-272, 発行日 2023-02-16 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
