一种基于格的蚁群算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 43-45.

一种基于格的蚁群算法

袁培燕

河南师范大学物理与信息工程学院，河南新乡 453007

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Grid based ant colony algorithm

YUAN Peiyan

College of Physics & Information Engineering，Henan Normal University，Xinxiang，Henan 453007，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要/Abstract

摘要： 针对蚁群算法容易陷入局部搜索的问题，提出了一种基于格的蚁群算法。将问题空间划分为n块格子，基于随机策略，将m只蚂蚁分别放在n块格子中，对于每个格子，再次基于随机策略，将格子内的蚂蚁放置在不同的节点上。仿真结果显示，在不影响最优解的情况下，基于格的策略加速了算法的收敛性。

关键词: 蚁群算法, 格, 性能评价, 旅行商问题

Abstract: To the problem of easily immersing into local search for ant colony algorithm，a grid based strategy is introduced.The space has been divided into n small portions，and then based on random strategy，m ants are put into n squares separately.For each of the square，the ants in a square are placed on different nodes based on random strategy again.Simulation results show that the grid based strategy accelerates the convergence of ant colony algorithm without sacrificing the best answer.

Key words: ant colony algorithm, grid, performance evaluation, Traveling Salesman Problem（TSP）

袁培燕. 一种基于格的蚁群算法[J]. 计算机工程与应用, 2011, 47(11): 43-45.

YUAN Peiyan. Grid based ant colony algorithm[J]. Computer Engineering and Applications, 2011, 47(11): 43-45.

[1]	张旭，袁旭梅，袁继革. 中介视角下供需匹配决策方法研究[J]. 计算机工程与应用, 2021, 57(9): 240-246.
[2]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[3]	张松灿，普杰信，司彦娜，孙力帆. 基于种群相似度的自适应改进蚁群算法及应用[J]. 计算机工程与应用, 2021, 57(8): 70-77.
[4]	李晖，张天垣，金纾羽. 古代中国格律诗中的社会情感挖掘[J]. 计算机工程与应用, 2021, 57(7): 171-177.
[5]	朱佳莹，高茂庭. 融合粒子群与改进蚁群算法的AUV路径规划算法[J]. 计算机工程与应用, 2021, 57(6): 267-273.
[6]	卜冠南，刘建华，姜磊，张冬阳. 一种自适应分组的蚁群算法[J]. 计算机工程与应用, 2021, 57(6): 67-73.
[7]	马向华，张谦. 改进蚁群算法在机器人路径规划上的研究[J]. 计算机工程与应用, 2021, 57(5): 210-215.
[8]	李壮阔，常凯旋. 合作博弈的连续蚁群算法求解[J]. 计算机工程与应用, 2021, 57(24): 198-204.
[9]	姚远，张朝阳. 基于HP-LSTM模型的股指价格预测方法[J]. 计算机工程与应用, 2021, 57(24): 296-304.
[10]	王晓光，杨培蓓. 航运物流企业数字化转型设计与效果分析[J]. 计算机工程与应用, 2021, 57(21): 241-247.
[11]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[12]	左阔，李宁，田英爱，侯霞. 流式文档排版效果自动化测试方法[J]. 计算机工程与应用, 2021, 57(2): 273-278.
[13]	夏丹，周睿. 视差图像配准技术研究综述[J]. 计算机工程与应用, 2021, 57(2): 18-27.
[14]	唐稔为，刘启和，谭浩. 神经风格迁移模型综述[J]. 计算机工程与应用, 2021, 57(19): 32-43.
[15]	李二超，齐款款. 改进双向蚁群算法的移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(18): 281-288.