《计算机技术与发展杂志》发表论文赏析

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

来源:计算机技术与发展杂志2016年第12期北京时间:

作者:易正俊;李勇霞;易校石

摘要:对传统蚁群算法的初始化信息素浓度加入方向引导,避免蚁群在初始阶段盲目地随机搜索浪费较多的时间;在全局信息素更新过程中加入双曲正切函数作为动态因子,自适应地更新每次迭代较优解路径的信息素浓度,增大算法获取全局最优解的可能性。两个算例采用改进的蚁群算法进行优化,优化的结果与实际情形具有良好的一致性,说明了改进算法的有效性和实用性。

关键词:蚁群算法;最短路径;方向引导;动态因子;旅行商问题

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!