首页 | 官方网站   微博 | 高级检索  
     

自然遗传算法及其性能分析
引用本文:李刚.自然遗传算法及其性能分析[J].应用科学学报,1999,17(3):337-342.
作者姓名:李刚
作者单位:上海大学!中国科学院软件研究所(李刚),上海大学(童頫)
摘    要:在为种群大小遗传算法的基础上引入“种群阈值”及“移民”等概念,并采用动态调节交配率及变异率等措施,提出了一种自适应的遗传算法。该算法通过模拟自然界的“生老病死”过程来实现问题求解,并力求解决遗传算法的参数控制及过早收敛等问题。且介绍了该算法的基本思路,并对其性质进行了分析。

关 键 词:遗传算法  演化计算  自然遗传算法  拟合度

Natural Genetic Algorithm and Its Performance Analysis
LI GANG , TONG FU.Natural Genetic Algorithm and Its Performance Analysis[J].Journal of Applied Sciences,1999,17(3):337-342.
Authors:LI GANG  TONG FU
Affiliation:LI GANG 1,2 TONG FU 1 1.Shanghai University,Shanghai 201800 2.Institute of Software,Chinese Academy of Sciences,Beijing 100080
Abstract:There are three difficult problems in the application of genetic algorithm, namely the parameter control, the premature convergence and the deception problem. Based on genetic algorithm with varying population size, a self adaptive genetic algorithm called natural genetic algorithm (nGA) is proposed. It introduces the population size threshold and the immigrant concepts, and adopts dynamically changing parameters in this paper. The design and structure of the nGA are discussed, and the performance of nGA is also analyzed.
Keywords:genetic algorithm  evolutionary computing  computational intelligence    natural genetic algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号