首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群算法的优化及在TSP问题上的应用
引用本文:黄智辉,符志强,张红.蚁群算法的优化及在TSP问题上的应用[J].电脑与微电子技术,2011(12):9-11.
作者姓名:黄智辉  符志强  张红
作者单位:仲恺农业工程学院计算机科学与工程学院,广州510225
摘    要:蚁群算法是一种模仿真实蚂蚁群集体行为的全局启发式随机搜索算法.目前蚁群算法存在易陷入局部最优、搜索时间长等问题。提出一种改进的蚁群算法,加入扰动策略、挥发因子动态调整策略以避免算法陷入局部最优值.采用奖励策略提高搜索效率。通过在旅行商问题上验证得知,改进后的算法可以获得已知最优值,与最大最小蚁群算法相比,解的平均值、出现最优值的概率都有提高。

关 键 词:蚁群算法  旅行商问题  信息素  扰动

Improved Ant Colony Algorithm and Its Application on TSP
Authors:HUANG Zhi-hui  FU Zhi-qiang  ZHANG Hong
Affiliation:(Department of Computer Science and Engineering, Zhongkai University of Agricultural and Technology, Guangzhou 510225)
Abstract:Ant colony optimization is one of intelligent optimization algorithms from the observations of ant colonies foraging behavior. However, ACO usually costs more searching time and gets into early stagnation during convergence process. Designs an improved ant colony algorithm. It uses perturbation method and adjusts volatilization coefficient to avoid early stagnation and uses hortation method to improve searching efficiency. Applys the algorithm on traveling salesman problem. It shows that the algorithm can find the best value more quickly, has less average value and gets the best value more stability than MMAS algorithm.
Keywords:Ant Colony Optimization  TSP  Pheromone  Perturbation
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号