单亲遗传算法及其应用研究

被引：66

作者：

李茂军

童调生

罗隆福

机构：

[1] 湖南大学电气工程系

来源：

湖南大学学报(自然科学版) | 1998年 / 06期

基金：

湖南省自然科学基金;

关键词：

遗传算法，遗传算子，组合优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对传统遗传算法（ＴＧＡ）在求解组合优化问题方面存在的不足，提出一种单亲遗传算法（ＰＧＡ）．ＰＧＡ不使用ＴＧＡ常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作，简化了遗传操作过程，并且不要求初始群体具有广泛多样性，不存在“早熟收敛”问题，仿真结果表明这种算法是有效的．

引用

收藏

页码：57 / 60

页数：4

相关论文

共 3 条

[1] 基于遗传算法的多机多阶段的Flow Shop问题 [J].

王莉 ;

王梦光 .

信息与控制, 1997, (04) :56-60

[2] Flow－shop调度问题的遗传启发算法 [J].

黄宇纯 ;

王树青 ;

王骥程 .

信息与控制, 1996, (04) :21-25

[3] 遗传算法在列车占线问题中的应用 [J].

黄小原 ;

肖四汉 ;

吴书林 .

信息与控制, 1996, (01) :58-64