|
|||||
|
|
| 基于贪心边的MMAS改进算法及在TSP中的应用 | |
| 引用本文： | 方洁.基于贪心边的MMAS改进算法及在TSP中的应用[J].教育技术导刊,2018,17(8):97-101. |
| 作者姓名： | 方洁 |
| 作者单位： | 武汉工程大学邮电与信息工程学院，湖北 武汉，430074 |
| 摘 要： | 最大最小蚁群算法通过对信息素更新和限制的改进，有效提高收敛速度，但难以避免出现停滞并陷入局部最优的困境。基于贪心边的MMAS改进算法规定一种新的搜索停滞状态，设定不同等级贪心边，并在停滞状态下利用搜索过程中寻找到的贪心边进行优先搜索。该算法使搜索能够尽早地集中在有效边进行，丢弃“无用”搜索，提高发现更优路径的可能性。利用TSP标准实例进行测试，结果表明改进算法的最优解更加接近实际最优解，具有更高的全局寻优能力和更快的收敛速度。 |
| 关 键 词： | 贪心边 优先级 搜索停滞 最大最小蚁群算法 旅行商问题 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |