Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits.
Aneta NeumannYue XieFrank NeumannPublished in: CoRR (2022)
Keyphrases
- knapsack problem
- evolutionary algorithm
- optimization problems
- chance constrained
- combinatorial optimization problems
- multi objective
- stochastic nature
- evolutionary computation
- multidimensional knapsack problem
- optimal solution
- test problems
- linear programming relaxation
- nsga ii
- exact algorithms
- dynamic programming
- differential evolution
- metaheuristic
- fitness function
- production planning
- multi objective optimization
- simulated annealing
- traveling salesman problem
- genetic algorithm
- np hard
- greedy algorithm
- combinatorial optimization
- crossover operator
- continuous relaxation
- greedy heuristic
- implicit enumeration
- machine learning
- bicriteria
- maximum profit
- mutation operator
- genetic programming
- evolutionary strategy
- differential evolution algorithm
- multiple objectives
- dna sequences
- constraint satisfaction problems
- special case