多核环境下并行粒子群算法
来源：计算机应用杂志2015年第9期北京时间：
作者：何莉, 刘晓东, 李松阳, 张倩
单位：1. 河南工程学院 计算机学院, 郑州 451191;2. 河南工程学院 材料与化学工程学院, 郑州 451191
摘要：针对串行粒子群算法在解决大任务耗时过长的问题,提出一种共享并行粒子群(Shared-PSO)算法。充分利用多核处理能力缩短问题处理运行时间,设置共享区和采取粒子随机替换策略有效促进粒子信息的交流,其算法流程具有较好的通用性,允许利用多种串行粒子群算法完成粒子信息更新工作。在标准优化测试集CEC 2014上的实验结果显示新算法的执行时间是串行算法的1/4。新算法能够有效地改善串行粒子群的执行效率,扩展粒子群算法的应用范围。
关键词：并行粒子群算法,多核计算,并行算法,最优化,群智能
基金资助：国家自然科学基金青年项目(61301232);河南省教育厅科学技术研究重点项目(13A520148);河南工程学院博士基金资助项目(D2012016)。
