一种新的求解复杂函数优化问题的并行粒子群算法

被引：17

作者：

赵勇

岳继光

李炳宇

张传升

机构：

[1] 同济大学电子与信息工程学院

[2] 同济大学电子与信息工程学院上海

[3] 上海

来源：

计算机工程与应用 | 2005年 / 16期

关键词：

粒子群优化; 并行计算; 多种群; 函数优化;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

并行计算能够有效地缩减大规模问题求解的时间需求。文章先简要介绍了粒子群算法的标准版本,对比细粒度的粒子群算法的简单并行,引入种群和移民的思想,提出了一种基于多种群的粒子群算法的并行版本。算法在曙光3000超级服务器上完成,利用MPI处理各个进程间的通讯。使用BUMP函数的数值实验表明了该算法的有效性。

引用

页码：58 / 60+64 +64

页数：4