| 动态跃迁转移蚁群算法 |
| |
| 引用本文： | 胡勇. 动态跃迁转移蚁群算法[J]. 计算机工程, 2005, 31(1): 167-168,171 |
| |
| 作者姓名： | 胡勇 |
| |
| 作者单位： | 南京师范大学计算机系,南京,210097 |
| |
| 摘 要： | 给出了一种改进的蚁群算法，该算法对蚂蚁初始位置选择上进行优化，能较大地提高进化速度，并且还通过动态地调整跃迁转移概率，减少了停滞，加快了收敛速度，实验表明对于某些TSP问题，实验结果优于国外最新的成果。
|
| 关 键 词： | 模拟进化算法 蚁群算法 旅行商问题 动态跃迁转移 |
| 文章编号： | 1000-3428(2005)01-0167-02 |
An Ant Colony Algorithm Based on Dynamic Transition |
| |
| HU Yong. An Ant Colony Algorithm Based on Dynamic Transition[J]. Computer Engineering, 2005, 31(1): 167-168,171 |
| |
| Authors: | HU Yong |
| |
| Abstract: | This paper proposes a dynamic transition ant colony algorithm. The experiments demonstrate that the evolution can be quickened and the computational precision can be effectively improved through adopting the dynamic transition method. Some experiments result on the dynamic transition algorithm are better than some latest algorithm. |
| |
| Keywords: | Simulated evolutionary algorithm Ant colony algorithm TSP Dynamic transition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
