一种新的混合并行蚁群算法研究应用

来源 :信息技术 | 被引量 : 0次 | 上传用户:nibeibei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的混合并行蚁群算法,在单机多核机及多核集群机下分别实现了MPI并行蚁群算法及MPI+TBB并行蚁群算法,应用于真实路网车辆路径问题(Vehicle Routing Problem,VRP),对两者进行了实验对比,实验结果表明MPI并行蚁群算法具有较高的加速比,和问题规模关系不大,刚开始呈现线性加速比。较MPI并行蚁群算法,MPI+TBB混合并行蚁群算法具有更好的可扩展性,在进程数较多时仍具有较高的加速比。
其他文献
Xmanager是一款小巧、便捷的浏览远端X窗口系统的工具。在工作中经常使用Xmanager来登录远端的Solaris系统,在X窗口系统上作图形化的操作。但是,Xmanager默认并不提供对于中文
较传统的IEEE802.11标准的MAC协议,802.11e增强了对QoS的支持力度,主要基于IEEE802.11e的HCCA机制,提出了一套控制接入方案,本方案在全面考虑QoS参数的基础上提出了一个有效的调度算
除了第三方数据中心和私有云外,在混合云领域,云计算创业公司面临五大机遇。为了跟上云计算的发展脚步,企业有两种现实选择:存第三方数据中心部署应用和服务,或者建设私有云。
现在的工作中,经常会使用到流程图,而我们经常使用Microsoft Office Visio制作一些流程图,有时则需要把这些流程图转化成图片,方便我们的展示工作。本文介绍了转换的方法和技巧!
第一次全国环境信息化工作会议日前在北京举行。环境保护部部长周生贤出席会议并讲话,工业和信息化部副部长杨学山到会并致辞。
一旦网络中存在ARP攻击,我们的第一反应一般是“中毒”,因此不断进行病毒查杀。在明白了ARP攻击的原理之后,就会明白杀毒并不是万能的,并非只有病毒才能导致ARP攻击,利用ARP数据包
在社会主义市场经济的新形势下,只有认真贯彻依法征费的方针,不断完善征费管理机制,才能多征费、征好费,从而更好地为国家的经济建设服务.
Q-Dir是一款强大且走极端路线的文件管理器。
嵌合抗原受体修饰的 T 细胞 (CAR-T) 免疫疗法是近年来研究的热点,其是不同于以往手术、化疗、放疗及靶向治疗的新型抗肿瘤方法,它有着在肿瘤杀伤中的抗原特异性、靶向性强、
随着医疗技术的发展,疾病的诊断方式也在不断进步和发展,法洛四联症属于心脏病的一种,也称为先天性心脏畸形,在法洛四联症治疗当中,及时进行诊断十分关键,甚至 直接影响治疗