一种快速遗传算法及其收敛性  

Fast genetic algorithm and its convergence

作　　者：马永杰[1,2] 马义德[3] 蒋兆远[1] 孙启国[1] 

机构地区：[1]兰州交通大学机电技术研究所,甘肃兰州730070 [2]西北师范大学物理与电子工程学院,甘肃兰州730070 [3]兰州大学信息科学与工程学院,甘肃兰州730000

出　　处：《系统工程与电子技术》2009年第3期714-718,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(60572011);甘肃省科技基金(2GS066-A52-001-04)资助课题

摘　　要：针对遗传算法局部搜索能力较差、全局优化速度缓慢、搜索的效率对约束惩罚因子的选择有明显依赖性等问题,设计了能够从可行解空间和不可行解空间同时搜索的交叉算子、具有前期的快速搜索能力和后期的最优解保持能力的变异算子和具有"精英"保持能力的选择算子,并采用已搜索解集避免了子代的"返祖"和退化现象。在此基础上,设计了具有全局搜索能力的遗传算法,并证明了算法的收敛性。仿真结果表明,该算法能够快速地找到全局极值点。Aiming at problems of genetic algorithm, such as a worse local search, a slower global optimization, and search efficiency depending on the selection of penalty function obviously, a crossover operator which searchs from both feasible and infeasible solution space simultaneously, a mutation operator which can rapidly search prophase and hold global optimal solution anaphase, and a selection operator which can hold optimal solution are designed. Moreo- ver, the reversion and degradation are avoided via using the searched solution space. Based on all these, a novel effec rive genetic algorithm for global optimization is proposed and its global convergence is proved. At last, the simulation result shows that this algorithm can rapidly find the global extremum point.

关 键 词：遗传算法 收敛性 快速收敛 约束优化 

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