Runtime analysis of the (1 + 1) evolutionary algorithm for the chance-constrained knapsack problem.

Frank Neumann Andrew M. Sutton

Published in: FOGA (2019)

Keyphrases

knapsack problem
chance constrained
evolutionary algorithm
optimization problems
test problems
exact algorithms
robust optimization
chance constraints
decision making
simulated annealing
metaheuristic
fitness function
evolutionary computation
multi objective optimization
combinatorial optimization problems