Lower Bounds on the Noiseless Worst-Case Complexity of Efficient Global Optimization.
Wenjie XuYuning JiangEmilio Tanowe MaddalenaColin N. JonesPublished in: J. Optim. Theory Appl. (2024)
Keyphrases
- global optimization
- worst case
- lower bound
- upper bound
- particle swarm optimization
- average case
- space complexity
- pso algorithm
- computational complexity
- ant colony algorithm
- global solution
- constrained global optimization
- np hard
- inverse problems
- deterministic annealing
- image completion
- imperialist competitive algorithm
- global search
- noisy data
- error bounds
- multi objective
- optimal solution
- objective function
- vc dimension
- search capabilities
- genetic algorithm