| 分布式灵活规划 |
| |
| 引用本文： | 孙吉贵,,李倩倩,,殷明浩,,,冯宇轩,,吕帅,.分布式灵活规划[J].吉林大学学报(理学版),2006,44(6):21-25. |
| |
| 作者姓名： | 孙吉贵 李倩倩 殷明浩 冯宇轩 吕帅 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012; 3. 东北师范大学 计算机学院, 长春 130024 |
| |
| 摘 要： | 设计了两个基于分布式的灵活规划系统： DFGP系统和IG DFGP系统. DFGP系统通过手工分解的方式将灵活规划问题分解为多个子问题, 并将各个子问题转化为灵活约束可满足问题进行求解. IG DFGP系统则通过交互图的结构自动分解灵活规划问题. 实验结果表明, 相对于目前国际上最为高效的灵活规划系统--灵活图规划系统, DFGP系统和IG DFGP系统在规划求解效率上具有数量级的提高.
|
| 关 键 词： | 灵活图规划 DFGP系统 IG DFGP系统 |
| 收稿时间： | 2006-05-14 |
Distributed Flexible Graphplan |
| |
| SUN Ji gui,LI Qian qian,YIN Ming hao,,FENG Yu xuan,L Shuai,.Distributed Flexible Graphplan[J].Journal of Jilin University: Sci Ed,2006,44(6):21-25. |
| |
| Authors: | SUN Ji gui LI Qian qian YIN Ming hao FENG Yu xuan L Shuai |
| |
| Institution: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China; 2. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;3. School of Computer Science, Northeast Normal University, Changchun 130024, China |
| |
| Abstract: | We proposed two distributed flexible graphplan systems: DFGP and IG DFGP. Decomposition of goal and action set in DFGP is carried out manually and that in IG DFGP is carried out automatically based on a new representation called interaction graphs. The sub problems are compiled to rrDFCSPs. Our experimental results show that both the distributed planners are orders of magnitude faster than graphplan. |
| |
| Keywords: | flexible graphplan DFGP system IG DFGP system |
|
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
