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

作     者：杨理云 YANG Li-yun

作者机构：重庆青年职业技术学院重庆400712 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第10期

页      码：2464-2466页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.10.018

馆 藏 号：203911172...