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

• 作者: 吕帅 欧阳丹彤 殷明浩 魏唯
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 启发式搜索 增量搜索 多目标问题 最优解集
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 752-758
• 页数: 7页
• 分类号: TP18
• 字数: 6031字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5489.2009.04.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳丹彤	吉林大学计算机科学与技术学院	108	781	15.0	23.0
5	殷明浩	东北师范大学计算机学院	35	304	10.0	16.0
6	吕帅	吉林大学计算机科学与技术学院	42	204	8.0	13.0
10	魏唯	吉林大学计算机科学与技术学院	11	74	4.0	8.0