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

摘要：

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

关键词：遗传算法、并行计算、粗粒度、准精确惩罚函数、优化设计

所属期刊栏目：19

分类号：O342(固体力学)

资助基金：国家自然科学基金59778044;国家高性能计算基金99101;国家重点基础研究发展计划973计划G1999032805

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：148-153