A Hybrid Adaptive Multi-objective Memetic Algorithm for 0/1 Knapsack Problem.
XiuPing GuoZhiming WuGenKe YangPublished in: Australian Conference on Artificial Intelligence (2005)
Keyphrases
- knapsack problem
- memetic algorithm
- multi objective
- evolutionary algorithm
- vehicle routing problem
- optimization problems
- crossover operator
- nsga ii
- multiple objectives
- tabu search
- simulated annealing and tabu search
- evolutionary computation
- genetic algorithm
- combinatorial optimization problems
- dynamic programming
- optimal solution
- test problems
- multi objective optimization
- bi objective
- multidimensional knapsack problem
- linear programming relaxation
- combinatorial optimization
- optimization algorithm
- exact algorithms
- job shop scheduling problem
- objective function
- greedy heuristic
- timetabling problem
- metaheuristic
- particle swarm optimization
- conflicting objectives
- simulated annealing
- greedy algorithm
- decision variables
- np hard
- upper bound
- genetic programming