2000-ICS-120-1 並行プロセスによる高速仮説推論法
スポンサーリンク
概要
- 論文の詳細を見る
筆者らが以前考案したSL法は、仮説推論問題を、線形計画問題および非線形計画問題に置き換え、2段階の探索により準最適解を多項式時間で得る。その際に用いた線形計画法、非線形計画法は、各変数、制約をそれぞれプロセッサと考えると、プロセッサのインタラクションとして実現することができる。本論文では、このような視点から、並行なプロセッサによる探索の枠組みを示し、仮説推論問題に関連するいくつかの手法の関係を導く。さらに、仮説推論問題に対し有効な2つの手法を示す。ひとつは、SAT問題等他の問題に対しても効果的なbreakou 法と同じタイプのアルゴリズムであり、低次多項式オーダの探索時間で準最適解を得ることができる。もうひとつは、異なる種類のプロセッサを併用することで、より質の高い解を見つけ出す手法である。
- 2000-06-02
論文 | ランダム
- 14. 食道癌取扱い規約におけるリンパ節分類の問題点(第42回食道疾患研究会)
- 11. 食道アカラシアと SPV (選近迷切) による迷切術後アカラシアとの食道胃接合部機能の対比検討(第42回食道疾患研究会)
- 336 食道癌術後にみられる気管気管支の虚血性変化に関する虚血モデルを用いた検討 : 特に右気管支動脈温存の有効性に関する検討(第32回日本消化器外科学会総会)
- P1-1 胸部食道癌手術のリンパ節郭清の意義(第32回日本消化器外科学会総会)
- 刑法各論の考え方・楽しみ方(第11回)不動産を客体とする財産犯