单亲遗传算法与传统遗传算法的比较研究  

Comparison between Partheno-Genetic Algorithm and Traditional Genetic Algorithm

作　　者：李茂军[1] 朱陶业[2] 童调生[3] 

机构地区：[1]长沙电力学院电力工程系,湖南长沙410077 [2]长沙电力学院现代教育技术中心,湖南长沙410077 [3]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《系统工程》2001年第1期61-65,共5页Systems Engineering

基　　金：教育部博士点基金资助项目 ;长沙电力学院科技基金资助项目

摘　　要：通过对单亲遗传算法 ( PGA)和传统遗传算法 ( TGA)的编码方式、遗传算子、运行过程和适值计算等方面的比较分析 ,指出尽管 PGA采用单亲繁殖方式 ,其遗传操作与 TGA有着本质的区别 ,但 PGA的基因重组算子隐含了序号编码 TGA的交叉算子的功能 ,PGA的子代个体保留了父代个体的大部分遗传特征。因此 PGA仍属于遗传算法的范畴。Comparing Partheno-Genetic Algorithm(PGA) with Traditional Genetic Algorithm(TGA) in their encoding methods,genetic operators,computing procedures and individual fitness,this paper points out that the function of crossover operators of TGA using ordinal encoding methods is implied in the genetic recombination operators of PGA and that every offstring of PGA remains most of the genetic features of its parent,though PGA is partheno-genetic and its genetic operation has essential difference from TGA. Thus PGA still belongs to the category of genetic algorithms.

关 键 词：单亲遗传算法 传统遗传算法 遗传算子 比较 

分 类 号：O242.23[理学—计算数学]