Novel Binary Biogeography-Based Optimization Algorithm for the Knapsack Problem.
Bingyan ZhaoChangshou DengYanling YangHu PengPublished in: ICSI (1) (2012)
Keyphrases
- optimization algorithm
- knapsack problem
- binary variables
- multi objective
- combinatorial optimization problems
- optimization problems
- optimal solution
- exact algorithms
- test problems
- multidimensional knapsack problem
- np hard
- dynamic programming
- differential evolution
- linear programming relaxation
- evolutionary multi objective
- multiple objectives
- greedy algorithm
- nsga ii
- continuous relaxation
- particle swarm optimization pso
- optimization method
- multi objective evolutionary algorithms
- optimization strategy
- particle swarm optimisation
- artificial bee colony
- implicit enumeration
- global optima
- particle swarm optimization
- search algorithm
- greedy heuristic
- global optimization
- objective function