基于蚁群算法的定向运动问题求解研究

基于蚁群算法的定向运动问题求解研究
杨理云
【期刊名称】《计算机工程与设计》
【年(卷),期】2009(030)010
【摘要】通过对蚂蚁觅食线路的分析,发现经典蚁群算法在解决旅行商问题时存在缺陷.通过对蚁群算法的原理分析,提出了解决定向运动中团队参与者间行走线路的优化算法.在优化算法中,蚂蚁根据信息素的多少来选择可行线路,据此,定向运动中团队的参与者模拟蚂蚁运动来访问点标集.在整个优化算法中,参与者通过寻找局部最优解以及个体行走线路访问机制进行线路优化.通过具体的例子分析,表明组合优化算法比经典的蚁群优化算法有更快的收敛速度和更好的稳定性,并且具有一种新的模拟进化优化方法的有效性和应用价值.
【总页数】3页(P2464-2466)
【作者】杨理云
【作者单位】重庆青年职业技术学院,重庆,400712
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.一种新的基于并行蚁群算法的旅行商问题求解方法的研究 [J], 张传升;萧蕴诗;吴继伟
2.基于改进蚁群算法的配电网重构问题求解方法 [J], 姜敏;谢东升
3.基于蚁群算法的带有时间约束旅行商问题求解 [J], 李安颖;陈群;宋荷
4.基于蚁群算法的送餐最短路径问题求解研究 [J], 原丕业; 张明; 王岐昌; 刘晓伟
5.基于蚁群算法的柔性作业车间问题求解 [J], 何奔洋
因版权原因，仅展示原文概要，查看原文内容请购买。