基于OpenMP求解QAP的并行粒子群优化算法

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:jdbc_jiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于OpenMP求解QAP的并行粒子群优化算法。该算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的测试结果表明,并行PSO算法在所有测试实例上都获得了超线性加速比,且运行结果优于串行算法。
其他文献
根据二元树复小波理论和图像插值的特点,将二元树复小波变换与基于边缘插值方法相结合,得到一个放大的插值图像,然后将插值后的图像进行一级小波分解,将分解后的高频子带再做小波变换,并修正变换后的高频子带系数,进行图像重构后得到最终的插值图像。实验结果表明,该方法能够提高图像的分辨率,同时消除边缘处的"振铃"效应。
本文从花生生长习性、花生病虫害发生现状和病虫害综合防治技术入手,提出花生主要病虫害及其综合防治的具体措施,以其为花生种植业的发展与推广起到一定的推动作用.一、花生
高等学校承担着培养中国特色社会主义事业合格建设者和可靠接班人的重任。在当前社会转型时期,高校思想道德建设出现了种种复杂情况,“培养什么样的人”和“如何培养人”成为现
风速超过额定值后,需要有效调节风电机组吸收功率并限制叶轮载荷不超过设计的限定值。在分析风力发电系统原理的基础上,采用自适应模糊神经网络控制器控制桨距角,使机组能保持在
地质雷达在用于考古、基础深度确定、地下管缆探测、分层、地下埋设物探察、土洞等检测中时效果比较好。基于其特点,欲利用其来查找浅表岩溶,实际作业表明,其对碱水环境水位
近年来,全国各级法院通过云计算、大数据、互联网+等科技手段,在审判执行、审判管理中运用司法大数据,法院信息化集成度越来越高,运行维护的重要性日益凸显。本文对法院应用