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

一种改进的实数自适应遗传算法
引用本文:潘伟,刁华宗,井元伟.一种改进的实数自适应遗传算法[J].控制与决策,2006,21(7):792-795.
作者姓名:潘伟  刁华宗  井元伟
作者单位:1. 沈阳炮兵学院,电子侦察系,沈阳,110162;东北大学,信息科学与工程学院,沈阳,110004
2. 沈阳炮兵学院,电子侦察系,沈阳,110162
3. 东北大学,信息科学与工程学院,沈阳,110004
基金项目:国家自然科学基金项目(69974007);教育部高等学校博士学科点专项科研基金项目(20020145007).
摘    要:研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象.讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用,给出一种改进的实数自适应遗传算法.最后利用3个测试函数对算法进行验证,在函数的最终值、平均运行代数、收敛概率几方面都取得了较好的结果.

关 键 词:自适应遗传算法  实数编码  交叉概率  变异概率
文章编号:1001-0920(2006)07-0792-04
收稿时间:2005-10-19
修稿时间:2005-10-192006-04-10

An Improved Real-value Adaptive Genetic Algorithm
PAN Wei,DIAO Hua-zong,JING Yuan-wei.An Improved Real-value Adaptive Genetic Algorithm[J].Control and Decision,2006,21(7):792-795.
Authors:PAN Wei  DIAO Hua-zong  JING Yuan-wei
Affiliation:1. Department of Electric Detection, Shenyang Artillery College, Shenyang 110162, China; 2. College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Abstract:The improvement problem of genetic algorithm is studied based on real coding.To the shortcomings that: the search is inefficient and it is easy to premature convergence,the parameter adjusting problem of genetic algorithm is discussed.The adaptive crossover probability and adaptive mutation probability are proposed,considering the influence of every generation to algorithm and the effect of different individual fitness in every generation.Three testing functions are used to validate the algorithm.The results thaw that the ultimate value,the average algebraic sum and the convergence probability all obtain the preferable values.
Keywords:Adaptive genetic algorithm  Real code  Crossover probability  Mutation probability
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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