| 一种粗粒度并行遗传算法及其应用 |
| |
| 引用本文： | 武金瑛,王希诚.一种粗粒度并行遗传算法及其应用[J].计算力学学报,2002,19(2):148-153. |
| |
| 作者姓名： | 武金瑛 王希诚 |
| |
| 作者单位： | 大连理工大学,工业装备结构分析国家重点实验室,大连,116024 |
| |
| 基金项目： | 国家自然科学基金 (5 97780 44 )，国家高性能计算基金 (9910 1)，国家 973项目 (G19990 3 2 80 5 )资助 . |
| |
| 摘 要： | 提出一种粗粒度并行遗传算法 ,采用多种群遗传策略 ,在逐渐收缩的空间上搜索 ,并且用准精确惩罚函数处理约束 ,保证了算法稳定而迅速地收敛于全局最优解。本文还讨论了算法的分布式计算策略 ,并行计算是在天潮 1 0 0 0 (A)超级并行计算机上完成的 ,利用 PVM系统处理各个处理器间的通讯。算例显示了本算法的计算效率和加速比。
|
| 关 键 词： | 遗传算法 并行计算 粗粒度 准精确惩罚函数 优化设计 |
| 文章编号： | 1007-4708(2002)02-0148-06 |
| 修稿时间： | 2000年9月2日 |
A parallel genetic design method with coarse grain |
| |
| Wu Jinying,Wang Xicheng.A parallel genetic design method with coarse grain[J].Chinese Journal of Computational Mechanics,2002,19(2):148-153. |
| |
| Authors: | Wu Jinying Wang Xicheng |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm parallel computing coarse grain quasi\|exact penalty function optimization design |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算力学学报》浏览原始摘要信息 |
| 点击此处可从《计算力学学报》下载免费的PDF全文 |
