单亲遗传算法的机理分析

• 作者: 李茂军 罗安
• 来源期刊: 长沙理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 单亲遗传算法(PGA) 遗传算法(GA) 遗传算子 抽象系统 同构
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 电气与电子工程
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP301.6
• 字数: 3197字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9331.2004.01.014

摘要

单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子,代之以仅在1条染色体上操作的基因重组等遗传算子,简化了遗传操作,提高了计算效率,并且不要求初始群体的多样性,也不存在"早熟收敛"问题.由于PGA采用单亲繁殖方式,不像TGA那样模拟自然界绝大部分生物的双亲繁殖方式,使得不少学者对PGA是否属于遗传算法的范畴表示怀疑,对PGA的运行机理也缺乏认识.本研究拟基于抽象系统的基本概念,构造PGA和TGA 2个抽象系统,证明这2个抽象系统是同构的,从而证明了PGA和TGA是等价的.这就说明PGA和TGA具有相同的运行机理,也说明PGA和TGA一样是属于遗传算法的范畴.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗安	湖南大学电气与信息工程学院	428	8209	44.0	74.0
2	李茂军	长沙理工大学电气与信息工程学院	56	528	12.0	21.0