| 带有禁忌规则的改进蚂蚁算法 |
| |
| 引用本文： | 范彬毅,姜同强. 带有禁忌规则的改进蚂蚁算法[J]. 计算机仿真, 2011, 28(1): 32-34 |
| |
| 作者姓名： | 范彬毅 姜同强 |
| |
| 作者单位： | 北京工商大学计算机与信息工程学院,北京,100048 |
| |
| 摘 要： | 提出了一种带有禁忌规则的改进蚂蚁算法,改进的算法在每次迭代后,通过对信息素值的判断,来禁止信息素浓度过高的路径被"人工蚂蚁"过多访问,以此加大蚂蚁搜索领域的能力从而减少算法过早收敛于非最优解的现象,在此基础上,算法结合了当前被证实为最有效解决TSP问题的蚂蚁系统和最大最小蚂蚁算法的部分规则,对算法做出进一步改进.改进的...
|
| 关 键 词： | 蚂蚁算法 最大最小蚂蚁算法 信息素 禁忌规则 |
An Improved ant Colony System with Tabu Rule |
| |
| FAN Bin-yi,JIANG Tong-qiang. An Improved ant Colony System with Tabu Rule[J]. Computer Simulation, 2011, 28(1): 32-34 |
| |
| Authors: | FAN Bin-yi JIANG Tong-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
