| 单亲遗传算法及其应用研究 |
| |
| 引用本文： | 李茂军,童调生.单亲遗传算法及其应用研究[J].湖南大学学报(自然科学版),1998,25(6):56-59. |
| |
| 作者姓名： | 李茂军 童调生 |
| |
| 作者单位： | 湖南大学电气工程系 |
| |
| 基金项目： | 国家教委博士点基金,湖南省自然科学基金 |
| |
| 摘 要： | 针对传统遗传算法（ＴＧＡ）在求解组合优化问题方面存在的不足，提出一种单亲遗传算法（ＰＧＡ）。ＰＧＡ不使用ＴＧＡ常用的交叉算子，而是通过基因换位算子隐含交叉算子的功能来实现进化操作，简化了遗传操作过程，并且不要求初始群体具有广泛多样性，不存在“早熟收敛”问题，仿真结果表明这种算法是有效的。
|
| 关 键 词： | 遗传算法 组合优化 旅行商问题 单亲遗传算法 |
Partheno Genetic Algorithm and Its Application |
| |
| Li Maojun,Tong Tiaosheng,Luo Longfu.Partheno Genetic Algorithm and Its Application[J].Journal of Hunan University(Naturnal Science),1998,25(6):56-59. |
| |
| Authors: | Li Maojun Tong Tiaosheng Luo Longfu |
| |
| Abstract: | Considering the deficiency of Traditional Genetic Algorithms(TGA)in solving combinatorial optimization,a Partheno Genetic Algorithm(PGA) is proposed.PGA does not use crossover operators of TGA,while use gene exchange operators that have the same function as crossover operators.In PGA genetic operation is more simplifed and initial population need not be varied and there is not immature convergence.The perfect performance of PGA is demonstrated by the simulation example. |
| |
| Keywords: | genetic algorithm genetic operator combinatorial optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
