A Genetic Algorithm Based on Repeating Crossover and Optimum Maintaining Strategy
CSTR:
Clc Number:

O242.23

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    A novel genetic algorithm,simply written as REGA, is proposed with the idea to limit the number of repeating crossover and replacing the worst individuals of the current generation by the best ones of the former generation. The algorithm overcomes the premature phenomenon of the simple genetic algorithm. According to Markov's limitation theorem, we prove its global convergence,explore the properties of the genetic algorithm written as RSGA only based on repeating crossover,and provide a method to calculate the mathematic expectation on the absorption time for the two algorithms. Finally,the simulation shows that the algorithm REGA can solve the optimization problem containing more than one global optimal solutions,on one hand,while eliminating the drawback of local optimum and rapidly enhancing the average fitness. On the other hand, REGA is valuable for function optimization.

    Reference
    Related
    Cited by
Get Citation

张著洪 黄席樾 等.采用重复交叉操作及最优保留策略的遗传算法[J].重庆大学学报,2002,25(7):23~

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
Article QR Code