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

摘要

采用并行计算方法可以有效避免遗传程序设计执行周期长的缺点.在分析遗传程序设计原理及块同步并行计算模型的基础上,以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.