CAAS: a novel collective action-based ant system algorithm for solving TSP problem.
Sicong LiSaihua CaiLi LiRuizhi SunGang YuanPublished in: Soft Comput. (2020)
Keyphrases
- ant colony optimization
- search space
- computational cost
- dynamic programming
- optimal solution
- learning algorithm
- recognition algorithm
- convergence rate
- high accuracy
- worst case
- significant improvement
- np hard
- improved algorithm
- genetic algorithm
- objective function
- combinatorial optimization
- optimization algorithm
- theoretical analysis
- quadratic optimization problems
- matching algorithm
- search algorithm
- segmentation algorithm
- preprocessing
- cost function
- computationally efficient
- input data
- linear programming
- lower bound
- solution quality
- evolutionary algorithm
- k means