一种基于2-opt算法的混合型蚁群算法

来源 :工业控制计算机 | 被引量 : 0次 | 上传用户：alexshinichi

【摘要】

：

针对基本蚁群算法计算时间较长、容易陷入局部最优和收敛速度慢的缺点,提出一种混合型蚁群算法.该算法将改进的2-opt算法和改进蚁群算法进行结合,改进方法如下:对蚂蚁迭代的

【作者】

：

秦东各王长坤

【机构】

：

南昌航空大学信息工程学院,江西南昌,330063

【出处】

：

工业控制计算机

【发表日期】

：

2018年1期

【关键词】

：

蚁群算法混合型蚁群算法局部搜索优先级动态调整信息素挥发因子

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对基本蚁群算法计算时间较长、容易陷入局部最优和收敛速度慢的缺点,提出一种混合型蚁群算法.该算法将改进的2-opt算法和改进蚁群算法进行结合,改进方法如下:对蚂蚁迭代的路径进行升序排列,只对其中一半的较短路径采用2-opt算法进行局部搜索,并对基本蚁群算法提出一种按优先级动态调整信息素挥发因子的改进策略.将该算法在TSP实例上进行模拟实验,MATLAB仿真结果表明该算法增加了全局搜索能力,提高了搜索效率,取得了较好的实验结果.

其他文献

十年感怀

四川省皮革行业协会成立迄今已经十周年了。与川蜀皮革业悠久的历史而言，十年时间实在是微不足道，但是，在改革开放后的四川皮革工业发展史上，近十年又显得非同寻常。这是中国皮革

期刊