文献

J-GLOBAL ID：201602254150398447   整理番号：16A0734672

確率最大制限経路は互換性のあるアルゴリズムを【JST・京大機械翻訳】

Probabilistic Max Restricted Path Consistency

著者 (3件)： Li Hongbo (College of Computer Science and Technology, Jilin University; Key Laboratory of Symbolic Computation and Knowledge Engineering for Ministry of Education) ,  Liang Yanchun (College of Computer Science and Technology, Jilin University; Key Laboratory of Symbolic Computation and Knowledge Engineering for Ministry of Education) ,  Li Zhanshan (College of Computer Science and Technology, Jilin University; Key Laboratory of Symbolic Computation and Knowledge Engineering for Ministry of Education)
資料名： Ruanjian Xuebao  (Ruanjian Xuebao)
巻： 26  号： 12  ページ： 3140-3150  発行年： 2015年 
JST資料番号： C2542A  ISSN： 1000-9825  CODEN： RUXUEW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 制約を解く問題の最大制限経路を互換性のあるアルゴリズム(MAXRPC)を満たすために使用こと研究した。MAXRPCアルゴリズムの実行過程の中に大量の無効の探索経路とは相容れない(PC-WITNESS)を証明する操作がある効果的にこれらの無効のPC-WITNESSの探索操作を回避して識別と,MAXRPCアルゴリズムの計算効率を向上できる。まず,PC-WITNESSの確率が任意の経路上に存在する1つの制約に適合する任意の2つの値を提案した;次に,この確率に基づいて1つの確率を提案して最大制限経路の一貫性アルゴリズム(PMAXRPC),そして制約を解く問題のバックトラック探索を満たすのに成功し,新しいアルゴリズムを適用した。実験結果は示した:PMAXRPCでは一部が無効なのPC-WITNESSの探索操作を避けることができるが,制約を解く問題を満たすとき,PMAXRPC効率はMAXRPC.より高かったあるテストケース上,最も流行のアークとは相容れないPMAXRPC比MAXRPCとアルゴリズムの効率はより高かった。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  アーク放電 ,  バックトラッキング ,  *互換性 ,  計算効率
準シソーラス用語： テストケース , 【Automatic Indexing@JST】

著者キーワード (4件)： constraint satisfaction problem ,  local consistency ,  max restricted path consistency ,  probabilistic max restricted path consistency

分類 (1件)： 計算機システム開発  (JD02010R)

タイトルに関連する用語 (5件)： 確率 ,  制限 ,  経路 ,  互換性 ,  アルゴリズム