一种种群自适应收敛的快速遗传算法  

Improved Genetic Algorithm with Adaptive Convergence Populations

作　　者：朱钰[1] 韩昌佩[1] 

机构地区：[1]中国科学院上海技术物理研究所,上海200083

出　　处：《计算机科学》2012年第10期214-217,共4页Computer Science

基　　金：国家风云四号大气垂直探测仪项目资助

摘　　要：作为一种全局搜索算法,遗传算法的局部搜索能力较低,后期产生的无效进化与早熟收敛影响优化的速度和精度。已有的改进策略多以算法的时间复杂度为代价提高后期效率,严重限制了遗传算法在工业控制系统中的应用。针对这种情况,提出了一种新型种群自适应收敛的快速遗传算法,即通过提高种群的遗传质量,在严格控制算法复杂度的前提下提高优化性能。仿真结果证明,在不增加时间复杂度的前提下,新算法显著地提升了收敛精度和收敛速度。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.

关 键 词：遗传算法 早熟收敛 自适应变异算子 工业控制 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]