基于OpenMP求解无容量设施选址问题的并行PSO算法

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:my363
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论无容量设施选址(UFL)问题,提出了一个基于OpenMP技术的并行多粒子群优化(pso)算法,将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行,算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子,通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较,相比之下,并行多粒子群算法执行时问短,特别对于大规模的计算问题,所得结果有更好的鲁棒性。
其他文献
由于我国的养殖业具有区域性强及养殖机械化程度不高等特点,故我国养殖业的规模化将表现出与其他国家不同的模式。可以猜想,未来中国的规模化养殖将会是两种模式并存:一种是大规
农业部日前联合财政部、中国人民银行、银监会、保监会和11家金融机构,联合发布了《金融支持新型农业经营主体共同行动计划》,共同选择新型农业经营主体发展较快,农业规模化、集
针对普通的模糊描述逻辑使用单个隶属度无法准确表示不精确知识,而且描述逻辑是在抽象层次上描述知识,对实体的数值信息缺乏强有力的表达手段的问题,提出了一种基于vague集并
为了探讨严重多发伤急诊早期救治的方法.对 2012 年 7 月-2015 年 7 月急诊科救治的 98 例严重多发伤患者的临床资料进行分析和评价.救治的措施包括:保持呼吸道通畅、静脉通道
Al/Cu复合结构被广泛的运用于国民经济建设中。采用传统的熔焊方法因铝和铜在物理、化学性质方面差异较大,焊缝中易产生脆性的金属间化合物难以实现可靠Al/Cu连接接头。因此如何控制中间层金属间化合物的厚度及种类,使得其有利于提高焊接接头的力学性能,已成为Al/Cu复合结构的研究要点和热点。搅拌摩擦钎焊作为新型钎焊技术,已成为获得高质量异种金属接头的方向之一。因此,本文利用超高速旋转的无针搅拌头,纯锌
随着社会的发展我国人民的生活水平逐渐提高,广大群众在食品方面的消费能力水平呈现出了质的飞跃,这就说明中国人民对于健康、绿色、安全食品的需求程度逐渐升高。有机农产品具备了健康、绿色等特点,得到了很高的关注度与需求度,这是有机农产品市场发展的机遇所在。但是,由于有机农产品的价格以及购买渠道不畅通,有机农产品仍然不是每家每户每日的必需品,想要在农产品市场上有一席立足之地,想要成为家家户户餐桌上放心吃的产
树突状细胞(DC)虽然数量少,但其在机体免疫系统中发挥的作用却逐渐受到认可和重视。研究表明DC由不同的亚群组成,具有不同的处理抗原的能力和激活不同效应淋巴细胞等能力。其
股份制改造是振兴经济的成功之路王青松,宋必友建立现代企业制度是国有企业改革的根本出路。近年来随着(公司法)等国家经济法律、法规的相继出台,同全国各地一样,安徽省马鞍山市也
组建刚刚两年的Cytel Corp.(La Jolla,CA)与瑞士的Sandoz AG(Basle,Switzerland)就治疗自动免疫疾病以及器官移植中组织排斥的新药开发达成一项价值在3千万美元以上的研究协