收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于OPENMP求解旅行商问题的并行蚁群算法

刘向娇  吴素萍  刘佳梅  
【摘要】:蚁群算法具有自组织性、正反馈性、较强的鲁棒性和天生的并行性等优点,不足之处是需要较长的搜索时间.为了解决其搜索时间过长的问题,文中提出了一种并行实现策略,用OPENMP应用编程接口采用C++语言编程实现,能明显减少搜索所用的时间.给出了一种解决旅行商问题(TSP)的并行蚁群算法,并通过串并算法执行时间的比较,说明并行算法的优越性.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 李康顺;郭肇禄;张文生;;一种基于并行GEP的复杂电路优化算法[J];四川大学学报(工程科学版);2010年01期
2 张兆军;冯祖仁;任志刚;;采用序优化的改进蚁群算法[J];西安交通大学学报;2010年02期
3 付治政;肖菁;张军;;基于信息素调整的蚁群算法求解JSP问题[J];计算机工程与设计;2010年02期
4 杨春节;何川;;基于蚁群算法的供应链滚动优化决策方法[J];计算机集成制造系统;2010年01期
5 张瑜;王继东;;Smith-Waterman算法OpenMP并行化[J];自动化技术与应用;2010年01期
6 刘晓莹;蔡自兴;余伶俐;高平安;;一种正交混沌蚁群算法在群机器人任务规划中的应用研究[J];小型微型计算机系统;2010年01期
7 毛凌翔;郑永前;;蚁群算法求解装配线平衡第一类问题[J];计算机系统应用;2010年01期
8 吉玲;;全光网络中波长转换器配置问题的蚁群算法[J];计算机仿真;2010年01期
9 朱献文;李福荣;;求解旅行商问题的几种智能算法[J];计算机与数字工程;2010年01期
10 薛明昊;杨淮清;;基于改进蚁群算法的铁路路网最优路径规划[J];计算机工程与应用;2010年03期
中国重要会议论文全文数据库 前10条
1 郎宪明;屈宝存;张奎;杨艳;刘晓梅;;基于蚁群免疫算法优化的CMAC-PID焦炉温度控制[A];全国冶金自动化信息网2010年年会论文集[C];2010年
2 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
3 田维全;;态求和公式计算效率的改善及在非线性光学性质模拟中的应用[A];中国化学会第27届学术年会第14分会场摘要集[C];2010年
4 郭建勇;刘俊;张鉴;迟学斌;;5·12汶川地震的可视化与分析[A];图像图形技术研究与应用(2010)[C];2010年
5 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
6 尹雪娇;逄玉俊;王贵成;;一种基于蚁群算法的故障聚类新方法[A];第四届中国智能计算大会论文集[C];2010年
7 黄红星;钟一文;黄习培;;挖掘最大频繁项集的二进制蚁群优化算法[A];第四届中国智能计算大会论文集[C];2010年
8 费为银;彭锦;;前言[A];第四届中国智能计算大会论文集[C];2010年
9 高增琦;杨科朝;丁璇;刘宇明;;基于细胞自动机与并行算法的人员疏散模拟[A];2010国际信息技术与应用论坛论文集[C];2010年
10 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国博士学位论文全文数据库 前10条
1 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
2 赵楠;统一扩频测控系统中关键技术研究[D];哈尔滨工业大学;2011年
3 王桂森;企业IT服务外包风险控制模型研究[D];哈尔滨工业大学;2011年
4 张帆;基于MPI和GPU直流电法和大地电磁法三维正演的并行算法研究[D];中国地质大学(北京);2011年
5 胡青松;煤矿认知无线电网络的路由协议研究[D];中国矿业大学;2011年
6 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
7 温万惠;基于生理信号的情感识别方法研究[D];西南大学;2010年
8 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
9 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
10 王旭;众核系统的片上网络和存储结构研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
2 周良亚;环卫车车载称重计量系统开发[D];华东理工大学;2011年
3 乔纯陆;基于改进协同蚁群算法的生产调度问题研究[D];华东理工大学;2011年
4 王鑫;基于蚁群算法的6自由度工业点焊机器人的轨迹优化及仿真[D];华东理工大学;2011年
5 丁朋;凸优化在大规模机器学习中的应用[D];华东理工大学;2011年
6 吴丽君;无线传感器网络LEACH路由协议的研究与改进[D];华东理工大学;2011年
7 刘婷;基于GPU的图像隐写分析实现[D];华东理工大学;2011年
8 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
9 查娟;基于磁滞优化和极值优化算法的蛋白质折叠问题研究[D];浙江大学;2011年
10 蒋昭婷;电力线载波通信中的动态路由算法研究[D];浙江大学;2011年
中国重要报纸全文数据库 前10条
1 本报记者 操秀英;倚天妙算出奇篇[N];科技日报;2011年
2 本报记者 操秀英;倚天妙算出奇篇[N];科技日报;2011年
3 崔雪芹;北航在蚁群算法研究方面取得系列成果[N];科学时报;2009年
4 Google(谷歌)中国研究院副院长 张智威;社区个性化搜索渐热 难在掌握用户信息[N];中国电子报;2008年
5 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
6 英特尔微处理器技术实验室主任工程师 Anwar Ghuloum;并行编程为什么这么难?[N];中国计算机报;2007年
7 记者  钟伟;2005年高性能计算创新奖揭晓[N];中国教育报;2006年
8 记者  徐瑞哲;崇明隧道未动一土完成“彩排”[N];解放日报;2006年
9 小白;服务器的集群策略[N];计算机世界;2006年
10 陈文光 郑纬民;高性能计算的三大研究领域[N];计算机世界;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978