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

被引：6

作者：

魏唯 ^{[1
,2
]}

欧阳丹彤 ^{[1
,2
]}

吕帅 ^{[1
,2
]}

殷明浩 ^{[3
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

[3] 东北师范大学计算机学院

来源：

吉林大学学报(理学版) | 2009年 / 47卷 / 04期

关键词：

启发式搜索; 增量搜索; 多目标问题; 最优解集;

D O I：

10.13413/j.cnki.jdxblxb.2009.04.039

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

收藏

页码：752 / 758

页数：7

相关论文

共 11 条

[1] 一种增量倒排索引结构的设计与实现 [J].

王冬 ;

左万利 ;

赫枫龄 ;

彭涛 ;

张长利 .

吉林大学学报(理学版), 2007, (06) :953-958

[2] 多维概念格与多维序列模式的增量挖掘 [J].

金阳 ;

左万利 .

计算机研究与发展, 2007, (11) :1816-1824

[3] 一种基于增量学习型矢量量化的有效文本分类算法 [J].

王修君 ;

沈鸿 .

计算机学报, 2007, (08) :1277-1285

[4] 可伸缩的增量连续k近邻查询处理 [J].

廖巍 ;

熊伟 ;

王钧 ;

景宁 ;

钟志农 .

软件学报, 2007, (02) :268-278

[5] 基于悖论分析和增量求解的快速反例压缩算法 [J].

沈胜宇 ;

李思昆 .

软件学报, 2006, (05) :1034-1041

[6] 自适应迭代算法支持向量集的特性研究 [J].

杨晓伟 ;

欧阳柏平 ;

余舒 ;

吴春国 ;

梁艳春 .

吉林大学学报(信息科学版), 2006, (02) :153-157

[7]

Lifelong Planning A?[J] . Sven Koenig,Maxim Likhachev,David Furcy.Artificial Intelligence . 2004 (1)

[8] Fully dynamic algorithms for maintaining shortest paths trees [J].

Frigioni, D ;

Marchetti-Spaccamela, A ;

Nanni, U .

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2000, 34 (02) :251-281

[9]

Iterative deepening multiobjective A[J] . S. Harikumar,Shashi Kumar.Information Processing Letters . 1996 (1)

[10] An incremental algorithm for a generalization of the shortest-path problem [J].

Ramalingam, G ;

Reps, T .

JOURNAL OF ALGORITHMS, 1996, 21 (02) :267-305