Comparing representations and recombination operators for the multi-objective 0/1 knapsack problem.
Christine L. MumfordPublished in: IEEE Congress on Evolutionary Computation (2003)
Keyphrases
- knapsack problem
- multi objective
- multiple objectives
- nsga ii
- evolutionary algorithm
- optimization problems
- test problems
- combinatorial optimization problems
- dynamic programming
- bi objective
- multi objective optimization
- optimization algorithm
- optimal solution
- multi objective optimization problems
- building blocks
- greedy algorithm
- linear programming relaxation
- particle swarm optimization
- np hard
- objective function
- exact algorithms
- multidimensional knapsack problem
- crossover operator
- bicriteria
- heuristic solution
- greedy heuristic
- np hard problems
- multi objective evolutionary algorithms
- machine learning
- implicit enumeration
- decision variables
- genetic algorithm
- benchmark problems
- differential evolution
- evolutionary computation
- bayesian networks
- neural network