蚁群算法的三种并行模型分析

来源 :计算机工程 | 被引量 : 0次 | 上传用户:junjian1127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在单机多核下分别构造基于OpenMP和MPI的并行蚁群算法模型,在多核集群机下构造基于MP1和MP1+OpenMP的并行蚁群算法模型,并提出动态蚁群择优策略及分段周期交流策略。基于实际路网的路径寻优问题对上述模型进行比较,实验结果表明,在单机多核下,基于MP1的模型与基于OpenMP的模型相比,运行时间短,加速比高,在多核集群机下,基于MP1+OpenMP的混合模型相比基于MP1的模型,在进程数较多时仍具有较高的加速比。
其他文献
目的:探究分析心脏超声在诊断冠心病节段性室壁运动异常中的的价值。方法:将2015年9月—2017年9月期间在本院接受治疗的100例冠心病患者为本次研究中的观察对象,所有纳入对象
针对传统火灾探测中灵敏度不高、响应慢的问题,提出一种基于特征融合的图像型火灾探测方法。结合火焰的颜色、运动以及闪烁特征,检测出疑似火灾区域中的火焰像素,排除非火焰像素,并用支持向量机对疑似火焰像素进行验证,采用形态学方法和区域融合判断出火灾区域。实验结果表明,该方法对多种火灾和非火灾场景具有较好的适应性、较强的抗干扰能力以及较高的探测率。
“思想政治课”是新课程改革背景下高校思想政治教育发展的必然要求。以思想政治课为导向,提高高校思想政治课教学实效性已成为我们的一个讨论话题。“课程思政”有着将课程
改革开放以来,在持续推进中国市场经济体制改革的进程中,货币政策所起的作用越来越重要,是政府实现物价稳定、经济增长等宏观经济目标的重要调控工具。但是由于经济金融发展水
针对无线传感器网络在电量、计算能力和内存容量等方面的局限性,基于椭圆曲线密码体制,提出一种适用于无线传感器网络的密钥管理协议,给出通信密钥建立、新节点加入以及节点密钥
期刊
目的:本文将对动态心电图中频发室性心律失常进行分析。方法:选取我院2016年3月—2017年12月接收的260例接受动态心电图检查患者作为研究对象,分为冠心病组与非冠心病组,对各
随着我国经济发展和对银行业务的逐渐放宽,我国商业银行将会更大程度的暴露于市场风险下。本次的金融危机虽然主要针对国外发达国家,但也对我国经济发展造成了不小影响。同时,我
[摘 要]文章通过对在读学生和在职人员进行问卷调查,以社会调查结果为依托、以高校会计人才培养现状为基础,为我国高校应用型会计人才培养提供具体、可操作性建议,以适应未来人工智能发展带来的挑战。  [关键词]人工智能;会计;人才培养  1 研究背景  1.1 会计人工智能发展现状  2016年,德勤事务所与Kira Systems合作,开发出了世界上首个财务机器人——德勤机器人。德勤财务機器人不仅实现
中国自2001年加入WTO以来,对外经济往来在逐年增加,随着国际收支项目下资本账户可兑换项目的逐步开放,以及意愿结售汇实行以来,我国的对外贸易往来空前扩大,与国际间的经济往