2023年度 人工知能学会全国大会(第37回)

講演情報

一般セッション

一般セッション » GS-1 基礎・理論

[2F1-GS-1] 基礎・理論

2023年6月7日(水) 09:00 〜 10:40 F会場 (大会議室 A3)

座長:後藤 正幸(早稲田大学)[現地]

10:00 〜 10:20

[2F1-GS-1-04] 解決困難な制約充足問題を対象としたLévy Flightを用いたACOアルゴリズムの開発

〇小梛 拓真1、水野 一徳1、鈴木 陽介1 (1. 拓殖大学)

[[オンライン]]

キーワード:蟻コロニー最適化、群知能、制約充足問題、Lévy Flight、グラフ彩色問題

大規模な制約充足問題(CSP)の解決するための手法の一つとして,蟻コロニー最適化(ACO)が研究されてきた.ACOは,CSPを解くのに有効であるが,大規模な組合せ問題において,局所最適解に陥ってしまうことで解の発見が難しい場合がある.そこで,局所最適解を回避するためにLévy Flight(LF)を用いたACOアルゴリズムであるLévy ACOが提案されている.Lévy ACOは,ACOの局所的探索にLFによる大域的探索を織り交ぜることで局所最適を回避している.しかし,LFの使用頻度を決定するパラメータ(LFパラメータ)が固定化されていることにより,探索の効率が低下してしまう場合がある.そこで本研究では,Lévy ACOのLFパラメータを,探索進度に応じて動的に調整できる方法を提案する.本手法が,大規模かつ解決困難なグラフ彩色問題に対して,従来手法よりも有効性が高いことを示す.

講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。

パスワード