A Genetic Approach to Analyze Algorithm Performance Based on the Worst-Case Instances.
So-Yeong JeonYong-Hyuk KimPublished in: J. Softw. Eng. Appl. (2010)
Keyphrases
- worst case
- np hard
- learning algorithm
- randomly generated
- cost function
- optimization algorithm
- computational complexity
- preprocessing
- detection algorithm
- space complexity
- optimal solution
- complexity bounds
- average case
- error bounds
- convex hull
- simulated annealing
- high accuracy
- computational cost
- experimental evaluation
- data sets
- convergence rate
- matching algorithm
- clustering method
- metaheuristic
- probabilistic model
- theoretical analysis
- particle swarm optimization
- approximation algorithms
- recognition algorithm
- improved algorithm
- evolutionary algorithm
- objective function
- image sequences
- running times
- linear programming