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

J4 ›› 2009, Vol. 47 ›› Issue (4): 752-758.

Previous Articles Next Articles

A Multiobjective Incremental Heuristic Search Algorithm

WEI Wei^1,2, OUYANG Dantong^1,2, LV Shuai^1,2, YIN Minghao³

1. College of Computer Science and Technology, Jilin University, Changchun 130012, China|2. Key Laboratory ofSymbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China;3. School of Computer Science, Northeast Normal University, Changchun 130024, China

Received:2008-11-13 Online:2009-07-26 Published:2009-08-24
Contact: OUYANG Dantong E-mail:ouyang@jlu.edu.cn

Abstract

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 series of similar multiobjective problems very efficiently when the state space changes continuously.

Key words: heuristic search, incremental search, multiobjective problems, set of optimal solutions

CLC Number:

TP18

WEI Wei, OU Yang-Dan-Tong, LV Shuai, YAN Meng-Gao. A Multiobjective Incremental Heuristic Search Algorithm[J].J4, 2009, 47(4): 752-758.

[1]	WANG Li-Jun, FU Qian. A Model Representing Topological Relations betweenConcave Region and Simple Broad Boundary Region [J]. J4, 2013, 51(03): 487-490.
[2]	WANG Chao, WANG Rui-Qin, LI Tie-Shan, CHEN Chao. SeparationBased Hypertree Decomposition [J]. J4, 2013, 51(02): 257-266.
[3]	WANG Yan-Lian, SUN Li, GUO Xin-Chen, LV Hua-Shi. Data Modeling of Applied Dictionary [J]. J4, 2013, 51(02): 273-278.
[4]	LI Jian, OU Yang-Ji-Gong, WANG Guo-Wei, CHEN Gang. Representation for Topological Relations between a Regionwith a Hole and a Simple Region [J]. J4, 2012, 50(06): 1209-1213.
[5]	TUN Xiao-Zhou, MO Li-Meng, HAN Xiao-Song, LIANG Yan-Chun, TUN Chun-Guo. An HMM Based Transcription Factor Name Mining Algorithm [J]. J4, 2012, 50(02): 320-322.
[6]	SUN Fengfang, ZHU Xiaodong, LIU Yuanning, ZHANG Xiaoxu, ZHANG Wei, LI Weita. A New Method of Personality_OCC Affective Model [J]. J4, 2012, 50(01): 106-110.
[7]	WANG Hai-Xiang, WANG Jiang, LI Gong-Li, CHEN Ying-Yuan, WANG Yan-Quan. Unidirectional Synchronization for HindmarshRoseNeurons via Terminal Sliding Mode Control [J]. J4, 2011, 49(06): 1087-1094.
[8]	ZHONG Yi, LIU Gui-Xia, ZHENG Meng, CHEN Wei, LAI Li-Na, ZHOU Chun-Guang. Design and Application of Support Vector MachineBased on AP Algorithm [J]. J4, 2011, 49(05): 906-910.
[9]	GE Jin-Hui. Vehicle Routing Problem with Time Windows andImproved Tabu Search Algorithm [J]. J4, 2011, 49(01): 105-111.
[10]	DU Hui-Ying, LI Tie-Shan, LI Hong-Bo, CHEN Hai-Jiao. Graph Partitioning Applied in Singleton Algorithm [J]. J4, 2010, 48(06): 981-986.
[11]	WANG Dun-Yong, ZHANG Chang-Hai, LIU Yuan-Ning, SHU Xiao-Dong, HE Fei. ICA/PCA Iris Recognition Method Based on ROI Normalization [J]. J4, 2010, 48(05): 793-798.
[12]	CHE Chu-Zhen, ZHOU Chun-Guang, ZHANG Chang-Qing, YANG Cao-Yuan. A SingleObjective Heuristic Algorithm Subjected to a Given Maximum Tardiness Upper Bound [J]. J4, 2010, 48(05): 805-810.
[13]	WANG Gong-Mei, LI Hong-Bo, LI Tie-Shan. On Acycle Configuration Problems [J]. J4, 2010, 48(03): 444-448.
[14]	LI Yong-Li, LIU Yan-Hang, XIAO Jian-Chao, LI Xiang-Chao, GUAN Wei-Zhou. Incremental Learning Algorithm Based onSupport Vector Machine [J]. J4, 2010, 48(03): 464-467.
[15]	LI Ni-Ya, LIU Da-Wei, ZHANG Jian. A Design Method of Integrated Product ConfigurationManager and PDM in Manufacture [J]. J4, 2010, 48(1): 73-78.

A Multiobjective Incremental Heuristic Search Algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10