计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 207-209.

• 工程与应用 • 上一篇    下一篇

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

唐天兵1,韦凌云2,谢祥宏1,严 毅1   

  1. 1.广西大学 计算机与电子信息学院,南宁 530004
    2.北京邮电大学 自动化学院,北京 100876
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Study on distributed parallel computing on hybrid genetic algorithm

TANG Tianbing1,WEI Lingyun2,XIE Xianghong1,YAN Yi1   

  1. 1.School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China
    2.School of Automation,Beijing University of Posts and Telecommunications,Beijing 100876,China

  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

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

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

Abstract: 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.

Key words: genetic algorithm, niche, simplex, distributed parallel computing, task scheduling