Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits.
Aneta NeumannYue XieFrank NeumannPublished in: PPSN (1) (2022)
Keyphrases
- knapsack problem
- evolutionary algorithm
- optimization problems
- combinatorial optimization problems
- chance constrained
- stochastic nature
- multi objective
- optimal solution
- evolutionary computation
- test problems
- multidimensional knapsack problem
- exact algorithms
- fitness function
- np hard
- simulated annealing
- metaheuristic
- differential evolution
- multi objective optimization
- linear programming relaxation
- dynamic programming
- nsga ii
- production planning
- bicriteria
- differential evolution algorithm
- genetic programming
- greedy algorithm
- greedy heuristic
- multiple objectives
- continuous relaxation
- crossover operator
- neural network
- decision variables
- randomly generated test instances