A novel Ecological Competitive Genetic Algorithm

被引：0
|
作者：
Chen ShengBing [1 ,2 ]
Xie FengYing [3 ]
Li LongShu [1 ,2 ]
机构：
[1] Anhui Univ, Sch Comp Sci & Technol, Hefei 230039, Peoples R China
[2] Anhui Univ, Minist Educ, Key Lab IC&SP, Hefei 230039, Peoples R China
[3] China Elect Technol Grp CETC, Res Inst 38, Hefei, Peoples R China
来源：
ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 2 | 2008年
关键词：
genetic algorithm; ecological competition; premature convergence; diversity;
D O I：
10.1109/ISISE.2008.125
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Premature convergence is a well known problem that occurs with Genetic Algorithm (GA). Inspired by ecological competitive which can decrease survival and reproduction as the similar individuals approaches the carrying capacity, a novel Competitive Genetic Algorithm (CGA) is proposed to avoid the premature convergence of GA. Using the mechanism of competitive, the number of individuals who have the similar chromosome is kept in a reasonable lever, and the diversity of population is maintained. Comparing to other GAs, CGA doesn't Intervene three classical operations of GA (i.e. selection, crossover and mutation), It does competition according to the concentration when a new individual is born, and evolves a more diversiform and fitter generation. The algorithm of CGA is described in detail firstly, then analyzing the diversity of CGA, and an experiment is done. The results of the experiment reveal that both the distribution and the fitness of CGA are better then other GA's.
引用
收藏
页码：585 / +
页数：3
相关论文
共 50 条
  • [31] The Hardware Implementation of a Novel Genetic Algorithm
    Zhu, Zhenhuan
    Mulvaney, David
    Chouliaras, Vassilios
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8, 2005, 8 : 173 - 178
  • [32] Hardware implementation of a novel genetic algorithm
    Zhu, Z.
    Mulvaney, D. J.
    Chouliaras, V. A.
    NEUROCOMPUTING, 2007, 71 (1-3) : 95 - 106
  • [33] Research on a novel adaptive genetic algorithm
    Gong, DW
    Pan, FP
    Sun, XY
    ISIE 2002: PROCEEDINGS OF THE 2002 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-4, 2002, : 357 - 360
  • [34] A novel parallel quantum genetic algorithm
    Zhang, GX
    Jin, WD
    Hu, LH
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 693 - 697
  • [35] A novel Quantum Genetic Algorithm in TSP
    Lv, Hong
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 759 - 763
  • [36] A Novel Genetic Algorithm for Global Optimization
    Chun-feng WANG
    Kui LIU
    Pei-ping SHEN
    Acta Mathematicae Applicatae Sinica, 2020, 36 (02) : 482 - 491
  • [37] Novel genetic algorithm for scheduling of appliances
    Anuebunwa, Ugonna R.
    Rajamani, Haile-Selassie
    Pillai, Prashant
    Okpako, Oghenovo
    2016 IEEE PES POWERAFRICA CONFERENCE, 2016, : 57 - 61
  • [38] A novel genetic algorithm based on immunity
    Wang, L
    Jiao, LC
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL V: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 385 - 388
  • [39] A novel survival of the fittest genetic algorithm
    Pan, FP
    Sun, XY
    Xu, SF
    Guo, XJ
    Gong, DW
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1813 - 1816
  • [40] A novel genetic algorithm for automatic clustering
    Garai, G
    Chaudhuri, BB
    PATTERN RECOGNITION LETTERS, 2004, 25 (02) : 173 - 187
12345