Adaptive Genetic Algorithm and Quasi-parallel Genetic Algorithm: Application to Knapsack Problem.
Kwok Yip SzetoJian ZhangPublished 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