期刊专题

10.3778/j.issn.1002-8331.2009.14.011

规划问题编码成SAT问题研究

引用
智能规划问题是一个NP-hard的问题.近年来,由于在可满足问题(SAT)研究领域取得了较大进展,出现了一大批快速的能达到工业级应用的SAT solver求解器的出现,这使得运用可满足技术来求解规划问题的方法越来越得到智能规划研究者们的重视.用可满足技术求解规划问题的首要任务是必须将规划问题"翻译"成可满足问题.讨论了如何将规划问题编码成命题可满足问题的一般技术,并对"直接编码"和"基于规划图的编码"两种编码技术进行了比较,指出了两种编码技术各自的优缺点.在此基础上,深入地分析了各种不同的编码方案之间的异同点以及它们各自的优缺点.最后,指出了用SAT技术求解规划问题中存在的一些问题以及相关改进方法.

智能规划、规划图、可满足(SAT)问题、编码方案

45

TP273(自动化技术及设备)

国家自然科学基金the National Natural Science Foundation of China under Grant 60773201

2009-06-12(万方平台首次上网日期,不代表论文的发表时间)

共7页

39-45

暂无封面信息
查看本期封面目录

计算机工程与应用

1002-8331

11-2127/TP

45

2009,45(14)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn