|
|||||
|
|
| 求解TSP问题的蚁群算法改进探讨 | |
| 引用本文： | 王震霆.求解TSP问题的蚁群算法改进探讨[J].大众科技,2004(4):63-65. |
| 作者姓名： | 王震霆 |
| 作者单位： | 浙江工商大学计算机与信息工程学院,浙江,310013 |
| 摘 要： | 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,应用一种选择策略,从而使得算法跳离局部最优解,并采用局部搜索,以获得更好的优化解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果. |
| 关 键 词： | 蚁群算法 TSP问题 选择策略 局部搜索 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |