2022年度 人工知能学会全国大会（第36回）
2022年6月14日〜7月8日京都国際会館＋オンライン
2022年度 人工知能学会全国大会（第36回）
2022年6月14日〜7月8日京都国際会館＋オンライン
[4F1-OS-8a-01](OS招待講演) 組合せ遷移への招待
〇伊藤 健洋1(1. 東北大学)
キーワード：
組合せ遷移、グラフアルゴリズム
組合せ遷移とは，「状態空間上での遷り変り」を数理モデル化・解析する新しいアルゴリズム理論であり，その概念は，理論から応用まで多種多様な分野に現れる．例えば，スライディングブロックパズルでの駒の移動手順や，配電網におけるスイッチ構成の切替手順なども，組合せ遷移の視点から見ることができる．近年では，グラフにおける組合せ遷移問題が盛んに研究されており，計算容易性と困難性の解析が進められている．本講演では，組合せ遷移の背景や応用，最近の研究の取組まで幅広く紹介したい．