基于加速寻径收敛的改进型蚁群算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 75-77.

基于加速寻径收敛的改进型蚁群算法

张曦煌，李彦中，李岩

江南大学信息工程学院，江苏无锡 214122

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 张曦煌

Improved ant colony optimization algorithm based on accelerating time converging of routing

ZHANG Xi-huang，LI Yan-zhong，LI Yan

College of Information Engineering，Southern Yangtze University，Wuxi，Jiangsu 214122，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: ZHANG Xi-huang

摘要/Abstract

摘要： 提出了一种基于基本蚁群算法的有节点信息素更新和记忆功能的算法模型;仿真结果表明，基于改进的蚁群算法模型在寻找最优解时表现出很高的效率，明显地优于现有的启发式算法的解，是一种有效的算法。

关键词: 寻径, 基本蚁群算法, 旅行商问题（TSP）, 信息素, 路径

Abstract: Basing on these problems，a new algorithm of ant colony algorithm is proposed.In this new algorithm，two new proposals are introduced into this reforming algorithm：comparing to the original ACO，propose the ideal of updating pheromone on these nodes;Basing on this new ACO，the simulation results indicate a better throughout.About the algorithm running time，the improved proposals accelerate time converging of routing and improved efficiency of algorithm.

Key words: routing, Ant Colony Algorithm（ACO）, Traveling Salesman Problem（TSP）, pheromone, paths

张曦煌，李彦中，李岩. 基于加速寻径收敛的改进型蚁群算法[J]. 计算机工程与应用, 2007, 43(24): 75-77.

ZHANG Xi-huang，LI Yan-zhong，LI Yan. Improved ant colony optimization algorithm based on accelerating time converging of routing[J]. Computer Engineering and Applications, 2007, 43(24): 75-77.

[1]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[2]	槐创锋，郭龙，贾雪艳，张子昊. 改进A*算法与动态窗口法的机器人动态路径规划[J]. 计算机工程与应用, 2021, 57(8): 244-248.
[3]	李俊. 结合最短路径改进的社会力人群疏散仿真模型[J]. 计算机工程与应用, 2021, 57(8): 264-270.
[4]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[5]	廖列法，李浩瀚，李帅，朱合隆，李志军. 结合Winner-Take-All的足球机器人控制策略研究[J]. 计算机工程与应用, 2021, 57(7): 136-143.
[6]	张蝶依，尹立杰. 保持聚类结构的异质网络表示学习[J]. 计算机工程与应用, 2021, 57(7): 144-150.
[7]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[8]	刘建宇，范平清. 基于改进的RRT*-connect算法机械臂路径规划[J]. 计算机工程与应用, 2021, 57(6): 274-278.
[9]	王迪，李彩虹，郭娜，刘国名，高腾腾. 基于模糊势场法的移动机器人局部路径规划[J]. 计算机工程与应用, 2021, 57(6): 212-218.
[10]	蒋林，方东君，雷斌，李维刚. 单目视觉移动机器人导航算法研究现状及趋势[J]. 计算机工程与应用, 2021, 57(5): 1-9.
[11]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[12]	任军效，常新，侯滢，曹小博. 考虑用户偏好和平台收益的共享泊位分配模型[J]. 计算机工程与应用, 2021, 57(24): 242-248.
[13]	王嘉月，史立. 考虑电池损耗的电动冷藏车路径及充电策略[J]. 计算机工程与应用, 2021, 57(24): 283-289.
[14]	杨凌耀，张爱华，张洁，宋季强. 栅格地图环境下机器人速度势实时路径规划[J]. 计算机工程与应用, 2021, 57(24): 290-295.
[15]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.