科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对蚁群算法收敛速度慢且容易陷入局部最优解的问题提出改进算法。对TSPLIB已公布最优解的数据集进行实验统计表明:最小生成树的单源边与最优解吻合率约为91.14%,多源边与最优解吻合率约为64.14%。以此为依据提出基于最小生成树扇度的蚁群算法,用最小生成树扇度决定对蚁群的导向强度。实验表明该算法在收敛速度及寻路能力方面都有显著提高。
- 单位
针对蚁群算法收敛速度慢且容易陷入局部最优解的问题提出改进算法。对TSPLIB已公布最优解的数据集进行实验统计表明:最小生成树的单源边与最优解吻合率约为91.14%,多源边与最优解吻合率约为64.14%。以此为依据提出基于最小生成树扇度的蚁群算法,用最小生成树扇度决定对蚁群的导向强度。实验表明该算法在收敛速度及寻路能力方面都有显著提高。
