遗传算法中交叉算子对群体多样性的影响

被引：6

作者：

田力汉

陈震

田夫汉

机构：

[1] 长春科技大学信息工程学院

[2] 吉林省科技情报中心新技术研究所

来源：

计算机工程与科学 | 2000年 / 04期

关键词：

遗传算法; 群体多样性; 交叉算子; 替换策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

在遗传算法中 ,群体多样性对于避免早熟收敛、提高搜索效率以及保证搜索的全局性是至关重要的。本文分析了遗传算法在进化处理过程中导致群体多样性下降的原因 ,并着重就交叉算子与替换策略 (或后期选择 )的共同作用对群体多样性的影响作了较深入的探讨 ,完成交叉算子关于群体多样性损失的量化分析 ,并据此对如何平衡算法的“探测”与“开发”性能做了讨论。

引用

页码：46 / 49

页数：4