基于最大最小蚁群算法的TSP问题求解 |
| |
引用本文: | 张侠.基于最大最小蚁群算法的TSP问题求解[J].计算机光盘软件与应用,2010(15). |
| |
作者姓名: | 张侠 |
| |
摘 要: | TSP问题是一类经典的组合优化问题,为典型的NP-Hard问题.本文考虑574城市的TSP问题求解,采用最大最小蚁群算法,蚁群算法在求解路径优化问题方面较其他智能优化算法显示了优越性.由于基本蚁群算法容易陷入局部最优和早熟现象,本文采用最大最小蚁群算法进行求解.由于问题规模过大,最大最小蚁群算法在进化后期,也陷入了局部最优中.为了克服均不最优,在进化的后期需要进行随机扰动,提高求解的质量和效率.
|
关 键 词: | 最大最小蚁群算法 TSP 路劲优化 |
TSP Problem Solving Based on Ant Colony Algorithm for the Maximum and Minimum |
| |
Authors: | Zhang Xia |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|