中文摘要：

针对现有粒子群优化算法多采用串行方式执行且运行效率较低的问题,提出一种基于Open MP技术的并行粒子群优化算法.该算法以多核硬件平台为基础,利用粒子群算法搜索速度快,易于并行等特点,引入Open MP技术,通过将该并行算法应用于布局问题求解并与串行算法相比较,测试结果表明,该并行算法与串行算法结果一致,能够充分利用多核CPU的计算资源,运行效率得到明显提高.

英文摘要：

Concerning the low performance and executing in sequential way of most particle swarm optimization algorithms, a parallel algorithm based on OpenMP was proposed. By introducing OpenMP technology, the algorithm with the advantages of searching fast and easy to be parallelized of PSO is based on multi-core hardware platform. The parallel particle swarm algorithm is tested by solving the rectangular layout instance and is compared with the sequential way. The experimental results we got are the same as by choosing the sequential way, also the results show that the proposed algorithm has improved the efficiency in solving the rectangular layout problem by making full use of the multicore computing resources.