Ant colony algorithm as an intelligent bionic optimization algorithm, Because of its use of positive feedback mechanism, the result will be prone to premature, stagnation and slow speed of solving the problem etc. For this shortcoming is proposed based on chaos theory adaptive dynamic parameters ant colony algorithm (PDSACA Dynamic Parameters Self-adaptive Ant Colony Algorithm).In the process of the dynamic algorithm solving, introducing chaotic disturbance technique, the parameters of the algorithm design of dynamic changes to affect the algorithm quality and global parameters are adjusted adaptively to improve the global search capability. By using the TSPLABs reference example to test the algorithm. Experimental results show that the convergence of the algorithm, robustness and efficiency have been improved to Compare with the basic ant colony algorithm.
Read full abstract