并行遗传算法研究综述

被引:25
作者
高家全
何桂霞
机构
[1] 浙江工业大学之江学院
关键词
并行遗传算法; 并行计算; 并行模型;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
扼要概括和评价了并行遗传算法的四种并行模型:主从式模型、粗粒度模型、细粒度模型及混合模型,不仅给出了每种模型的特点及适用范围,而且也指出了每模型在应用中需解决的关键问题.通过模型比较发现粗粒度模型以其较小的通信开销和对种群多样化,获得了最广泛的应用.最后介绍了目前并行遗传算法的主要评价模型,并指出了并行遗传算法的今后主要研究方向,将向理论化、模型化、异步化及混合化等方向发展.
引用
收藏
页码:56 / 59+72 +72
页数:5
相关论文
共 5 条
[1]   解决一类家纺企业生产计划排单问题的并行混合遗传算法 [J].
高家全 .
浙江工业大学学报, 2006, (04) :402-405
[2]   解并行多机提前/拖后调度问题的并行遗传算法 [J].
高家全 ;
王雨顺 .
计算机工程与应用, 2006, (20) :10-12
[3]   一种新并行遗传算法及其应用 [J].
唐钟 ;
张葛祥 .
计算机应用与软件, 2005, (07) :9-11+71
[4]   一种基于粗粒度—主从式的混合并行遗传算法 [J].
于滨 ;
姚宝珍 ;
于艳弘 .
微型电脑应用, 2004, (09) :16-18+1
[5]   基于克服过早收敛的自适应并行遗传算法 [J].
周远晖 ;
陆玉昌 ;
石纯一 .
清华大学学报(自然科学版), 1998, (03) :95-97