遗传算法在局域网中的并行实现  

Parallel Realization of Genetic Algorithm in WAN

作　　者：林琳[1] 张飞[2] 

机构地区：[1]伊犁师范学院计算机科学系,新疆伊犁835000 [2]安庆师范学院计算机与信息系,安徽安庆246001

出　　处：《通信技术》2009年第5期185-187,共3页Communications Technology

摘　　要：遗传算法隐含固有的并行性,并行实现可以加快遗传算法的收敛速度。目前,国内外学者把主要兴趣放在并行机环境中实现机制的研究上,对非并行机环境下的并行实现机制研究较少。文章对标准的遗传算法进行了改进,设计了基于局域网环境的遗传算法的并行实现机制。对100个城市的TSP问题的仿真结果表明,文章设计的并行机制可以提高遗传算法的收敛速度。Genetic algorithm implies inherent parallel property, and its convergence speed could be improved by parallel realization. At present, the academicians both parallel machine system, while comparatively less on WAN. The standard GA is modified, and the parallel relation method of GA in WAN is designed. A simulation test of 100-city TSP shows that the parallel relation method could improve the convergence speed of G A.

关 键 词：遗传算法 并行算法 C/S模式 局域网环境 TSP问题 

分 类 号：TP39[自动化与计算机技术—计算机应用技术] O224.23[自动化与计算机技术—计算机科学与技术]