共 7 条
单亲遗传算法的机理分析
被引：9
作者：
李茂军
罗安
机构：
[1] 长沙理工大学电气与信息工程学院
[2] 湖南大学电气与信息工程学院 湖南长沙
[3] 湖南长沙
来源：
关键词：
单亲遗传算法(PGA);
遗传算法(GA);
遗传算子;
抽象系统;
同构;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子,代之以仅在1条染色体上操作的基因重组等遗传算子,简化了遗传操作,提高了计算效率,并且不要求初始群体的多样性,也不存在"早熟收敛"问题.由于PGA采用单亲繁殖方式,不像TGA那样模拟自然界绝大部分生物的双亲繁殖方式,使得不少学者对PGA是否属于遗传算法的范畴表示怀疑,对PGA的运行机理也缺乏认识.本研究拟基于抽象系统的基本概念,构造PGA和TGA2个抽象系统,证明这2个抽象系统是同构的,从而证明了PGA和TGA是等价的.这就说明PGA和TGA具有相同的运行机理,也说明PGA和TGA一样是属于遗传算法的范畴.
引用
收藏
页码：76 / 79
页数：4
相关论文