An Empirical Comparison of Some Multiobjective Graph Search Algorithms.
Enrique MachucaLorenzo MandowJosé-Luis Pérez-de-la-CruzAmparo Ruiz-SepúlvedaPublished in: KI (2010)
Keyphrases
- multi objective
- search algorithm
- graph search
- multiobjective optimization
- evolutionary algorithm
- multi objective optimization
- optimization algorithm
- objective function
- graph representation
- graph structure
- particle swarm optimization
- graph theoretic
- nsga ii
- multiobjective evolutionary algorithm
- genetic algorithm
- multiple objectives
- graph theory
- random walk
- structured data
- connected components
- search space
- conflicting objectives
- bi objective
- path finding
- heuristic search
- pareto optimal
- graph partitioning
- graph databases
- directed graph
- weighted graph
- spanning tree
- graph mining
- artificial bee colony
- graph matching
- test problems