Conformant规划的编码方式研究

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (34): 29-33.

Conformant规划的编码方式研究

张波1，吕帅1，2，3，刘磊1，张鹏1

1.吉林大学计算机科学与技术学院，长春 130012
2.吉林大学符号计算与知识工程教育部重点实验室，长春 130012
3.吉林大学数学学院，长春 130012

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-01 发布日期:2011-12-01

Research on encoding methods in Conformant planning

ZHANG Bo1，LV Shuai1，2，3，LIU Lei1，ZHANG Peng1

1.College of Computer Science and Technology，Jilin University，Changchun 130012，China
2.Key Laboratory of Symbolic Computation and Knowledge Engineering of MOE，Jilin University，Changchun 130012，China
3.College of Mathematics，Jilin University，Changchun 130012，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-01 Published:2011-12-01

摘要/Abstract

摘要： 以智能规划领域中的Conformant规划为研究对象，对几种Conformant规划中的编码方式予以综述;分别介绍了基于K（P）的编码方式、基于KT，M（P）的编码方式、基于Ki（P）的编码方式、基于d-DNNF的编码方式和CF2SAT编码方式。通过对几种编码方式的分析，说明基于转换思想的编码方式在Conformant规划中的作用，探讨其相关的研究热点和趋势。

关键词: 智能规划, Conformant规划, 编码方式

Abstract: Taking the Conformant planning of planning domain as the research target，this paper gives general reviews for some encoding methods of Conformant planning，which includes K（P）-based encoding method，KT，M（P）-based encoding method，Ki（P）-based encoding methods，d-DNNF-based encoding method，and CF2SAT encoding method.By analyzing the above encoding methods，it shows that the translation-based encoding methods play an important role in the Conformant planning，and also proposes the relevant hotspots and trends.

Key words: intelligent planning, Conformant planning, encoding methods

张波1，吕帅1，2，3，刘磊1，张鹏1. Conformant规划的编码方式研究[J]. 计算机工程与应用, 2011, 47(34): 29-33.

ZHANG Bo1，LV Shuai1，2，3，LIU Lei1，ZHANG Peng1. Research on encoding methods in Conformant planning[J]. Computer Engineering and Applications, 2011, 47(34): 29-33.

[1]	尹建津1，张贝克1，高东1，许欣2. 改进蝙蝠算法解决FFSP问题及其应用研究[J]. 计算机工程与应用, 2019, 55(9): 243-247.
[2]	刘胜，赵彤洲，蔡敦波. 部分观测环境下的时态动作模型学习方法[J]. 计算机工程与应用, 2018, 54(2): 29-39.
[3]	王进宗，文中华，唐杰，龙凤. 不确定规划领域中带权值的观察信息约简[J]. 计算机工程与应用, 2016, 52(3): 55-58.
[4]	高洁1，2，王玞2，李磊2. 基于智能规划的界面自动生成方法研究[J]. 计算机工程与应用, 2015, 51(4): 54-60.
[5]	刘越畅，钟秀玉，房宜汕，陈剑彪. 基于Europa2的智能规划动态仿真与建模[J]. 计算机工程与应用, 2012, 48(17): 211-214.
[6]	范小宁，徐格宁，杨瑞刚. 车辆配送路径优化的新型蚁群算法[J]. 计算机工程与应用, 2011, 47(26): 232-234.
[7]	李汪根，叶小娇，黄尧颖. 蛋白质二级结构预测的一种新的编码方式[J]. 计算机工程与应用, 2011, 47(18): 163-165.
[8]	饶东宁¹，蒋志华²，姜云飞³. 规划领域定义语言的演进综述[J]. 计算机工程与应用, 2010, 46(22): 23-25.
[9]	柴啸龙，胡桂武，陈蔼祥. Markov决策过程的蚁群规划算法[J]. 计算机工程与应用, 2010, 46(20): 40-41.
[10]	柴啸龙. 领域知识优化的蚁群规划算法 [J]. 计算机工程与应用, 2010, 46(14): 17-19.
[11]	陈蔼祥. 规划问题编码成SAT问题研究[J]. 计算机工程与应用, 2009, 45(14): 39-45.
[12]	李国强¹,姜云飞². 图规划框架下规划修补算法的研究与实现[J]. 计算机工程与应用, 2009, 45(13): 51-53.
[13]	柴啸龙. 领域信息提取的缩规划图算法[J]. 计算机工程与应用, 2009, 45(1): 22-24.
[14]	谢炯亮,郑金华. NSGA-II中重复个体产生原因分析及影响研究[J]. 计算机工程与应用, 2008, 44(29): 69-72.
[15]	柴啸龙,陈蔼祥. 基于规划图的过程活动流规划算法[J]. 计算机工程与应用, 2008, 44(13): 57-59.