Multi-strategy monarch butterfly optimization algorithm for discounted {0-1} knapsack problem.
Yanhong FengGai-Ge WangWenbin LiNing LiPublished in: Neural Comput. Appl. (2018)
Keyphrases
- optimization algorithm
- knapsack problem
- optimization strategy
- dynamic programming
- multi objective
- optimal solution
- combinatorial optimization problems
- optimization problems
- test problems
- optimization method
- np hard
- particle swarm optimization pso
- exact algorithms
- bicriteria
- evolutionary multi objective
- linear programming relaxation
- greedy heuristic
- evolutionary algorithm
- global optima
- differential evolution
- continuous relaxation
- greedy algorithm
- objective function
- multidimensional knapsack problem
- hybrid optimization algorithm
- randomly generated test instances
- control parameters
- multiple objectives
- decision variables
- bi objective
- implicit enumeration
- scheduling problem
- special case
- genetic algorithm