摘要
提出了一种基于OpenMP求解QAP的并行粒子群优化算法。该算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的测试结果表明,并行PSO算法在所有测试实例上都获得了超线性加速比,且运行结果优于串行算法。
This paper puts forward an OpenMP-based parallel particle swarm optimization algorithm to solve QAP.The new al- gorithm eombinies with the crossover operation of the genetic algorith and uses tabu search algorithm as its local search.Experiments are performed on QAP instances from QAPLIB.The results show that parallel PSO obtains superlinear speed ratio and produees bet- ter results than serial algorithm.
出处
《微型机与应用》
2010年第10期84-86,90,共4页
Microcomputer & Its Applications
