摘要
作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能。仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度。
The premature convergence seriously affects the performance of genetic algorithm.At present time,most of the improved algorithms focus on improving the convergence accuracy and speed at the expense of the algorithm time complexity,which limits the applications of genetic algorithm in industrial control system.For this situation,this paper presented a new improved genetic algorithm with adaptive convergence populations.This algorithm optimizes perfor-mance through increasing the genetic quality of populations,and at the same time,strictly controls the algorithm complexi-ty.Simulation results show that the new algorithm can significantly improve the accuracy and speed of convergence,without time complexity increasing.
出处
《计算机科学》
CSCD
北大核心
2012年第10期214-217,共4页
Computer Science
基金
国家风云四号大气垂直探测仪项目资助
关键词
遗传算法
早熟收敛
自适应变异算子
工业控制
Genetic algorithm
Premature convergence
Aaptive mutation operator
Industrial control
