Comparative analysis of multiobjective evolutionary algorithms for random and correlated instances of multiobjective d-dimensional knapsack problems.
Ruchit ShahPatrick M. ReedPublished in: Eur. J. Oper. Res. (2011)
Keyphrases
- multiobjective evolutionary algorithms
- comparative analysis
- knapsack problem
- optimization problems
- multi objective
- nsga ii
- linear programming relaxation
- multiobjective evolutionary algorithm
- evolutionary algorithm
- multiobjective optimization
- combinatorial optimization problems
- randomly generated test instances
- test problems
- multi objective optimization
- objective function
- exact algorithms
- optimization algorithm
- optimal solution
- metaheuristic
- multiple objectives
- pareto optimal
- semi quantitative
- benchmark problems
- neural network
- particle swarm optimization
- cutting plane
- cost function
- evolutionary computation
- combinatorial optimization
- crossover operator
- lower bound
- implicit enumeration
- simulated annealing
- differential evolution
- lower and upper bounds
- min max
- dynamic programming
- branch and bound