结合增量与启发式搜索的多目标问题处理方法
提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信息,从更新后的状态开始求解新的问题,从而提高了重搜索的效率.对gridworld标准测试样例进行了大量的系统测试,实验结果表明:结合增量与启发式搜索的处理方法能够有效地解决状态格局不断变化的一系列相似的多目标最短路径问题.
多目标问题、启发式搜索、增量搜索、路径扩展、实时更新
47
TP18(自动化基础理论)
国家自然科学基金项目60973089,60773097,60873044,60803102,60873148;教育部博士点基金项目20060183044;吉林省科技发展计划基金项目20060532,20080107
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共8页
1954-1961