题名: | 一种改进蚁群优化算法的仿真研究 |
正文语种: | 中文 |
作者: | 张毅;高永琪;牛兴江 |
关键词: | 蚁群优化算法;旅行商问题;路径规划;收敛速度 |
摘要: | 针对蚁群优化算法存在容易陷入局部最优、收敛速度慢、参数设置复杂等缺点,提出了一种改进的蚁群优化算法,研究了伪随机比例转移规则中参数q0的取值方法,并对信息素的取值方式和信息素的更新规则进行了改进.以中国31个城市的旅行商问题和路径规划问题为实例,分别运用改进前后的蚁群算法进行了仿真研究.仿真结果表明:改进之后的算法不仅能够得到更好的解,更能显著地提高算法的收敛速度. |
期刊名称: | 武汉理工大学学报(交通科学与工程版) |
出版年: | 2013 |
期: | 06 |
页码: | 1330-1333 |