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

Study on distributed parallel computing on hybrid genetic algorithm

作　　者：唐天兵[1] 韦凌云[2] 谢祥宏[1] 严毅[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]北京邮电大学自动化学院,北京100876

出　　处：《计算机工程与应用》2011年第9期207-209,共3页Computer Engineering and Applications

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

摘　　要：为提高混合遗传算法的计算效率和求解质量,提出一个并行混合遗传算法框架。该框架主要由遗传算法、小生境操作和单纯形3部分组成,遗传算法和小生境操作采用串行执行方式,单纯形采用分布式并行执行方式。分布式并行计算环境由4台计算机通过交换机连接构成,并设计了一个动态任务调度方案。一个典型工程算例验证了新算法的有效性,并且在分布式并行环境下取得了较好的加速比和并行效率。A parallel hybrid genetic algorithm framework is proposed aiming at improving the computing efficiency and the solution quality.This algorithm framework consists of three parts which are genetic algorithm,niche operation and simplex search.The first two parts,genetic algorithm and niche operation,are executed in serial way and the other is in distributed parallel way.The distributed parallel computing environment is constructed with four computers connected by a switch.A dynamic task scheduling solution is introduced into the proposed algorithm.The experimental result of a classical engineering example demonstrates the validity of the new algorithm and good speedup and computing efficiency in the distributed parallel computing environment.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]