| 基于邻域搜索的改进最大最小蚁群算法 |
| |
| 引用本文： | 贾瑞玉,马文华.基于邻域搜索的改进最大最小蚁群算法[J].计算机仿真,2014,31(12). |
| |
| 作者姓名： | 贾瑞玉 马文华 |
| |
| 作者单位： | 安徽大学计算机科学与技术学院,安徽合肥,230601 |
| |
| 摘 要： | 针对蚁群算法求解旅行商问题时易陷入局部最优的问题,提出一个改进的混合最大最小蚁群算法,并应用于求解旅行商问题.上述算法设计了一种新的信息素更新模型,单个蚂蚁每走一步就进行信息素局部更新,在所有的蚂蚁搜索一周后,最优路径蚂蚁进行全局信息素更新.提出一种新的邻域搜索模型,将邻域大小设置为原来的一半,提高了计算的效率.在每个蚂蚁的一个周期循环后,使用邻域搜索算法优化最优解的路径长度.仿真结果表明,改进算法具有较高的求解精度和收敛速度.
|
| 关 键 词： | 蚁群算法 旅行商问题 邻域搜索 |
The Improved Max Min Ant Colony Algorithm Based on Neighborhood Search |
| |
| JIA Rui-yu,MA Wen-hua.The Improved Max Min Ant Colony Algorithm Based on Neighborhood Search[J].Computer Simulation,2014,31(12). |
| |
| Authors: | JIA Rui-yu MA Wen-hua |
| |
| Abstract: | |
| |
| Keywords: | Ant colony algorithm Traveling salesman problem Neighborhood search |
| 本文献已被 万方数据 等数据库收录！ |
|
