Average-Case Non-Approximability of Optimisation Problems.
Birgit SchelmPublished in: Theory Comput. Syst. (2007)
Keyphrases
- average case
- optimisation problems
- optimisation algorithm
- evolutionary computation
- worst case
- approximation algorithms
- particle swarm optimisation
- particle swarm
- benchmark problems
- worst case analysis
- uniform distribution
- learning curves
- ant colony optimisation
- test suite
- computational intelligence
- neural network
- swarm intelligence
- optimization problems
- simulated annealing
- evolutionary algorithm
- machine learning
- metaheuristic
- genetic programming
- upper bound
- cost function
- special case
- expert systems
- reinforcement learning
- data sets
- max csp
- average case complexity