Approximability and Hardness in Multi-objective Optimization.
Christian GlaßerChristian ReitwießnerHeinz SchmitzMaximilian WitekPublished in: CiE (2010)
Keyphrases
- multi objective optimization
- multi objective
- evolutionary algorithm
- phase transition
- approximation algorithms
- computational complexity
- multi objective optimization problems
- pareto optimal
- hybrid evolutionary algorithm
- multi objective genetic algorithm
- nsga ii
- differential evolution
- genetic algorithm
- pareto dominance
- multiple objectives
- worst case
- multi objective genetic algorithms
- solving multi objective optimization problems
- np complete
- np hard
- complex optimization problems
- pareto optimal set
- bi objective
- multi objective evolutionary algorithms
- crossover and mutation
- optimization algorithm
- computational efficiency
- evolutionary computation