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

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：yanyongchao

【摘要】

：

蚁群算法具有自组织性、正反馈性、较强的鲁棒性和天生的并行性等优点,不足之处是需要较长的搜索时间.为了解决其搜索时间过长的问题,文中提出了一种并行实现策略,用OPENMP应

【作者】

：

刘向娇吴素萍刘佳梅

【机构】

：

宁夏大学数学计算机学院

【出处】

：

微电子学与计算机

【发表日期】

：

2011年7期

【关键词】

：

蚁群算法并行算法 OPENMP 旅行商问题 ant colony algorithm parallel algorithm OPENMP TSP

【基金项目】

：

国家自然科学基金项目（60963004）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

松下LX5与佳能G12的对决

ARGET准备购入一台便携机,忽略价格因素,只考虑画质,松下LX5和佳能G12该挑哪一台呢？请大家谈谈看法,最好多说说缺点,谢谢!aiya720佳能G12个头不算小,我觉得还不如佳能GF1之类

期刊

佳能松下价格因素便携机

1．5-2千预算的主机，INTEL和AMD哪个更给力

耐克三叶草需求很简单：不玩游戏，就是上网、办公和电影。感觉INTEL平台更稳定吧，没用过AMD没有发言权，但感觉AMD的好像性价比好一些，请教，谢谢!

期刊

INTEL平台AMD主机预算三叶草发言权性价比上网

一种AMR语音编码器的VLSI设计及FPGA实现

AMR（自适应多速率）语音编码标准由于其低码率和高质量，在通信和多媒体领域得到广泛应用．针对AMR语音编码标准的算法特点，提出了一种“音频DSP软核＋硬件加速器”的VLSI实现结构．这种

期刊

AMRVLSIDSP软核硬件加速器FPGAAMR VLSI DSP soft core hardware accelerator FPGA

浅谈无线通信之Wi-Fi通信技术

摘要:目前无线网络正快速进入各行各业,而Wi-Fi成为无线接入的主流!本文主要介绍了Wi-Fi在无线通信所拥有的巨大优势。详细介绍了基于Wi-Fi技术的无线网络体系结构,从家庭网关和信息家电方面对基于Wi-Fi的家庭无线网络的应用架构和实现原理出发,到局域网乃至城域网的Wi-Fi使用设想。最后对无线网络的发展和应用前景进行了展望。　　关键词:Wi-Fi;无线通信;优势　　中图分类号:TN915

期刊

Wi—Fi无线通信优势

基于电磁法的切应变检测系统的设计

在机械构件的应变检测中，传统的应变片法由于需接触检测而难以满足检测要求。基于电磁检测原理提出了受扭构件切应变的非接触实时在线定量检测方法，设计了以AT89C52为核心的旋

期刊

电磁检测系统霍尔元件切应变硬件软件Electromagnetic testing system Hall sensor Shear strain

基于混合推理系统挖掘用户访问模式的ILP方法

提出一种结合DL-safe规则挖掘用户访问模式的ILP方法．该方法首先定义基于事件的日志本体，将DL—safe规则和日志本体构建为一个推理过程可判定的混合日志知识库，在此基础上借助IL

期刊

日志本体DL-safe规则混合推理模式发现归纳逻辑编程log ontology DL-safe rule hybrid reasoning pa

大隐静脉曲张分段结扎后腓总神经麻痹二例

大隐静脉曲张分段结扎术后出现腓总神经麻痹症状,近10年来我院共处理2例,报告如下.