并行遗传算法分析

被引:28
作者
曾国荪
丁春玲
机构
[1] 同济大学计算机科学及工程系
[2] 同济大学理学院 上海
[3] 上海
关键词
并行遗传算法; 实现模型; 通信拓扑结构; 并行性;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在科学计算领域,并行计算越来越成熟,并行遗传算法开始受到关注。分析了遗传算法并行化的动机和实现模型,讨论了遗传算法隐含的并行性,对于灵活应用并行遗传算法有指导意义。
引用
收藏
页码:53 / 55
页数:3
相关论文
共 8 条
[1]  
Dataflow parallelism in genetic algorithms. Gordon,VS,Whitley,D,B?hn,A,M?nner,R,Manderick,B. Parallel problem solving from nature 2 . 1992
[2]  
The Gamblers Ruin Problem, Genetic Algorithms, and the Sizing of Populations. Cantu-Paz E,Goldberg D.E,Harik G. Proceedings of the 1997 IEEE International. Conference on Evolutionary Computation . 1997
[3]  
Simultaneous Multi-level Evolution. Wang G,Goodman E D,Punch W F. . 1996
[4]  
An introduction to genetic algorithms. Mitchell M. . 1998
[5]  
Punctuated equilibria:a parallel genetic algorithm. J. P. Cohoon. Proceedings of the 2nd International Conference on Genetic Algorithms . 1987
[6]  
Computer Simulation of Genetic Algorithm Adaptation:Parallel Subcomponent Interaction in a Multilocus Model. Grosso P B. . 1985
[7]  
Adaptation in Natural and Artificial Systems:An Introductory Analysis with Applications to Biology. Holland J H. . 1975
[8]  
Experimental Results in Distributed Genetic Algorithm in Int’l Symp. Paz CE,Oliver M M. on Applied Corporation Computing . 1994