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

被引:21
作者
武金瑛
王希诚
机构
[1] 大连理工大学工业装备结构分析国家重点实验室
基金
国家高性能计算基金;
关键词
遗传算法; 并行计算; 粗粒度; 准精确惩罚函数; 优化设计;
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
提出一种粗粒度并行遗传算法 ,采用多种群遗传策略 ,在逐渐收缩的空间上搜索 ,并且用准精确惩罚函数处理约束 ,保证了算法稳定而迅速地收敛于全局最优解。本文还讨论了算法的分布式计算策略 ,并行计算是在天潮 1 0 0 0 (A)超级并行计算机上完成的 ,利用 PVM系统处理各个处理器间的通讯。算例显示了本算法的计算效率和加速比。
引用
收藏
页码:148 / 153
页数:6
相关论文
共 1 条
[1]   解非线性规划的一个可微“准”精确惩罚函数方法 [J].
李兴斯 .
科学通报, 1991, (19) :1451-1453