|
|||||
|
|
| 基本蚂蚁算法中算法参数的优化 | |
| 引用本文： | 涂亚平,刘萍,谢宝陵,吴海兵.基本蚂蚁算法中算法参数的优化[J].小型微型计算机系统,2007,28(11):1985-1987. |
| 作者姓名： | 涂亚平 刘萍 谢宝陵 吴海兵 |
| 作者单位： | 1. 中国人民解放军炮兵学院,研究生系,安徽,合肥,230031 2. 中国人民解放军炮兵学院,仿真教研室,安徽,合肥,230031 3. 中国人民解放军炮兵学院,计算中心,安徽,合肥,230031 |
| 摘 要： | 蚂蚁算法是一种解决组合优化问题的有效算法,该算法已得到日益深入的研究,并逐渐得到应用.但蚂蚁算法的一个不足是,算法参数的设置凭借经验,没有充足的依据.本文对蚂蚁算法中各参数与算法收敛之间的关系进行了深入研究和分析,给出了参数与迭代次数之间的函数关系.应用此函数来确定蚂蚁算法参数,求解经典TSP Benchmark问题,运算结果比参数分段法更优. |
| 关 键 词： | 蚂蚁算法 算法参数 |
| 文章编号： | 1000-1220（2007）11-1985-03 |
| 修稿时间： | 2006-07-24 |
Improvement for Parameters of Ant Algorithm |
|
| TU Ya-ping,LIU Ping,XIE Bao-ling,WU Hai-bing.Improvement for Parameters of Ant Algorithm[J].Mini-micro Systems,2007,28(11):1985-1987. | |
| Authors: | TU Ya-ping LIU Ping XIE Bao-ling WU Hai-bing |
| Affiliation: | 1.The Department of Graduate-student, Artillery Academy of Chinese People Liberation Army,Hefei 230031, China;2.The Simulation Staff Room, Artillery Academy of Chinese People Liberation Army,Hefei 230031, China;3.The Compute Center, Artillery Academy of Chinese People Liberation Army,Hefei 230031, China |
| Abstract: | Ant Algorithm is an effect way to solve the problem of combination optimization,it also has been researched deeply and used widely.But the deficiency of Ant Algorithm is that the parameters are set by experience without sufficient evidence.In this paper,it is analyzed that convergence of Ant Algorithm is affected by the value of parameters.The relationship between the parameters and iterative count is proposed.A classical TSP Benchmark is solved.. |
| Keywords: | TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |