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 条
  • [1] A clustering algorithm using genetic algorithm with competitive individuals
    Douzono, H
    Hara, S
    Kawamoto, S
    Noguchi, Y
    1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES '98, PROCEEDINGS, VOL, 3, 1998, : 491 - 496
  • [2] Clustering algorithm using genetic algorithm with competitive individuals
    Douzono, Hiroshi
    Hara, Sigeomi
    Kawamoto, Shinji
    Noguchi, Yoshio
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1998, 3 : 491 - 496
  • [3] A novel hybrid genetic and imperialist competitive algorithm for structure extraction of woven fabric images
    Fasahat, Foruzan
    Payvandy, Pedram
    JOURNAL OF THE TEXTILE INSTITUTE, 2017, 108 (06) : 893 - 905
  • [4] A novel Supervised Competitive Learning algorithm
    Dai, Qun
    Song, Gang
    NEUROCOMPUTING, 2016, 191 : 356 - 362
  • [5] Project scheduling using a competitive genetic algorithm
    Magalhaes-Mendes, J.
    SMO 08: PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON SIMULATION, MODELLING AND OPTIMIZATION, 2008, : 39 - +
  • [6] Genetic Algorithm Based on Multipopulation Competitive Coevolution
    Li, Bi
    Lin, Tu-Sheng
    Liao, Liang
    Fan, Ce
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 225 - +
  • [7] Modified genetic algorithm based on competitive coevolution
    Li, Bi
    Lin, Tu-Sheng
    Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2009, 26 (01): : 24 - 29
  • [8] Improved distributed genetic algorithm with cooperative-competitive genetic operators
    Aguirre, HE
    Tanaka, K
    Sugimura, T
    Oshita, S
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3816 - 3822
  • [9] Genetic algorithm with competitive image labelling and least square
    Yuen, SY
    Ma, CH
    PATTERN RECOGNITION, 2000, 33 (12) : 1949 - 1966
  • [10] A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem
    Gu, Jinwei
    Gu, Manzhan
    Cao, Cuiwen
    Gu, Xingsheng
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) : 927 - 937
12345