High Efficient Complex System Genetic Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    In order to overcome the problems of genetic algorithm, such as the low efficiency, genetic algorithm is redesigned by the complex system theory in this paper. First, the selecting operator is rebuilt by the power law, which is considered to be the self-organized criticality of complex system and sound distribution system of energy. Second, the crossover operator is redesigned by the characteristic of a self-learning complex system. Third, the generation strategy is improved by the mechanism of feedback. Finally, the gene floating operator is added to the algorithm. Because all operators are balanced with each other and restrict each other, the newly designed algorithm, complex system genetic algorithm (CSGA), improves efficiency and premature markedly. At last, experiments show that the CSGA is capable of dealing with high dimensional global optimization problems.

    Reference
    Related
    Cited by
Get Citation

庄健,杨清宇,杜海峰,于德弘.一种高效的复杂系统遗传算法.软件学报,2010,21(11):2790-2801

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 08,2008
  • Revised:July 07,2009
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063