| 单亲遗传算法的机理分析 |
| |
| 引用本文： | 李茂军,罗安. 单亲遗传算法的机理分析[J]. 长沙理工大学学报(自然科学版), 2004, 1(1): 76-79 |
| |
| 作者姓名： | 李茂军 罗安 |
| |
| 作者单位： | 长沙理工大学,电气与信息工程学院,湖南,长沙,410076;湖南大学,电气与信息工程学院,湖南,长沙,410072 |
| |
| 基金项目： | 国家教育部博士点专项科研基金资助项目(20030533014) |
| |
| 摘 要： | 单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子，代之以仅在1条染色体上操作的基因重组等遗传算子，简化了遗传操作，提高了计算效率，并且不要求初始群体的多样性，也不存在“早熟收敛”问题．由于PGA采用单亲繁殖方式，不像TGA那样模拟自然界绝大部分生物的双亲繁殖方式，使得不少学者对PGA是否属于遗传算法的范畴表示怀疑，对PGA的运行机理也缺乏认识．本研究拟基于抽象系统的基本概念。构造PGA和TGA2个抽象系统，证明这2个抽象系统是同构的，从而证明了PGA和TGA是等价的．这就说明PGA和TGA具有相同的运行机理，也说明PGA和TGA一样是属于遗传算法的范畴．
|
| 关 键 词： | 单亲遗传算法(PGA) 遗传算法(GA) 遗传算子 抽象系统 同构 |
| 文章编号： | 1672-9331(2004)01-0076-04 |
| 修稿时间： | 2004-04-17 |
On Operating Mechanism of Parthenogenetic Algorithm |
| |
| LI Mao-jun,LUO An. On Operating Mechanism of Parthenogenetic Algorithm[J]. Journal of Changsha University of Science and Technology(Natural Science), 2004, 1(1): 76-79 |
| |
| Authors: | LI Mao-jun LUO An |
| |
| Affiliation: | LI Mao-jun~1,LUO An~2 |
| |
| Abstract: | |
| |
| Keywords: | partheno-genetic algorithm (PGA) genetic algorithm (GA) genetic operator abstract system isomorphic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
