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

• 作者: 杨理云
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 蚁群算法 速度半径 定向运动 信息素 旅行商问题
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 人工智能
• 页码范围: 2464-2466
• 页数: 3页
• 分类号: TP301.6
• 字数: 3254字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨理云		6	56	4.0	6.0