制約充足問題のための局所クラスタリング組織化法の適用

DOI HANDLE オープンアクセス

書誌事項

タイトル別名
  • Application of Local Clustering Organization for Constraint Satisfaction Problem

抄録

制約充足問題は変数の集合と変数それぞれが値を取る有限で離散的な領域から値を選択し，制約条件下において制約を満足するような状態を発見するクラスNPに属する問題であり，人工知能・探索問題など組合せ最適化問題を対象とした研究が行われている．本研究では，近似解法として局所クラスタリング組織化法を用い制約充足問題への適用方法の考案と従来手法との比較実験により評価し，適用可能性を報告する．

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ