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

引入个体相异度阀值函数的新自适应遗传算法
引用本文:李正光,黄明,梁旭.引入个体相异度阀值函数的新自适应遗传算法[J].大连铁道学院学报,2009(4):60-63.
作者姓名:李正光  黄明  梁旭
作者单位:大连交通大学软件学院;
摘    要:提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效.

关 键 词:相异度阀值  个体相异度  最优保存  自适应

Improved Adaptive Genetic Algorithm Introduced Individual Diversity Threshold Function
LI Zheng-guang,HUANG Ming,LIANG Xu.Improved Adaptive Genetic Algorithm Introduced Individual Diversity Threshold Function[J].Journal of Dalian Railway Institute,2009(4):60-63.
Authors:LI Zheng-guang  HUANG Ming  LIANG Xu
Institution:LI Zheng-guang,HUANG Ming,LIANG Xu(Software Institute,Dalian Jiaotong University,Dalian 116028,China)
Abstract:An improved adaptive genetic algorithm with individual diversity threshold function was proposed.The concept of individual diversity and relevant calculating formula based on the individual diversity was presented,and the threshold function relevant to evolutional algebra was devised to realize the selectivity intersection and variation.Meanwhile,a nonlinear function as the calculating formula of adaptive intersection and variation rate was drawn into the improved algorithm to overcome the disadvantages of ...
Keywords:diversity threshold  individual diversity  elitist preserved  self-adaptive  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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