首页 | 本学科首页   官方微博 | 高级检索  
     

基于EDA的并行基因表达式程序设计方法
引用本文:杜欣,丁立新,谢承旺,陈莉. 基于EDA的并行基因表达式程序设计方法[J]. 计算机科学, 2010, 37(2): 196-199
作者姓名:杜欣  丁立新  谢承旺  陈莉
作者单位:1. 武汉大学软件工程国家重点试验室,武汉,430074;石家庄经济学院,石家庄,050031
2. 武汉大学软件工程国家重点试验室,武汉,430074
3. 武汉大学软件工程国家重点试验室,武汉,430074;空军雷达学院,武汉,430019
基金项目:高等学校博士点基金(No.20070486081);;湖北省杰出青年基金(No.2005ABB017)资助
摘    要:将分布评估算法(EDA)引入基因表达式程序设计方法中,以提高其收敛速度。为减少计算时间,提高解质量,在加入EDA的基因表达式程序设计方法的基础上设计了同步和异步分布式并行算法,同时比较了同步和异步并行算法。实验结果表明,并行算法提高了运行速度和解质量。最后通过实验分析了迁移代频对并行算法的影响。

关 键 词:基因表达式程序设计方法  分布评估算法  并行算法  MPI  
收稿时间:2009-03-19
修稿时间:2009-05-25

Parallel Gene Expression Programming Based on FDA
DU Xin,DING Li-xin,XIE Cheng-wang,CHEN Li. Parallel Gene Expression Programming Based on FDA[J]. Computer Science, 2010, 37(2): 196-199
Authors:DU Xin  DING Li-xin  XIE Cheng-wang  CHEN Li
Affiliation:1/a>;2;1/a>;3;State Key Laboratory of Software Engineering/a>;Wuhan University/a>;Wuhan 430074/a>;China;Department of Information and Engineering/a>;Shijiazhuang University of Economics/a>;Shijiazhuang 050031/a>;China;Air Force Radar Academy/a>;Wuhan 430019/a>;China
Abstract:In order to reduce the computation time and improve the quality of solutions of Gene Expression Programming (GEP),synchronous and asynchronous distributed parallel GEP algorithm based on Estimation of Distribution Algorithm (EDA) was proposed.The idea of introducing EDA into GEP is to accelerate the convergence speed.Moreover, the improved GEP was implemented by synchronous and asynchronous distributed parallel method based on the island parallel model.Some experiments were done on distributed network conne...
Keywords:GEP  EDA  Parallel algorithm  MPI  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号