基于子目标排序的智能规划方法研究及应用

发布时间：2021-11-20 14:04

　　智能规划是人工智能领域的重要组成部分。近年来,有关智能规划领域的研究取得了重大突破,包括规划求解质量和效率等方面,推动了智能规划领域的发展。然而现今,即使是规划领域里较为先进的启发式规划算法,面对大规模的复杂问题时,依然束手无策,经常会出现求解超时或者求解质量不理想的情况,且现今的通用规划系统不能根据实际需求对求解质量或者求解效率单独提出要求,无法适应特定领域。另一方面,智能规划作为一门实践性较强的领域,在现实中的应用依旧不够广泛,面对现实环境建模时候所需要考虑的复杂因素,制约着智能规划领域在实践上的研究。综上,本文的工作主要围绕两个核心问题,对当前规划领域中先进的启发式求解算法进行扩展,使得规划系统能够根据实际需求提高效率或者求解质量,用以解决特定领域的规划问题,并利用智能规划领域模型解决实际应用问题,具体工作主要分为三部分:1.提出了基于放宽规划图的子目标序列合并方法。该方法从子目标排序算法的角度出发,针对现今规划算法在可纳目标排序上的不足加以改进,并利用规划图算法策略对部分排序后的子目标进行重新合并。此外,本文还将目标排序应用在规划过程的启发式搜索中。通过领域模型的实验,表明了所... 

【文章来源】：电子科技大学四川省 211工程院校 985工程院校 教育部直属院校

【文章页数】：82 页

【学位级别】：硕士

【部分图文】：

规划系统的规划解

【参考文献】：
期刊论文
[1]智能规划中的可纳子目标排序[J]. 梁瑞仕,姜云飞,边芮,吴向军.  软件学报. 2011(05)
[2]基于延迟部分推理的快速前向规划系统[J]. 蔡敦波,殷明浩,谷文祥,孙吉贵,刘科成.  计算机学报. 2008(05)
[3]STRIPS规划领域中动作效果关系的研究[J]. 吴向军,姜云飞,凌应标.  软件学报. 2007(06)

博士论文
[1]基于启发式搜索的智能规划方法研究[D]. 蔡敦波.吉林大学 2009



本文编号：3507482