Adaptive Genetic Algorithm and Quasi-parallel Genetic Algorithm: Application to Knapsack Problem.

Kwok Yip Szeto Jian Zhang

Published in: LSSC (2005)

Keyphrases

knapsack problem
parallel genetic algorithm
optimization problems
combinatorial optimization problems

optimal solution
dynamic programming
test problems
exact algorithms

linear programming relaxation
bicriteria
genetic algorithm
learning algorithm

evolutionary algorithm
fitness function
decision variables
heuristic solution