適応型確率探索による制約充足問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
近年、時間割編成システムや設備のレイアウトシステムなどの大規模な制約充足問題 (CSP) に対して、反復改良型の確率的探索アルゴリズムによって実用的な時間内に解を求める研究が注目されている。代表的な解法として、Simulated Annealing(SA)が挙げられるが、確率パラメータ(温度)のスケジュール管理が難しいという問題がある。本稿では、このスケジュールを問題に応じて自動的に決定する手法を提案する。本手法をCSPのベンチマークとして広く用いられているグラフ色塗り問題に適用し、有効性を確認した。
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
関連論文
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく点字翻訳のための日本語文書分かち書き手法
- 1K-1 ビルボードを用いた都市空間の高速表示
- 事例知識を用いた日本語点字翻訳とエラー修正支援
- 確率的制約充足アルゴリズムにおける局所最適構造
- 併合法による制約充足の並列化効果について
- 表層解析に基づく点字用日本語分かち書きへの事例ベースの適用
- 角運動量変化を利用した力覚提示デバイス
- 制約グラフの局所性を用いた併合法の並列化について
- バックトラック無しアルゴリズムの実験評価
- あいまいな三面図の概略理解手法
- ウイルス感染を用いた遺伝的アルゴリズムによるニューラルネットワークの学習(進化的計算)
- 知識の集団を用いたGAによる不特定な立ち寄り地を含む経路探索
- 制約に基づく対話型室内レイアウトシステム
- 三面図解釈における組合せ探索法の効率改善
- ウイルス進化論に基づく制約充足問題の解法
- ウイルス進化論に基づく制約充足問題の解法
- オブジェクト指向を用いた計算機使用支援のための知識ベースシステム
- 遺伝的アルゴリズムを用いたバーチャルワールドの生成
- Lシステムを用いた道路網の生成
- 地形を考慮したLシステムに基づく仮想都市のための道路網の生成
- 適応型確率探索による制約充足問題の解法
- 制約充足に基づく三面図理解システム
- 高速化の知識を取り入れた制約充足問題の一般解法
- 対話的図形描画のための幾何制約ソルバ
- 特徴的幾何形状マッチングによる不完全三面図からの3次元モデル復元
- 事例を用いたオンライン点字翻訳支援システム
- 制約充足に基づく三面図理解システム
- 板金物体を対象とした省略のある三面図の復元手法
- ウイルス進化論に基づくGAによるカーナビのための実時間経路探索
- 概整合ラベリング問題の並列解法と効率評価
- 許容度を有する整合ラベリング問題解法の効率化とシステムについて
- 適応型確率探索による制約充足問題の解法