Paper Info
Title
Comparison of heuristics in multiobjective a* search
Abstract
The paper reconsiders the importance of monotonicity and consistency properties on the efficiency of multiobjective A* search. Previous works on the MOA* algorithm (Multi-objective A*) concluded that the importance of the monotone property of heuristics was not as important as in A*. The recent development of an alternative algorithm (NAMOA*), gives a chance to review these results. The paper presents a formal analysis on the comparison of heuristics in NAMOA* and concludes that the properties of consistency and monotonicity are of fundamental importance in search efficiency.
Year
DOI
Venue
2005
10.1007/11881216_20
CAEPIA
Keywords
Field
DocType
fundamental importance,consistency property,search efficiency,recent development,previous work,monotone property,alternative algorithm,formal analysis,multi-objective a,multiobjective a
Monotonic function,Mathematical optimization,Heuristics,Monotone polygon,Mathematics
Conference
Volume
ISSN
ISBN
4177
0302-9743
3-540-45914-6
Citations 
PageRank 
References 
4
0.51
6
Authors
2
Name
Order
Citations
PageRank
L. Mandow1866.91
Jesús De La Cruz227126.56