文献

J-GLOBAL ID：201702233081969731   整理番号：17A0329243

計画問題のための作用誘導制約充足法【Powered by NICT】

An action guided constraint satisfaction technique for planning problem

著者 (5件)： Jiang Xiao (Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China) ,  Cui Pingyuan (Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China) ,  Xu Rui (Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China) ,  Gao Ai (Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China) ,  Zhu Shengying (Key Laboratory of Autonomous Navigation and Control for Deep Space Exploration, Ministry of Industry and Information Technology, School of Aerospace Engineering, Beijing Institute of Technology, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ICCI*CC  ページ： 167-173  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 計画問題のための作用誘導制約充足技法を提案した。ほぼドメイン独立性と計画進展の特性を反映することができない標準的アルゴリズムとは異なり,計画における行動ルールは制約充足問題でどの様に作用するか検討した。結論に基づいて,作用指向性制約は制約充足問題における変数選択法を導くために提案した。理論解析により,この技術は通常の発見的方法上の可変選択法において,大きさのオーダを前であり,一般的に制約プログラム計画問題に用いることができる。シミュレーション実験により,作用誘導制約を持つアルゴリズムは,計画手順中の制約チェックの数を効果的に低減できることを示し,標準バージョンの全実行時間でより良い性能を持っている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 指向性 ,  発見的方法 ,  *制約条件 ,  *制約充足問題 ,  シミュレーション ,  アルゴリズム
準シソーラス用語： 実行時間 ,  選択法 ,  理論解析 ,  変数選択 , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 計画 ,  問題 ,  誘導 ,  制約充足