欢迎光临《计算力学学报》官方网站!
武金瑛,王希诚.一种粗粒度并行遗传算法及其应用[J].计算力学学报,2002,19(2):148~153
一种粗粒度并行遗传算法及其应用
A parallel genetic design method with coarse grain
  修订日期:2000-09-02
DOI:10.7511/jslx20022033
中文关键词:  遗传算法,并行计算,粗粒度,准精确惩罚函数,优化设计
英文关键词:genetic algorithm,parallel computing,coarse grain,quasi\|exact penalty function,optimization design
基金项目:国家自然科学基金 (5 97780 44 ),国家高性能计算基金 (9910 1),国家 973项目 (G19990 3 2 80 5 )资助 .
武金瑛  王希诚
大连理工大学工业装备结构分析国家重点实验室 大连116024 (武金瑛)
,大连理工大学工业装备结构分析国家重点实验室 大连116024(王希诚)
摘要点击次数: 2310
全文下载次数: 8
中文摘要:
      提出一种粗粒度并行遗传算法 ,采用多种群遗传策略 ,在逐渐收缩的空间上搜索 ,并且用准精确惩罚函数处理约束 ,保证了算法稳定而迅速地收敛于全局最优解。本文还讨论了算法的分布式计算策略 ,并行计算是在天潮 1 0 0 0 (A)超级并行计算机上完成的 ,利用 PVM系统处理各个处理器间的通讯。算例显示了本算法的计算效率和加速比。
英文摘要:
      This paper presents a parallel genetic design method with coarse grain. A new iteration scheme in conjunction with multi\|population genetic strategy, the searching technique with the narrowing down space and the quasi\|exact penalty function are employed to ensure very rapid and steady convergence. A parallel computing strategy and its implementation distributed memory, MIMD parallel computer are discussed, and a parallel program is developed on Dawning Tiangchao (1000A) parallel computer. The PVM (Parallel Virtual Machine) system is used to handle communications among processors. Numerical examples are given to demonstrate the speedup and efficiency of this method.
查看全文  查看/发表评论  下载PDF阅读器
您是第6032072位访问者
版权所有:《计算力学学报》编辑部
本系统由 北京勤云科技发展有限公司设计