An analysis of multiobjective search algorithms and heuristics

Authors:
E. Machuca
Affiliations:
Dpto. Lenguajes y Ciencias de la Computación, Universidad de Málaga, Málaga, Spain
Venue:
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Year:
2011

Citing 5
Cited 0

Multiobjective A*

Journal of the ACM (JACM)
A comparison of solution strategies for biobjective shortest path problems

Computers and Operations Research
A new approach to multiobjective A* search

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Multiobjective A* search with consistent heuristics

Journal of the ACM (JACM)
An empirical comparison of some multiobjective graph search algorithms

KI'10 Proceedings of the 33rd annual German conference on Advances in artificial intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This thesis analyzes the performance of multiobjective heuristic graph search algorithms. The analysis is focused on the influence of heuristic information, correlation between objectives and solution depth.