一种粗粒度并行遗传算法及其应用

被引：21

作者：

武金瑛

王希诚

机构：

[1] 大连理工大学工业装备结构分析国家重点实验室

[2] 大连理工大学工业装备结构分析国家重点实验室大连

[3] 大连

来源：

计算力学学报 | 2002年 / 02期

基金：

国家高性能计算基金;

关键词：

遗传算法; 并行计算; 粗粒度; 准精确惩罚函数; 优化设计;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

提出一种粗粒度并行遗传算法 ,采用多种群遗传策略 ,在逐渐收缩的空间上搜索 ,并且用准精确惩罚函数处理约束 ,保证了算法稳定而迅速地收敛于全局最优解。本文还讨论了算法的分布式计算策略 ,并行计算是在天潮 1 0 0 0 (A)超级并行计算机上完成的 ,利用 PVM系统处理各个处理器间的通讯。算例显示了本算法的计算效率和加速比。

引用

页码：148 / 153

页数：6