摘要
蚁群算法是一种元启发算法,其具有比较好的发现优化问题较好解的能力,但还有一些不足。该文为了克服算法存在一些不足,对算法提出了改进,通过改变蚁群算法信息素的更新策略,提高算法的性能,并将改进后的算法应用于求解TSP问题,数据结果显示该算法发现较好解的能力较强。
Ant colony algorithm is a meta-heuristic algorithm, which has a relatively good ability to find better solutions for optimi-zation problems, but there are some drawbacks.In this paper, the algorithm in order to overcome the drawbacks of the proposed al-gorithm, which by changing the ant colony algorithm pheromone update strategy to improve the performance of the algorithm,andimproved algorithm is applied to solve TSP problem, the data showed that the algorithm found a strong ability to better solution.
出处
《电脑知识与技术（过刊）》
2015年第3X期192-193,共2页
Computer Knowledge and Technology
基金
山东英才学院校级一般课题(13YCYBZR01)
关键词
蚁群算法
信息素更新
TSP
Ant colony algorithm
pheromone update
TSP
