Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 714-718.

• 软件、算法与仿真 • 上一篇    下一篇

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

马永杰1,2, 马义德3, 蒋兆远1, 孙启国1   

  1. 1. 兰州交通大学机电技术研究所, 甘肃, 兰州, 730070;
    2. 西北师范大学物理与电子工程学院, 甘肃, 兰州, 730070;
    3. 兰州大学信息科学与工程学院, 甘肃, 兰州, 730000
  • 收稿日期:2007-10-16 修回日期:2008-02-20 出版日期:2009-03-20 发布日期:2010-01-03
  • 作者简介:马永杰(1967- ),男,副教授,博士研究生,主要研究方向为软件技术,智能控制.E-mail:myjmyj@163.com
  • 基金资助:
    国家自然科学基金(60572011);甘肃省科技基金(2GS066-A52-001-04)资助课题

Fast genetic algorithm and its convergence

MA Yong-jie1,2, MA Yi-de3, JIANG Zhao-yuan1, SUN Qi-guo1   

  1. 1. Inst. of Mechatronics Technology, Lanzhou Jiaotong Univ., Lanzhou 730070, China;
    2. Coll. of Physics and Electronic Engineering, Northwest Normal Univ., Lanzhou 730070, China;<
    3. Coll. of Information Science & Engineering, Lanzhou Univ., Lanzhou 730000, China
  • Received:2007-10-16 Revised:2008-02-20 Online:2009-03-20 Published:2010-01-03

摘要: 针对遗传算法局部搜索能力较差、全局优化速度缓慢、搜索的效率对约束惩罚因子的选择有明显依赖性等问题,设计了能够从可行解空间和不可行解空间同时搜索的交叉算子、具有前期的快速搜索能力和后期的最优解保持能力的变异算子和具有"精英"保持能力的选择算子,并采用已搜索解集避免了子代的"返祖"和退化现象。在此基础上,设计了具有全局搜索能力的遗传算法,并证明了算法的收敛性。仿真结果表明,该算法能够快速地找到全局极值点。

Abstract: 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.Moreover,the reversion and degradation are avoided via using the searched solution space.Based on all these,a novel effective 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.

中图分类号: