首页> 中文期刊> 《计算机技术与发展》 >自适应蚁群算法求解最短路径和TSP问题

自适应蚁群算法求解最短路径和TSP问题

         

摘要

对传统蚁群算法的初始化信息素浓度加入方向引导,避免蚁群在初始阶段盲目地随机搜索浪费较多的时间;在全局信息素更新过程中加入双曲正切函数作为动态因子,自适应地更新每次迭代较优解路径的信息素浓度,增大算法获取全局最优解的可能性。两个算例采用改进的蚁群算法进行优化,优化的结果与实际情形具有良好的一致性,说明了改进算法的有效性和实用性。%Direction guiding is utilized in the initial pheromone avoiding ant colony in the initial stage to blindly random search and to waste more time. Moreover,a dynamic factor ( hyperbolic tangent function) is invited in the global renewal process to update adaptively the pheromone concentration on the optimal path,in which way the possibility of obtaining the global optimal solution is increased. Then two examples are optimized with the improved algorithm,and the optimization results are in step with the actual,illustrating the effective-ness and practicability of the improved algorithm.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号