The Multiple Knapsack Problem Approached by a Binary Differential Evolution Algorithm with Adaptive Parameters.
Leanderson AndréRafael Stubs ParpinelliPublished in: Polibits (2015)
Keyphrases
- knapsack problem
- differential evolution algorithm
- control parameters
- crossover rate
- evolutionary algorithm
- differential evolution
- optimization problems
- scale factor
- dynamic programming
- optimal solution
- global numerical optimization
- combinatorial optimization problems
- test problems
- np hard
- exact algorithms
- greedy algorithm
- multidimensional knapsack problem
- evolutionary computation
- decision variables
- special case
- implicit enumeration
- maximum profit