分布式并行计算环境下混合遗传算法的研究

作     者：唐天兵 韦凌云 谢祥宏 严毅 TANG Tianbing;WEI Lingyun;XIE Xianghong;YAN Yi

作者机构：广西大学计算机与电子信息学院南宁530004 北京邮电大学自动化学院北京100876 

基　　金：国家自然科学基金(No.50605010) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2011年第47卷第9期

页      码：207-209页

摘      要：为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架。该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式。分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案。一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率。

主 题 词：遗传算法 小生境 单纯形 分布式并行计算 任务调度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2011.09.060

馆 藏 号：203495039...