| 智能规划中的动作互斥编码方式研究 |
| |
| 引用本文： | 杨超,吕帅,刘磊,魏唯,张波,吴俊.智能规划中的动作互斥编码方式研究[J].计算机工程,2011,37(9):213-215. |
| |
| 作者姓名： | 杨超 吕帅 刘磊 魏唯 张波 吴俊 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项基金，吉林大学研究生创新基金，国家大学生创新性实验计划基金 |
| |
| 摘 要： | 以规划领域中的动作为对象，研究规划方法中的动作互斥编码方式。介绍基于规划图的动作互斥编码、利用提取领域相关信息生成动作效果的直接阻碍与间接阻碍编码，以及依赖于域转移图动作间的长距离互斥编码，说明每类动作互斥编码的构造方法及其削减搜索空间、提高求解效率的作用。
|
| 关 键 词： | 智能规划 动作编码 互斥 领域知识 |
Research on Action Mutex Encoding Methods in Intelligent Planning |
| |
| YANG Chao,LV Shuai,LIU Lei,WEI Wei,ZHANG Bo,WU Jun.Research on Action Mutex Encoding Methods in Intelligent Planning[J].Computer Engineering,2011,37(9):213-215. |
| |
| Authors: | YANG Chao LV Shuai LIU Lei WEI Wei ZHANG Bo WU Jun |
| |
| Affiliation: | (College of Computer Science and Technology,Jilin University,Changchun 130012,China) |
| |
| Abstract: | Focusing on the actions in planning,this paper gives a general review for action mutex encodings of planning methods,which includes action mutex encoding based on planning graph,indirect obstructive relation and absolute obstructive relation encodings of action effects with domain-dependent knowledge,and the long-distance action mutex encodings with domain transition graphs.It describes the encoding methods of each encode and shows the enhancement of encoding in reducing the search space and increasing the solving efficiency. |
| |
| Keywords: | intelligent planning action encoding mutex domain knowledge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
