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 条
  • [41] A novel genetic algorithm for automatic clustering
    Garai, G
    Chaudhuri, BB
    PATTERN RECOGNITION LETTERS, 2004, 25 (02) : 173 - 187
  • [42] Research on Ecological Risk Assessment Model Based on Genetic Algorithm
    Wang, Shengwei
    Zhang, Chang
    Zhang, Yue
    Lou, Tianlong
    Xue, FeiYang
    5TH INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY, ENVIRONMENT AND CHEMICAL ENGINEERING, 2019, 358
  • [43] A competitive Genetic Algorithm for resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2945 - 2949
  • [44] Feature selection based on hybridization of genetic algorithm and competitive swarm optimizer
    Ding, Ye
    Zhou, Kui
    Bi, Weihong
    SOFT COMPUTING, 2020, 24 (15) : 11663 - 11672
  • [45] Competitive Cooperation for Strategy Adaptation in Coevolutionary Genetic Algorithm for Constrained Optimization
    Sergienko, Roman B.
    Semenkin, Eugene S.
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [46] Optimal pricing for mobile manufacturers in competitive market using genetic algorithm
    Sohn, So Young
    Moon, Tale Hee
    Seok, Kim Jong
    EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 3448 - 3453
  • [47] Newton Competitive Genetic Algorithm Method for Optimization the Production of Biochemical Systems
    Ismail, Mohd Arfian
    Ab Razak, Kirahman
    Moorthy, Kohbalan
    Mezhuyev, Vitaliy
    Kasim, Shahreen
    Ibrahim, Ashraf Osman
    ADVANCED SCIENCE LETTERS, 2018, 24 (10) : 7481 - 7485
  • [48] A Novel Multi-Objective Competitive Swarm Optimization Algorithm
    Mohapatra, Prabhujit
    Das, Kedar Nath
    Roy, Santanu
    Kumar, Ram
    Dey, Nilanjan
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2020, 11 (04) : 114 - 129
  • [49] Feature selection based on hybridization of genetic algorithm and competitive swarm optimizer
    Ye Ding
    Kui Zhou
    Weihong Bi
    Soft Computing, 2020, 24 : 11663 - 11672
  • [50] An improved genetic algorithm for utility generation expansion planning in a competitive market
    Zhan, TS
    Tsay, MT
    Chen, SL
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 2004, 12 (03): : 167 - 173
12345