Many-Objective Optimization for Knapsack Problems Using Correlation-Based Weighted Sum Approach.
Tadahiko MurataAkinori TakiPublished in: EMO (2009)
Keyphrases
- weighted sum
- knapsack problem
- multiple objectives
- combinatorial optimization problems
- optimal solution
- objective function
- dynamic programming
- nsga ii
- optimization problems
- test problems
- greedy algorithm
- linear programming relaxation
- np hard
- linear combination
- exact algorithms
- bicriteria
- multi objective
- implicit enumeration
- shortest path problem
- weighted sums
- weight function
- genetic algorithm
- cutting plane
- evolutionary algorithm
- reinforcement learning
- high quality