首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单亲遗传算法及其全局收敛性分析
引用本文:李茂军,童调生.单亲遗传算法及其全局收敛性分析[J].自动化学报,1999,25(1):68-72.
作者姓名:李茂军  童调生
作者单位:长沙电力学院电力工程系,长沙;湖南大学电气工程系,长沙
基金项目:国家教委博士点基金,湖南省自然科学基金
摘    要:序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用 PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA 的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码,不使用交叉算子,而代之以 隐含序号编码GA交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始 群体具有多样性,也不存在"早熟收敛"问题.仿真结果验证了这种算法的有效性.

关 键 词:遗传算法  遗传算子  全局收敛性  组合优化
收稿时间:1997-5-22

A PARTHENO-GENETIC ALGORITHM AND ANALYSIS ON ITS GLOBAL CONVERGENCE
LI Maojun,TONG Tiaosheng.A PARTHENO-GENETIC ALGORITHM AND ANALYSIS ON ITS GLOBAL CONVERGENCE[J].Acta Automatica Sinica,1999,25(1):68-72.
Authors:LI Maojun  TONG Tiaosheng
Institution:Department of Electric Power Engineering,Changsha University of Electric Power,Changsha;Department of Electrical Engineering,Hunan University,Changsha
Abstract:Genetic algorithms(GA) using ordinal strings must use special crossover operators such as PMX,OX and CX,instead of general crossover operators.Considering the above deficiency of GA using ordinal strings,this paper proposes a partheno genetic algorithm(PGA) that uses ordinal strings and repeals crossover operators while introduces some particular genetic operators such as gene exchange operator which have the same function as crossover operators.Therefore genetic operation of PGA is simple and its initial population need not be varied and there is no immature convergence in PGA.Calculating examples show the efficiency of PGA.
Keywords:Genetic algorithm  genetic operator  global convergence  combinatorial optimization  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号