一种基于超群体的并行遗传算法

被引:2
作者
蒙祖强
蔡自兴
不详
机构
[1] 中南大学信息科学与工程学院
[2] 中南大学信息科学与工程学院 长沙
[3] 长沙
基金
湖南省自然科学基金;
关键词
并行遗传算法; 空间交配; 早熟收敛; 孤岛模型;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
文章首次提出了空间交配的慨念,构造了一种基于超群体的并行遗传算法。它把每一子群体(sub-group)看作一个特殊的个体,称为超个体(super-individual);该算法就是对由若干超个体组成的群体———超群体(super-group)施加遗传运算,从而实现遗传算法的并行化。它不但较好地克服了早熟问题,而且开拓遗传算法研究的新方向。最后,给出了实验的对比分析,证实了算法的有效性。
引用
收藏
页码:28 / 30+33 +33
页数:4
相关论文
共 3 条
[1]   基于克服过早收敛的自适应并行遗传算法 [J].
周远晖 ;
陆玉昌 ;
石纯一 .
清华大学学报(自然科学版), 1998, (03) :95-97
[2]   解 TSP 的有序遗传算法 [J].
冯春 ;
李柏林 .
西南交通大学学报, 1997, (05) :68-73
[3]   用改进的遗传算法求解中国旅行商问题 [J].
潘立登 ;
黄晓峰 .
北京化工大学学报(自然科学版), 1997, (01) :62-66