应用小种群远缘杂交提高遗传算法的效率

被引：2

作者：

李纯莲 ^{[1
]}

孙宇 ^{[2
]}

戴银飞 ^{[1
]}

王薇 ^{[1
]}

刘玉宝 ^{[1
]}

机构：

[1] 长春大学软件学院

[2] 长春大学特殊教育研究所

来源：

辽宁工程技术大学学报(自然科学版) | 2011年 / 30卷 / 03期

关键词：

遗传算法; 小种群; 多种群进化; 空间收缩; 远缘杂交;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

为提高遗传算法的效率,将作物育种学中远缘杂交策略应用于多种群遗传算法,采用规模较小的多个种群同时进行进化,选择和变异操作在各种群内部独立完成,杂交操作在种群间完成。小种群的采用可以大大提高进化求解的速度,种群间的远缘杂交能够克服由于种群规模小、种群多样性降低导致早熟收敛的弊端,保证算法以较快的速度收敛到全局最优解。研究结果表明:该算法具有高效性。

引用

页码：438 / 441

页数：4

共 9 条

[1]

一种改进的多种群遗传算法 [J].