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

摘要

提出了一种基于OpenMP求解QAP的并行粒子群优化算法。该算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的测试结果表明,并行PSO算法在所有测试实例上都获得了超线性加速比,且运行结果优于串行算法。