版权说明 操作指南
首页 > 成果 > 详情

新型蚁群算法在TSP问题中的应用

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
张弛;涂立;王加阳
通讯作者:
Zhang, Chi
作者机构:
[张弛; 王加阳] School of Information Science and Engineering, Central South University, Changsha, China
[涂立; 张弛] School of Information Science and Engineering, Hunan City University, Yiyang, China
通讯机构:
School of Information Science and Engineering, Central South University, Changsha, China
语种:
中文
关键词:
蚁群算法(ACA);轮盘赌;信息素;差分演化;灾变
关键词(英文):
Ant colony algorithm (ACA);Convulsions;Differential evolution;Pheromones;Roulette
期刊:
中南大学学报(自然科学版)
ISSN:
1672-7207
年:
2015
卷:
46
期:
8
页码:
2944-2949
基金类别:
湖南省教育科学“十二五”规划课题(XJK014CGD013); 益阳市科技计划项目(2014JZ52)~~;
机构署名:
本校为其他机构
院系归属:
信息与电子工程学院
摘要:
针对传统的蚂蚁算法容易出现早熟和停滞现象,提出一种新型蚂蚁算法(new ant colony algorithm,NACA),即将转移规则、全局信息素灾变规则和局部混合调整信息素规则。选择几个典型TSP问题进行实验。研究结果表明:新型蚂蚁算法一方面提高了算法种群的多样性,同时将轮盘赌算子利用到城市转移规则中,有利于提高算法的收敛速度;另一方面,将种群个体的差分信息应用于局部信息素更新规则中,有利于搜索全局解;最后灾变算子避免算法陷入局部最优,而达到全局最优。新型的蚁群算法具有更强的搜索全局最优解的能力以及更好的稳定性和收敛性,同时为解决其他优化问题提供新的思路。
摘要(英文):
Considering that there exists precocious and stagnation behavior phenomenon about the traditional ant algorithm, a new ant colony algorithm(NACA) was proposed, i.e. the transition rule, convulsions rule of global pheromones and the mixing adjustment rule of local pheromones were mixed. The results show that on one hand, NACA enhances genetic algorithms population diversity and at the same time the roulette operator is used in translative rules, whch is beneficial to improving the convergence speed. On the other hand, the individual differential information is used in the updated rule of local ...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com