基于OpenMP求解无容量设施选址问题的并行PSO算法
来源期刊：东北大学学报(自然科学版)2008年第12期
论文作者：王大志 闫杨 汪定伟 王洪峰
文章页码：1681 - 1684
关键词：粒子群算法;无容量设施选址问题;并行计算;OpenMP;多种群;
摘 要：讨论无容量设施选址（UFL）问题,提出了一个基于OpenMP技术的并行多粒子群优化（PSO）算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性.
王大志，闫杨，汪定伟，王洪峰
摘 要：讨论无容量设施选址（UFL）问题,提出了一个基于OpenMP技术的并行多粒子群优化（PSO）算法.将整个种群分为若干子种群,同时利用局部信息来更新粒子速度,使得并行算法异步进行.算法运行一定代数后,每个子种群都会与其相邻种群交换最优粒子.通过将并行多粒子群算法对OR-library中的标准测试问题进行测试,并将计算结果与串行多粒子群算法的计算结果进行比较.相比之下,并行多粒子群算法执行时间短,特别对于大规模的计算问题,所得结果有更好的鲁棒性.
关键词：粒子群算法;无容量设施选址问题;并行计算;OpenMP;多种群;
