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

一种改进的遗传算法
引用本文:石玉,于盛林.一种改进的遗传算法[J].合肥工业大学学报(自然科学版),2002,25(3):403-406.
作者姓名:石玉  于盛林
作者单位:南京航空航天大学,自动化学院,江苏,南京,210016
摘    要:采用实数编码的遗传算法 ,在基于适应值比例和最优保留策略结合的选择、数值交叉及一致变异的基础上对算法作了两方面的改进 ,即对交叉操作采用剔除无效个体和保留父代进入选择 ,在算法出现未成熟收敛的趋势时插入混沌序列 ,增加群体多样性 ,以判断算法搜索特性。对函数优化仿真结果显示 ,新方法提高了搜索精度 ,较好地克服了未成熟收敛现象 ,取得了较满意的优化效果。

关 键 词:遗传算法  交叉及变异算子  混沌序列  全局优化
文章编号:1003-5060(2002)03-0403-04
修稿时间:2001年10月15

A modified genetic algorithm
SHI Yu,YU Sheng-lin.A modified genetic algorithm[J].Journal of Hefei University of Technology(Natural Science),2002,25(3):403-406.
Authors:SHI Yu  YU Sheng-lin
Abstract:Based on the combination of fitness property selection and elitist model, numerical crossover and uniform mutation, two methods have been put forward to improve the efficiency of real-coded genetic algorithms. The first method is eliminating the inefficient individuals in crossover operation and reserving the parents for participating selection. The second method is inserting chaos serials into the population when a trend of immature convergence appears. Simulation results of function optimization shows that with the presented methods,the searching precision is enhanced,the phenomenon of immature convergence is effectively overcome,and a satisfying optimization result is obtained.
Keywords:genetic algorithm  crossover and mutation operator  chaos serial  global optimization
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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