Optimization of Performance of Genetic Algorithm for 0-1 Knapsack Problems Using Taguchi Method.
A. Sermet AnagunT. SaracPublished in: ICCSA (3) (2006)
Keyphrases
- knapsack problem
- optimization problems
- genetic algorithm
- multidimensional knapsack problem
- metaheuristic
- optimization method
- evolutionary algorithm
- real coded
- test problems
- dynamic programming
- evolutionary strategy
- nsga ii
- combinatorial optimization problems
- optimization algorithm
- immune genetic algorithm
- multi objective
- linear programming relaxation
- multi population
- parameter optimization
- global optimization
- genetic programming
- constrained optimization
- production planning
- genetic algorithm ga
- evolution strategy
- greedy algorithm
- np hard
- cutting plane
- optimal solution
- penalty function
- fitness function
- tabu search
- constraint satisfaction problems
- neural network
- np hard problems
- squeaky wheel
- implicit enumeration
- bicriteria
- binary variables
- exact algorithms
- multi objective optimization
- benchmark problems
- particle swarm optimization
- simulated annealing
- computational complexity
- objective function