摘要
对于基本蚁群算法在解决TSP中出现的求解问题,提出了优化蚁群算法。优化算法在基本蚁群算法的基础上,在更新信息素的时刻,对于信息素比平均值高的进行加强,对于比均值低的进行减弱。结合仿真实验的数据,将优化蚁群算法与基本蚁群算法进行了比较,优化蚁群算法性能优于基本蚁群算法。
for the basic ant colony algorithm in the solution of TSP problem,an optimized ant colony algorithm was proposed.Based on the basic ant colony algorithm,at the moment of pheromone updating,the optimization algorithm strengthens the pheromone that is higher than the average,and weakens the pheromone that is lower than the average.Combined with the data of simulation experiment,the optimized ant colony algorithm is compared with the basic ant colony algorithm,and the performance of the optimized ant colony algorithm is better than that of the basic ant colony algorithm.
出处
《数码设计》
2019年第19期78-79,共2页
Peak Data Science
关键词
蚁群算法
信息素
TSP
ant colony algorithm
Pheromone
The TSP