A Novel Genetic Algorithm using Helper Objectives for the 0-1 Knapsack Problem.
Jun HeFeidun HeHongbin DongPublished in: CoRR (2014)
Keyphrases
- knapsack problem
- genetic algorithm
- multiple objectives
- multidimensional knapsack problem
- combinatorial optimization problems
- optimal solution
- optimization problems
- dynamic programming
- exact algorithms
- evolutionary algorithm
- linear programming relaxation
- test problems
- multi objective
- np hard problems
- greedy algorithm
- heuristic solution
- np hard
- metaheuristic
- bicriteria
- simulated annealing
- fitness function
- continuous relaxation
- randomly generated test instances
- evolutionary computation
- genetic algorithm ga
- genetic programming
- nsga ii
- decision variables
- ant colony optimization
- tabu search
- special case
- objective function
- maximum profit
- machine learning