| 一种多目标增量启发式搜索算法 |
| |
| 引用本文： | 魏唯,欧阳丹彤,吕帅,殷明浩.一种多目标增量启发式搜索算法[J].吉林大学学报(理学版),2009,47(4):752-758. |
| |
| 作者姓名： | 魏唯 欧阳丹彤 吕帅 殷明浩 |
| |
| 作者单位： | 1. 吉林大学 计算机科学与技术学院, 长春 130012；2. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012；3. 东北师范大学 计算机学院, 长春 130024 |
| |
| 基金项目： | 国家自然科学基金，教育部博士学科点基金，吉林省科技发展计划项目基金，吉林省青年科研基金 |
| |
| 摘 要： | 提出一种多目标增量启发式搜索算法, 该算法结合启发式搜索与增量搜索的思想, 当多目标问题搜索图的状态格局发生改变时, 该算法并不是对变化后的问题进行完全重新求解, 而是部分利用了先前搜索保留的信息求解新问题的最优解集, 从而提高了问题求解的效率. 通过Gridworld标准测试问题上的实验测试, 验证了算法的效率.
|
| 关 键 词： | 启发式搜索 增量搜索 多目标问题 最优解集 |
| 收稿时间： | 2008-11-13 |
A Multiobjective Incremental Heuristic Search Algorithm |
| |
| WEI Wei,OUYANG Dan-tong,L Shuai,YIN Ming-hao.A Multiobjective Incremental Heuristic Search Algorithm[J].Journal of Jilin University: Sci Ed,2009,47(4):752-758. |
| |
| Authors: | WEI Wei OUYANG Dan-tong L Shuai YIN Ming-hao |
| |
| Affiliation: | 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China|2. Key Laboratory ofSymbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;3. School of Computer Science, Northeast Normal University, Changchun 130024, China |
| |
| Abstract: | A multiobjective incremental heuristic search algorithm which combines heuristic search with incremental search is put forward.When the state space of the multiobjective problem changes,the algorithm will not resolve the new problem from scratch,but reuse the parts of the information of the previous search to find the set of optimal solutions of the new problem and thus the efficiency of resolution is improved.The experiment results of the Gridworld benchmark problem show that the algorithm can solve a seri... |
| |
| Keywords: | heuristic search incremental search multiobjective problems set of optimal solutions |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
