单亲遗传算法及其全局收敛性分析

被引：102

作者：

李茂军

童调生

机构：

[1] 长沙电力学院电力工程系,湖南大学电气工程系

来源：

自动化学报 | 1999年 / 01期

基金：

湖南省自然科学基金;

关键词：

遗传算法，遗传算子，全局收敛性，组合优化;

D O I：

10.16383/j.aas.1999.01.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

序号编码的遗传算法（ＧＡ）不能在两条染色体的任意位置进行交叉，必须使用ＰＭＸ，ＣＸ和ＯＸ等特殊的交叉算子，而这些交叉算子实施起来都很麻烦．针对序号编码ＧＡ的上述不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ采用序号编码，不使用交叉算子，而代之以隐含序号编码ＧＡ交叉算子功能的基因换位等遗传算子，简化了遗传操作，并且不要求初始群体具有多样性，也不存在“早熟收敛”问题．仿真结果验证了这种算法的有效性

引用

页码：71 / 75

页数：5