期刊文献+

基于最优解收集的扩展式并行遗传算法

Extended Parallel Genetic Algorithm Based on Optimum Result Collecting
下载PDF
导出
摘要 在扩展分布式遗传算法(EDGA)的基础上提出了一种新的基于最优解收集的扩展式并行遗传算法(EPGA)。在该算法中,群体被划分为子群分配给各子处理单元(PE)计算,根处理器则在采用全局搜索策略进行搜索的同时,不断地从各子处理单元上收集局部最优解替换当前群体以获取较好的最优解。该算法采用子群的概念去获得较好的加速比,采用全局搜索策略的概念去获得较好的最优解,同时具有EDGA不具有的许多优点。给出了该算法针对经典的TSP问题的非阻塞MPI实现。实验表明该算法可以有效地提高遗传算法的加速比及增加获得最优解的概率。 On the basis of extended distributed genetic algorithm(EDGA), this paper presents a new algorithm, extended parallel genetic algorithm (EPGA) based on optimum result collecting. In this algorithm, a group is partitioned into some subgroups, and the subgroups are allocated to each processor element (PE) to compute. Root processor runs genetic algorithm using a global searching strategy. In the mean time it replaces current groups by the optimum results collected from each PE. Compared with EDGA, this algorithm has more advantages. It implementes EPGA using non-blocking MPI and evaluates its performance by solving traveling salesman problem (TSP). The experiments prove this algorithm can improve the speed up and probabil.ity of finding the optimum result in genetic algorithm.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第7期178-180,共3页 Computer Engineering
关键词 扩展式 并行 遗传算法 最优解收集 Extended Parallel: Genetic algorithm Optimum result collecting
  • 相关文献

参考文献6

  • 1Holland J H.Adaptation in Natural and Artificial Systems[M].Ann Arbor:University of Michigan Press,1975.
  • 2Muhlenbein H,Schomisch M,Born J.The Parallel Genetic Algorithm as Function Optimizer[C]//Proceedings of the 4^th International Conference on Genetic Algorithms,SanMateo,CA.1991:271-278.
  • 3Prahladsh B B,Hansdah R C.Extended Distributed Genetic Algorithm for Channel Routing[C]//IEEE Comput.Soc..Proc.of the 5^th IEEE Symp.on Parallel and Distributed Processing,Dallas,USA.1993.
  • 4戴晓明,许超,龚向阳,邵惠鹤.并行遗传算法收敛性分析及优化运算[J].计算机工程,2002,28(6):92-95. 被引量:4
  • 5Adamidis P.Review of Parallel Genetic Algorithms Bibliogra Phy[R].Thessaloniki,Greece:Aristotle University of Thessaloniki,1994.
  • 6侯广坤,骆江鹏.一种理想并行遗传算法模型[J].软件学报,1999,10(5):557-560. 被引量:16

二级参考文献1

  • 1玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部