Composite genetic algorithm and its convergence analysis based on multi- reserved strategy
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    As a new kind of intelligence optimization method,genetic algorithm,with the features of simple structure and strong adaptability,achieves great success in many real fields,but still there are some shortcomings such as greater computation complexity and more chance of being trapped into local states.This paper analyzes the deficiency of the existing genetic operation and the essential characteristics of creature evolution to improve evolution efficiency,and proposes a composite genetic algorithm based on multi-reserving strategy(MRS-CGA for short).Moreover,it analyzes the performances of MRS-CGA by the theory of Markov chains and simulation technology.All the results indicate that,MRS-CGA is essentially the extension of ordinary GA,and obviously better than ordinary GA in computation efficiency and convergence performance.

    Reference
    Related
    Cited by
Get Citation

LIU Li-min, MA Li-tao, PANG Yan-jun, LI Fa-chao. Composite genetic algorithm and its convergence analysis based on multi- reserved strategy[J].,2010,27(1):103-108

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 07,2009
  • Revised:
  • Adopted:
  • Online: January 12,2015
  • Published:
Article QR Code