A Time Complexity Analysis of ACO for Linear Functions.
Zhifeng HaoHan HuangXili ZhangKun TuPublished in: SEAL (2006)
Keyphrases
- complexity analysis
- linear functions
- ant colony optimization
- upper bound
- lower bound
- boolean functions
- theoretical analysis
- first order logic
- markov networks
- metaheuristic
- target function
- knapsack problem
- heavy hitters
- computational complexity
- particle swarm optimization
- traveling salesman problem
- objective function
- machine learning
- higher order
- cost function
- special case