Scalability of multiobjective genetic local search to many-objective problems: Knapsack problem case studies.
Hisao IshibuchiYasuhiro HitotsuyanagiYusuke NojimaPublished in: IEEE Congress on Evolutionary Computation (2008)
Keyphrases
- knapsack problem
- multi objective
- multiple objectives
- optimization problems
- genetic local search
- test problems
- case study
- combinatorial optimization problems
- conflicting objectives
- np hard problems
- exact algorithms
- evolutionary algorithm
- multidimensional knapsack problem
- bi objective
- objective function
- optimization algorithm
- optimal solution
- special case
- shortest path problem
- nsga ii
- multiobjective optimization
- multi objective optimization
- metaheuristic
- np hard