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

被引:35
作者
李茂军
朱陶业
童调生
机构
[1] 长沙电力学院电力工程系!湖南长沙
[2] 长沙电力学院现代教育技术中心!湖南长沙
[3] 湖南大学电气与信息工程学院!湖南长沙
关键词
单亲遗传算法; 传统遗传算法; 遗传算子; 比较;
D O I
暂无
中图分类号
O224 [最优化的数学理论]; O229 [搜索理论];
学科分类号
070105 ; 1201 ;
摘要
通过对单亲遗传算法 ( PGA)和传统遗传算法 ( TGA)的编码方式、遗传算子、运行过程和适值计算等方面的比较分析 ,指出尽管 PGA采用单亲繁殖方式 ,其遗传操作与 TGA有着本质的区别 ,但 PGA的基因重组算子隐含了序号编码 TGA的交叉算子的功能 ,PGA的子代个体保留了父代个体的大部分遗传特征。因此 PGA仍属于遗传算法的范畴。
引用
收藏
页码:61 / 65
页数:5
相关论文
共 8 条
[1]   车辆路径问题的单亲遗传算法 [J].
肖鹏 ;
李茂军 ;
张军平 ;
童调生 .
计算技术与自动化, 2000, (01) :26-30
[2]   单亲遗传算法及其在物流配送系统中的应用 [J].
肖鹏 ;
李茂军 ;
张军平 ;
叶涛 .
系统工程, 2000, (01) :64-66+59
[3]   遗传算法求解完全欺骗性问题的平均计算时间 [J].
何军 ;
黄厚宽 ;
康立山 .
计算机学报, 1999, (09) :999-1003
[4]   单亲遗传算法的计算效率分析 [J].
李茂军 ;
邱丽芳 ;
童调生 .
长沙电力学院学报(自然科学版), 1999, (01) :49-51
[5]   单亲遗传算法及其全局收敛性分析 [J].
李茂军 ;
童调生 .
自动化学报, 1999, (01) :71-75
[6]   单亲遗传算法及其应用研究 [J].
李茂军 ;
童调生 ;
罗隆福 .
湖南大学学报(自然科学版), 1998, (06) :57-60
[7]   遗传算法综述 [J].
席裕庚,柴天佑,恽为民 .
控制理论与应用, 1996, (06) :697-708
[8]   遗传算法的全局收敛性和计算效率分析 [J].
恽为民,席裕庚 .
控制理论与应用, 1996, (04) :455-460