期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
TSP的改进蚁群算法求解及其仿真研究
被引量：
9
1
作者
杨再甫
黄友锐
+1 位作者
曲立国
葛平平
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2014年第8期928-932,共5页
蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略...
蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略对每次遍历时的蚂蚁位置进行初始化;分别对常规蚁群算法的TSP求解和改进蚁群算法的TSP求解进行了原理阐述,并对2种算法求解TSP的结果进行了Matlab仿真。对比仿真结果表明,改进的算法在求解TSP时,能够有效地跳出局部最优解,并能很好地收敛,它比常规蚁群算法的性能要优。
展开更多
关键词
常规蚁群算法
改进蚁群算法
旅行商问题
局部最优解
动态蚂蚁数目
下载PDF
职称材料
题名
TSP的改进蚁群算法求解及其仿真研究
被引量：
9
1
作者
杨再甫
黄友锐
曲立国
葛平平
机构
安徽理工大学电气与信息工程学院
出处
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2014年第8期928-932,共5页
基金
国家自然科学基金资助项目(61073101
51274011
61300001)
文摘
蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略对每次遍历时的蚂蚁位置进行初始化;分别对常规蚁群算法的TSP求解和改进蚁群算法的TSP求解进行了原理阐述,并对2种算法求解TSP的结果进行了Matlab仿真。对比仿真结果表明,改进的算法在求解TSP时,能够有效地跳出局部最优解,并能很好地收敛,它比常规蚁群算法的性能要优。
关键词
常规蚁群算法
改进蚁群算法
旅行商问题
局部最优解
动态蚂蚁数目
Keywords
conventional
ant
colony
algorithm
improved
ant
colony
algorithm
travelling
salesmanproblem（TSP）
local
optimal
solution
dynamic
number
of
ants
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
TSP的改进蚁群算法求解及其仿真研究
杨再甫
黄友锐
曲立国
葛平平
《合肥工业大学学报（自然科学版）》
CAS
CSCD
北大核心
2014
9
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
