文件名称：基于Open MP求解无容量设施选址问题的并行PSO算法 (2008年)
文件大小：622KB
文件格式：PDF
更新时间：2024-06-09 03:34:07
自然科学 论文
讨论无容量设施选址（UFL）问题，提出了一个基于OpenMP技术的并行多粒子群优化（PSO）算法。将整个种群分为若干子种群，同时利用局部信息来更新粒子速度，使得并行算法异步进行。算法运行一定代数后，每个子种群都会与其相邻种群交换最优粒子。通过将并行多粒子群算法对OR-library中的标准测试问题进行测试，并将计算结果与串行多粒子群算法的计算结果进行比较。相比之下，并行多粒子群算法执行时间短，特别对于大规模的计算问题，所得结果有更好的鲁棒性。