A Developmental Evolutionary Algorithm for 0-1 Knapsack Problem.
Ming ZhongBo XuPublished in: ICCCS (2) (2017)
Keyphrases
- knapsack problem
- evolutionary algorithm
- optimization problems
- multi objective
- combinatorial optimization problems
- evolutionary computation
- test problems
- metaheuristic
- multi objective optimization
- fitness function
- differential evolution
- simulated annealing
- genetic programming
- bicriteria
- continuous relaxation
- function optimization
- linear programming relaxation
- genetic algorithm
- greedy algorithm
- combinatorial optimization
- dynamic programming
- multidimensional knapsack problem
- exact algorithms
- mutation operator
- decision variables
- maximum profit
- traveling salesman problem
- optimal solution
- crossover operator
- nsga ii
- greedy heuristic
- heuristic solution
- np hard problems
- ant colony optimization
- cost function
- search space
- learning algorithm