Combining artificial neural networks and evolution to solve multiobjective knapsack problems.
Roman DenysiukAntónio Gaspar-CunhaAlexandre C. B. DelbemPublished in: GECCO (Companion) (2019)
Keyphrases
- knapsack problem
- multi objective
- artificial neural networks
- nsga ii
- multiple objectives
- evolutionary algorithm
- randomly generated test instances
- continuous relaxation
- genetic algorithm
- multiobjective optimization
- test problems
- optimal solution
- bi objective
- greedy algorithm
- combinatorial optimization problems
- neural network
- linear programming relaxation
- optimization algorithm
- multi objective optimization
- optimization problems
- computational intelligence
- production planning
- bicriteria
- multiobjective evolutionary algorithm
- dynamic programming
- np hard
- pareto optimal
- worst case
- maximum profit
- computational complexity
- neural network model
- exact algorithms
- back propagation
- solution quality