分布式灵活规划

分布式灵活规划

孙吉贵¹,², 李倩倩¹,², 殷明浩¹,²,³, 冯宇轩¹,², 吕帅¹,²

1. 吉林大学计算机科学与技术学院, 长春 130012; 2. 吉林大学符号计算与知识工程教育部重点实验室, 长春 130012; 3. 东北师范大学计算机学院, 长春 130024

收稿日期:2006-05-14 修回日期:1900-01-01 出版日期:2006-08-26 发布日期:2006-11-26
通讯作者: 孙吉贵

Distributed Flexible Graphplan

SUN Jigui¹,², LI Qianqian¹,², YIN Minghao¹,²,³, FENG Yuxuan¹,², L Shuai¹,²

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

Received:2006-05-14 Revised:1900-01-01 Online:2006-08-26 Published:2006-11-26
Contact: SUN Jigui

摘要/Abstract

摘要： 设计了两个基于分布式的灵活规划系统： DFGP系统和IGDFGP系统. DFGP系统通过手工分解的方式将灵活规划问题分解为多个子问题, 并将各个子问题转化为灵活约束可满足问题进行求解. IGDFGP系统则通过交互图的结构自动分解灵活规划问题. 实验结果表明, 相对于目前国际上最为高效的灵活规划系统--灵活图规划系统, DFGP系统和IGDFGP系统在规划求解效率上具有数量级的提高.

关键词: 灵活图规划, DFGP系统, IGDFGP系统

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.

Key words: flexible graphplan, DFGP system, IGDFGP system

中图分类号:

TP301

孙吉贵,, 李倩倩,, 殷明浩,,, 冯宇轩,, 吕帅,. 分布式灵活规划[J]. J4, 2006, 44(06): 21-25.

SUN Jigui,, LI Qianqian,, YIN Minghao,,, FENG Yuxuan,, L Shuai,. Distributed Flexible Graphplan[J]. J4, 2006, 44(06): 21-25.

[1]	杨勇, 张磊, 曲福恒, 刘俊杰, 陈强. 基于最频繁项提取和候选集剪枝的THIMFUP算法[J]. 吉林大学学报(理学版), 2021, 59(3): 635-642.
[2]	李永丽, 王浩, 金喜子. 基于随机森林优化的自组织神经网络算法[J]. 吉林大学学报(理学版), 2021, 59(2): 351-358.
[3]	张强, 朱刘涛, 王颖. 基于文化混洗蛙跳算法求解连续空间优化问题[J]. 吉林大学学报(理学版), 2020, 58(6): 1443-1451.
[4]	陈静, 唐傲天, 刘震, 徐森, 曹晓聪. 一种基于Kriging模型加点策略的多目标粒子群优化算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1159-1166.
[5]	董立岩, 修冠宇, 马佳奇. 基于权重调节和用户偏好的协同过滤算法[J]. 吉林大学学报(理学版), 2020, 58(3): 599-604.
[6]	王晓宇, 李闯, 王海燕. 一种生成不完备诊断模型的方法[J]. 吉林大学学报(理学版), 2019, 57(5): 1207-1213.
[7]	白云霄. 基于集合理论的求解Ramsey数算法[J]. 吉林大学学报(理学版), 2019, 57(3): 647-652.
[8]	董立岩, 王宇, 任怡, 李永丽. 基于矩阵分解和聚类的协同过滤算法[J]. 吉林大学学报(理学版), 2019, 57(1): 105-110.
[9]	杨雪, 董红斌, 董宇欣. 改进的量子粒子群优化算法对多维多选择背包问题的求解[J]. 吉林大学学报(理学版), 2018, 56(6): 1461-1468.
[10]	金晓民, 张丽萍. 基于最小生成树的多层次k-Means聚类算法及其在数据挖掘中的应用[J]. 吉林大学学报(理学版), 2018, 56(5): 1187-1192.
[11]	徐中宇, 苏明玉, 姚庆安. 基于改进PSO算法的混合核SVM算法[J]. 吉林大学学报(理学版), 2018, 56(3): 625-630.
[12]	欧阳丹彤, 罗知雨, 耿雪娜, 张立明. 分布式离散事件系统的安全可诊断性算法[J]. 吉林大学学报(理学版), 2018, 56(3): 594-600.
[13]	廖星星, 孙胜利, 金钢. 智能实验室物理实体的形式化方法[J]. 吉林大学学报(理学版), 2018, 56(2): 389-394.
[14]	张为民, 李坷露, 李永丽. 基于社交关系和条件补全的协同过滤推荐算法[J]. 吉林大学学报(理学版), 2017, 55(05): 1244-1248.
[15]	王多民, 刘淑芬. 一种使用log函数的新型修正激活单元LogReLU[J]. 吉林大学学报(理学版), 2017, 55(03): 617-622.