文献

J-GLOBAL ID：202002235578639667   整理番号：20A1124185

増分計画のための新しい目標順序付け【JST・京大機械翻訳】

A new goal ordering for incremental planning

著者 (4件)： Liang Ruishi (School of Computer Engineering, University of Electronic Science and Technology of China, Zhongshan Institute, Zhongshan, China) ,  Mao Mingzhi (School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China) ,  Ma Hui (School of Computer Engineering, University of Electronic Science and Technology of China, Zhongshan Institute, Zhongshan, China) ,  Wang Huan (School of Electron and Information Engineering, University of Electronic Science and Technology of China, Zhongshan Institute, Zhongshan, China)
資料名： Journal of Supercomputing  (Journal of Supercomputing)
巻： 76  号： 5  ページ： 3713-3728  発行年： 2020年 
JST資料番号： T0418A  ISSN： 0920-8542  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 目標順序付けは増分計画にとって非常に重要であり,すべての可能な計画に対する規則化を達成するために原子目標間の順序付け制約を決定するために特別な注意を払った。しかし,すべての目標順序付けはほとんどのベンチマークに関してよく働いていない。本論文は新しいクラス目標順序付けを導入して,許容できる目標順序付けと呼ばれて,それは既存の目標規則化より良いほとんどのベンチマークの特性とより制限的で一致していなかった。提案した順序付け関係は決定するのが難しいので,多項式時間で決定できる許容順序関係を計算するための近似的アプローチを提示した。さらに,許容可能な関係に基づく目標の全体的に秩序化された部分集合の抽出のためのアルゴリズムを開発した。全体的に秩序化されたサブセットは,元のタスクの分割を,インクリメンタルに計画できるより小さいサブタスクに導く。国際計画競争からのほとんどすべての命題STRIPSベンチマークを用いて得られた実験結果は,提案した目標順序付けが最先端の充足計画システムと比較して計画性能を大幅に改善できることを示した。合理的な順序付けと非目標順序付けと比較して,提案した順序付けにおける性能改善は実質的であり,より大きなタスクに関してほとんど劇的である。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2018 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  近似法 ,  命題 ,  *ベンチマーク ,  忍容性
準シソーラス用語： 許容性 ,  多項式時間 ,  *順序づけ , 【Automatic Indexing@JST】

著者キーワード (4件)： 増分計画 ,  許容目標順序付け ,  発見的探索 ,  計画を満たす

分類 (3件)： 工程管理  (KB03030P) ,  人工知能  (JE08000Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 増分 ,  計画 ,  目標 ,  順序付け