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

Previous Articles     Next Articles

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.

CLC Number: 

[an error occurred while processing this directive]