Enhanced Quantum Evolutionary Algorithms for Difficult Knapsack Problems.

C. Patvardhan Apurva Narayan Anand Srivastav

Published in: PReMI (2007)

Keyphrases

knapsack problem
evolutionary algorithm
optimization problems
nsga ii
combinatorial optimization problems
evolutionary computation
multi objective
differential evolution
production planning
optimal solution

differential evolution algorithm
test problems
genetic programming
np hard problems
metaheuristic
simulated annealing
exact algorithms
linear programming relaxation
mutation operator
greedy algorithm

multi objective optimization
fitness function
dynamic programming
evolution strategy
cutting plane
quantum computation
crossover operator
genetic algorithm
lower bound

np hard
continuous relaxation
quantum computing
artificial neural networks
evolutionary process
cost function
particle swarm optimization
combinatorial optimization
traveling salesman problem