本文已被：浏览 1558次 下载 2955次
Received:November 07, 2011 Revised:November 26, 2011
Received:November 07, 2011 Revised:November 26, 2011
中文摘要: 采用并行计算方法可以有效避免遗传程序设计执行周期长的缺点。在分析遗传程序设计原理及块同步并行计算模型的基础上,以Linux多处理机系统为物理平台,实现了基于粗粒度并行模式的遗传程序设计方法,并对人工蚂蚁问题求解时处理机数与进化代数的关系进行统计和分析,实践表明采用并行计算模式可以更快的获得最优解。
Abstract: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.
keywords: block synchronous model genetic programming genetic operator artificial ant problem parallel programming
文章编号： 中图分类号： 文献标志码：
基金项目:陕西省自然科学基金(2009-JM8002-1),长安大学基础研究计划(CHD2011JC005)
| Author Name | Affiliation |
| AN Yi-Sheng | School of Information Engineering, Chang’an University, Xi’an 710064, China |
| HE Bing-Hua | School of Information Engineering, Chang’an University, Xi’an 710064, China |
| Author Name | Affiliation |
| AN Yi-Sheng | School of Information Engineering, Chang’an University, Xi’an 710064, China |
| HE Bing-Hua | School of Information Engineering, Chang’an University, Xi’an 710064, China |
引用文本：
安毅生,贺冰花.基于块同步模型的并行遗传程序设计方法.计算机系统应用,2012,21(7):240-243
AN Yi-Sheng,HE Bing-Hua.Parallel Genetic Programming Method and its Application Based on BSP.COMPUTER SYSTEMS APPLICATIONS,2012,21(7):240-243
安毅生,贺冰花.基于块同步模型的并行遗传程序设计方法.计算机系统应用,2012,21(7):240-243
AN Yi-Sheng,HE Bing-Hua.Parallel Genetic Programming Method and its Application Based on BSP.COMPUTER SYSTEMS APPLICATIONS,2012,21(7):240-243
