A Hybrid Parallel Multi-Objective Genetic Algorithm for 0/1 Knapsack Problem.
Sudhir B. JagtapSubhendu Kumar PaniGaneshchandra ShindePublished in: J. Softw. Eng. Appl. (2011)
Keyphrases
- knapsack problem
- multi objective genetic algorithm
- multiple objectives
- combinatorial optimization problems
- nsga ii
- optimization problems
- optimal solution
- np hard
- test problems
- multi objective optimization
- dynamic programming
- exact algorithms
- greedy algorithm
- pareto optimal
- optimization method
- decision variables
- implicit enumeration
- maximum profit
- simulation model
- branch and bound
- machine learning
- computer simulation
- shortest path problem
- pareto optimal solutions
- control charts
- search algorithm