An Orthogonal Genetic Algorithm with Multi-parent Multi-point Crossover for Knapsack Problem.
Xinchao ZhaoJiaqi ChenRui LiDunwei GongXingmei LiPublished in: BIC-TA (2) (2018)
Keyphrases
- knapsack problem
- genetic algorithm
- multidimensional knapsack problem
- combinatorial optimization problems
- test problems
- crossover operator
- optimization problems
- evolutionary algorithm
- optimal solution
- genetic algorithm ga
- exact algorithms
- np hard
- bicriteria
- real coded
- neural network
- mutation operator
- evolutionary computation
- linear programming relaxation
- heuristic solution
- genetic programming
- fitness function
- dynamic programming
- multi objective
- crossover and mutation
- nsga ii
- maximum profit
- greedy heuristic
- metaheuristic
- implicit enumeration
- greedy algorithm
- tabu search
- mutation probability
- randomly generated test instances
- multi objective optimization
- vehicle routing problem
- differential evolution
- artificial immune system
- genetic operators
- parallel genetic algorithm
- linear programming
- objective function