改进蚁群算法的TSP问题研究 |
| |
作者单位: | ;1.天津商业大学信息工程学院 |
| |
摘 要: | 蚁群算法是受蚂蚁觅食行为启发的智能仿生优化算法,在求解TSP这一组合优化问题时行之有效。笔者针对基本蚁群算法求解TSP时存在易于陷入局部最优解、过早停滞的缺陷,结合引入参数、分阶段迭代对基本蚁群算法做出改进,并将改进的蚁群算法与基本蚁群算法解决旅行商问题的实验结果进行对比分析,验证改进蚁群算法的效果。
|
关 键 词: | 蚁群算法 TSP 信息素 |
Research on TSP Problem of Improved Ant Colony Algorithm |
| |
Abstract: | |
| |
Keywords: | |
|
|