A Memory-Efficient Search Strategy for Multiobjective Shortest Path Problems.
Lawrence MandowJosé-Luis Pérez-de-la-CruzPublished in: KI (2009)
Keyphrases
- search strategy
- memory efficient
- shortest path problem
- multi objective
- multiple objectives
- evolutionary algorithm
- shortest path
- multi objective optimization
- search strategies
- optimization algorithm
- multiobjective optimization
- search algorithm
- bi objective
- search space
- genetic algorithm
- particle swarm optimization
- pareto optimal
- objective function
- combinatorial optimization problems
- nsga ii
- external memory
- iterative deepening
- multiobjective genetic algorithm
- multiple sequence alignment
- effective pruning
- hill climbing
- directed graph
- directed acyclic graph
- metaheuristic
- genetic programming
- combinatorial search
- branch and bound search
- lower bound