一种多目标增量启发式搜索算法

摘要：

提出一种多目标增量启发式搜索算法, 该算法结合启发式搜索与增量搜索的思想, 当多目标问题搜索图的状态格局发生改变时, 该算法并不是对变化后的问题进行完全重新求解, 而是部分利用了先前搜索保留的信息求解新问题的最优解集, 从而提高了问题求解的效率. 通过Gridworld标准测试问题上的实验测试, 验证了算法的效率.

关键词：启发式搜索、增量搜索、多目标问题、最优解集

所属期刊栏目：47

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60773097,60873044,60803102,60873148;教育部博士学科点基金20050183065,20060183044;吉林省科技发展计划项目基金20060532,20080107;吉林省青年科研基金20080617

在线出版日期：2009-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：752-758