摘要
在进化后期,自适应遗传算法有助于保存种群中的优秀模式;但在进化初期,对适应度值大的个体的保护,易降低种群的多样性、减弱算法的搜索性能。基于聚类的遗传算法可以提高遗传算法的收敛速度和搜索性能,但交叉概率和变异概率取定值,易使优秀模式在进化后期遭到破坏,难以收敛到全局最优。在遗传算法中同时引入聚类模型和自适应模型,有利于继承两类改进型遗传算法的优点,克服各自的不足。使用经典的测试函数对引入聚类模型和自适应模型的遗传算法进行测试,仿真结果表明:同时引入聚类模型和自适应模型的遗传算法比引入聚类模型或自适应模型的遗传算法具有更好的收敛速度和寻优能力。
In the later stage of evolution,adaptive genetic algorithm contributes to preserve excellent patterns in the population.However,in the early stage of evolution,protection for individual with large fitness value may reduce the diversity of population and weaken the search performance of algorithm.The genetic algorithm based on clustering can improve the convergence speed and search performance of genetic algorithm,but the cross probability and mutation probability are easy to be destroyed in the late evolution,and it is difficult to converge to the global optimal.Introducing the clustering model and adaptive model into genetic algorithm is beneficial to inheriting advantages of those two improved genetic algorithms and overcome their shortcomings.The classical test function is used to test the genetic algorithm which introduces the clustering model and the adaptive model.The simulation result shows that the genetic algorithm which introduces the clustering model and the adaptive model has better convergence speed and optimization ability than the genetic algorithm which introduces the clustering model or the adaptive model.
作者
朱有产
周理
ZHU You-chan;ZHOU Li(School of Control and Computer Engineering,North Chinese Electric Power University,Baoding 071003,China)
出处
《科学技术与工程》
北大核心
2018年第30期124-130,共7页
Science Technology and Engineering
基金
国网重庆市电力公司重点科技项目(2018渝电科技40#)资助
关键词
聚类模型
自适应模型
收敛速度
寻优能力
clustering model
adaptive model
convergence speed
optimization ability
