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

摘要：

通过对蚂蚁觅食线路的分析,发现经典蚁群算法在解决旅行商问题时存在缺陷.通过对蚁群算法的原理分析,提出了解决定向运动中团队参与者间行走线路的优化算法.在优化算法中,蚂蚁根据信息素的多少来选择可行线路,据此,定向运动中团队的参与者模拟蚂蚁运动来访问点标集.在整个优化算法中,参与者通过寻找局部最优解以及个体行走线路访问机制进行线路优化.通过具体的例子分析,表明组合优化算法比经典的蚁群优化算法有更快的收敛速度和更好的稳定性,并且具有一种新的模拟进化优化方法的有效性和应用价值.

关键词：蚁群算法、速度半径、定向运动、信息素、旅行商问题

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市信息产业发展政策研究重点基金项目K2007-53

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2464-2466