基于种群规模可变的粗粒度并行遗传算法  

Parallel Genetic Algorithm Based on Population Size Mutable Coarse-grained

作　　者：胡玉兰[1] 潘福成[1] 梁英[1] 辛彦秋 

机构地区：[1]沈阳工业学院信息工程分院,辽宁沈阳110015 [2]沈阳黎明航空发动机集团公司,辽宁沈阳110033

出　　处：《小型微型计算机系统》2003年第3期534-536,共3页Journal of Chinese Computer Systems

基　　金：~~

摘　　要：在科学计算领域 ,并行计算越来越成熟 ,并行遗传算法开始受到关注 .本文分析了遗传算法并行化的动机和实现模型 ,提出了一种新算法——基于种群规模可变的粗粒度并行遗传算法 。Parallel computing is growing more successful in science computation,and a lot of increasing attentions are paid to parallel genetic algorithm.This paper analyzes some parallelization motivations and implementation models for genetic algorithm.In addition,a new parallel genetic algorithm based on Population Size Mutable Coarse grained is proposed,Furthermore,the simulation results show the algorithm's effectiveness.

关 键 词：种群规模可变 粗粒度并行遗传算法 遗传算法 组合优化问题 随机搜索 

分 类 号：O242.23[理学—计算数学]