摘要
针对现有粒子群优化算法多采用串行方式执行且运行效率较低的问题,提出一种基于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.
出处
《河北工业大学学报》
CAS
2015年第2期34-37,共4页
Journal of Hebei University of Technology
基金
国家自然科学基金(60975046)
作者简介
康军广（1981-），男（汉族），博士生．
通讯作者：段国林（1963-），男（汉族），教授，博士生导师．
