期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
以基于MPI的并行蚁群算法求解TSP问题
被引量:
1
下载PDF
职称材料
导出
摘要
蚁群算法是新兴的仿生进化算法,具有并行计算、正反馈等特点,与其它各种启发式算法相比该算法具有明显的优越性。该文将实现蚁群算法的并行化,并用来求解TSP问题,结果证明能显著提高蚁群算法的收敛速度。
作者
宋毅军
机构地区
湖南大学信息科学与工程学院
出处
《电子制作》
2013年第2X期182-182,共1页
Practical Electronics
关键词
蚁群算法
并行
TSP
MPI
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
4
参考文献
2
共引文献
112
同被引文献
0
引证文献
1
二级引证文献
0
参考文献
2
1
陈崚,沈洁,秦玲,陈宏建.
基于分布均匀度的自适应蚁群算法[J]
.软件学报,2003,14(8):1379-1387.
被引量:111
2
Kennedy J,Eberhart RC,Shi Y.Swarm intelligence[]..2001
二级参考文献
4
1
吴庆洪,张纪会,徐心和.
具有变异特征的蚁群算法[J]
.计算机研究与发展,1999,36(10):1240-1245.
被引量:306
2
张纪会,高齐圣,徐心和.
自适应蚁群算法[J]
.控制理论与应用,2000,17(1):1-3.
被引量:150
3
吴斌,史忠植.
一种基于蚁群算法的TSP问题分段求解算法[J]
.计算机学报,2001,24(12):1328-1333.
被引量:247
4
陈崚,沈洁,秦玲.
蚁群算法求解连续空间优化问题的一种方法[J]
.软件学报,2002,13(12):2317-2323.
被引量:68
共引文献
112
1
孔翔宇,王亚子,欧阳瑞.
基于蚁群算法的改进及其仿真研究[J]
.长春教育学院学报,2010,26(2):121-122.
被引量:1
2
李将军,叶仲泉,宫子风.
改进蚁群算法及其仿真研究[J]
.计算机应用,2008,28(S2):94-96.
被引量:11
3
陈宏建,陈崚,徐晓华,屠莉.
改进的增强型蚁群算法[J]
.计算机工程,2005,31(2):176-178.
被引量:24
4
祝延军,胡纯德,高随祥.
最短路由问题的改进单亲进化遗传算法[J]
.计算机工程与应用,2005,41(8):64-67.
被引量:6
5
鲁强,陈明.
平面布局的蚁群算法[J]
.计算机应用,2005,25(5):1019-1021.
被引量:7
6
刘志硕,申金升.
基于解均匀度的车辆路径问题的自适应蚁群算法[J]
.系统仿真学报,2005,17(5):1079-1083.
被引量:21
7
杜美萍.
仿生态的结构优化策略研究[J]
.科技进步与对策,2005,22(8):55-57.
8
康琦,汪镭,吴启迪.
群体智能与人工生命[J]
.模式识别与人工智能,2005,18(6):689-697.
被引量:15
9
刘心报,叶强,刘林,杨善林.
分支蚁群动态扰动算法求解TSP问题[J]
.中国管理科学,2005,13(6):57-63.
被引量:4
10
甘屹,齐从谦,杜继涛.
基于蚁群算法的动态联盟伙伴选择研究[J]
.系统仿真学报,2006,18(2):517-520.
被引量:21
引证文献
1
1
朱德鑫,蔡延光.
求解TSP的变邻域蝙蝠算法[J]
.电子测试,2022,36(20):51-53.
1
曹明,甘云,王胜炎,刘文佑,邓盼文,彭东海.
基于MPI的并行蚁群算法的实现[J]
.电脑知识与技术,2012,8(4X):2863-2864.
被引量:1
2
胡建元.
基于正反馈的机器人位置控制[J]
.基础自动化,1994,1(4):23-26.
3
蒋瀚洋.
论基于MPI的并行蚁群算法的应用研究[J]
.电脑知识与技术(过刊),2012,18(11X):7720-7721.
4
刘东,常静,魏文红,赵洁.
基于MPI的并行蚁群算法的研究与实现[J]
.广东工业大学学报,2008,25(1):38-42.
被引量:4
5
姜奇平.
“失去均衡”的经济[J]
.互联网周刊,2006(13):60-61.
6
李建明,胡祥培,庞占龙,钱昆明.
一种基于GPU加速的细粒度并行蚁群算法[J]
.控制与决策,2009,24(8):1132-1136.
被引量:9
7
陈程,张元良.
蚁群算法在路径规划中的应用[J]
.淮海工学院学报(自然科学版),2015,24(3):25-28.
被引量:3
8
邬欢欢,张任.
基于蚁群优化的无线传感器网络路由算法[J]
.智能计算机与应用,2014,4(3):67-69.
9
胡喜玲,国海涛.
基于正反馈自适应遗传算法的机器人路径滚动规划[J]
.计算机应用研究,2010,27(6):2037-2039.
被引量:4
10
任小金,郭培.
基于混合优化算法的云计算资源调度[J]
.电脑开发与应用,2014,27(11):1-6.
被引量:2
电子制作
2013年 第2X期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部