一种求解TSP问题的蚁群遗传混合算法 |
| |
引用本文: | 尹红艳,杨沛,周卫红.一种求解TSP问题的蚁群遗传混合算法[J].信息与电脑,2010(3). |
| |
作者姓名: | 尹红艳 杨沛 周卫红 |
| |
作者单位: | 云南民族大学数学与计算机科学学院; |
| |
摘 要: | 提出了一种蚁群算法与遗传算法相混合的算法。将遗传算法加入到蚁群算法的每一次迭代的过程中,利用遗传算法全局快速收敛的特点,来加快蚁群算法的收敛速度。并且遗传算法中的变异机制,帮助提高了蚁群算法取不到局部最优解的能力。不仅阐述了新算法的原理,而且以TSP问题的求解为例进行了相关的实验,实验结果表明新算法即蚁群遗传混合算法(ACGA)在求解时间和求解质量上都取得了很好的效果。
|
关 键 词: | 蚁群算法 遗传算法 蚁群遗传混合算法 TSP问题 |
本文献已被 CNKI 等数据库收录! |
|