首页> 中文期刊> 《软件学报》 >路标计数启发式引导的分解规划方法

路标计数启发式引导的分解规划方法

         

摘要

路标信息能够准确描述智能规划问题解空间的基本形态.提出由路标信息引导的分解规划方法,求解过程由路标计数启发式引导增强爬山算法向目标方向进行,根据路标的完成情况分段求出规划解.从全局范围上看,爬山过程逐渐实现更多的路标,路标计数启发式估值的降低引发规划任务的分解,当搜索过程遇到估值更低的状态时,提取一段爬山路径.如此反复执行“搜索-提取”过程,直至路标计数启发式的估值降低为0,各段爬山路径构成最终的规划解.采用最新国际通用的标准测试问题进行实验测试,结果表明:由路标计数启发式引导的分解规划方法能够更好地发挥路标信息的优势,实现了搜索范围的压缩,可更快地生成规划解.

著录项

  • 来源
    《软件学报》 |2013年第10期|2327-2339|共13页
  • 作者

    魏唯; 欧阳丹彤; 吕帅;

  • 作者单位

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

    吉林大学公共计算机教学与研究中心;

    吉林长春 130012;

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

    吉林大学计算机科学与技术学院;

    吉林长春 130012;

    符号计算与知识工程教育部重点实验室(吉林大学);

    吉林长春 130012;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 自动推理、机器学习;
  • 关键词

    路标计数启发式; 增强爬山; 分解规划方法; 爬山路径;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号