A pseudo-dynamic search ant colony optimization algorithm with improved negative feedback mechanism
Jun Li,Yuan Xia,Bo Li,Zhigao Zeng
DOI: https://doi.org/10.1016/j.cogsys.2020.03.001
IF: 4.541
2020-08-01
Cognitive Systems Research
Abstract:<p>To solve low convergence precision and slow convergence speed, a pseudo - dynamic search ant colony optimization algorithm with improved negative feedback mechanism (PACON) is proposed. Firstly, the algorithm introduces an angle in the pheromone transfer rule. Through the rule for calculating the angle, multiple cities with smaller angles are also included in the next candidate city list. It affects the probability of city selection and enhances the algorithm' performance to avoid local optimization. Secondly, the algorithm updates the pheromone concentrations on the worst and optimal path simultaneously, and enhances the weights of the pheromone concentrations on the optimal path. It improves the convergence speed of the algorithm. Based on experiments adopting TSPLIB data sets, the results demonstrate the improved algorithm improves the convergence accuracy by at least 1.26% and increases the convergence speed by at least 9.5%, both on large-scale and small-scale urban data. The novel algorithm will improve convergence precision and speed better.</p>
psychology, experimental,neurosciences,computer science, artificial intelligence