期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
解决TSP问题的一种新算法
下载PDF
职称材料
导出
摘要
TSP是一个组合优化方面的问题。本文提出一种单机运行的多线程演化算法。多线程演化算法也是并行演化算法的一种,多线程演化算法运行在单机上,计算能力不足以同其它的并行演化算法相提并论。但由于该算法中的多个线程拥有公共的内存空间,所以它和其它种类的并行演化算法相比具有通讯便利的优势。因此,编写该多线程演化算法时重点放在设计合理的通讯步骤上,在各个演化线程之间采用了大量的通讯。经实验测试,该多线程演化算法比分布式算法有更好的解。
作者
韩仲明
侯学刚
机构地区
乐山师范学院数学与信息科学学院
出处
《内江科技》
2010年第7期88-89,共2页
关键词
演化算法
TSP
并行
分布式
多线程
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
0
引证文献
0
二级引证文献
0
1
李程俊,张求明.
求解TSP问题的多线程演化算法[J]
.计算机工程与设计,2005,26(7):1744-1746.
被引量:5
2
张伟民,刘松虎,李程俊.
演化算法求解TSP问题的最新进展[J]
.计算机工程与设计,2008,29(20):5247-5249.
3
张文俊,谢晓锋,马君.
并行演化算法在半导体器件综合中的应用[J]
.微电子学与计算机,2006,23(10):87-89.
4
汪渭春.
基于小生境的混和遗传退火算法的并行化[J]
.计算机与数字工程,2007,35(7):13-15.
5
范小勤,胡能发,毕朝晖.
基于.NET求解TSP的贪心基因库并行算法[J]
.西南师范大学学报(自然科学版),2010,35(4):121-124.
6
许有准,曾文华.
并行演化算法研究进展[J]
.模式识别与人工智能,2005,18(2):183-192.
被引量:3
7
韩珂,杨俊鹏.
求解旅行商问题的分布式演化算法[J]
.华北水利水电学院学报,2013,34(4):125-128.
8
刘小明,李晖,熊慕舟.
并行演化算法在MEMS继电器参数优化中的应用[J]
.计算机工程与应用,2014,50(6):200-204.
被引量:2
9
郑彬彬,王文义.
基于Inver-over算子的并行TSP演化算法研究[J]
.中原工学院学报,2009,20(4):8-10.
10
杜欣,刘大刚,倪友聪,张开活,谢大同.
一种新的并行自动聚类算法:CGC-Cluster[J]
.小型微型计算机系统,2015,36(6):1181-1187.
被引量:2
内江科技
2010年 第7期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部