一种粗粒度并行遗传算法及其应用 |
| |
作者姓名: | 武金瑛 王希诚 |
| |
作者单位: | 大连理工大学,工业装备结构分析国家重点实验室,大连,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-09-02 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算力学学报》浏览原始摘要信息 |
|
点击此处可从《计算力学学报》下载免费的PDF全文 |
|