基于块同步模型的并行遗传程序设计方法  

Parallel Genetic Programming Method and its Application Based on BSP

作　　者：安毅生[1] 贺冰花[1] 

机构地区：[1]长安大学信息工程学院,西安710064

出　　处：《计算机系统应用》2012年第7期240-243,共4页Computer Systems & Applications

基　　金：陕西省自然科学基金(2009-JM8002-1);长安大学基础研究计划(CHD2011JC005)

摘　　要：采用并行计算方法可以有效避免遗传程序设计执行周期长的缺点。在分析遗传程序设计原理及块同步并行计算模型的基础上,以Linux多处理机系统为物理平台,实现了基于粗粒度并行模式的遗传程序设计方法,并对人工蚂蚁问题求解时处理机数与进化代数的关系进行统计和分析,实践表明采用并行计算模式可以更快的获得最优解。Parallel computing model can improve the performance of genetic programming and the actual speedup can be obtained.By analyzing the principle of Genetic Programming and Block Synchronous paralleled programming model,the relevant subjects discussed in the paper is a coarse-grained parallel model,and then the speedup of this model with different numbers of processor is also presented.At the end,instance drawn from practice is given for illustration.

关 键 词：块同步模型 遗传程序设计 遗传算子 人工蚂蚁问题 并行程序设计 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]