Characterizing diversity in genetic programming

被引：0
|
作者：
Wyns, Bart [1 ]
De Bruyne, Peter [1 ]
Boullart, Luc [1 ]
机构：
[1] Syst & Automat Ghent Univ, Dept Elect Energy, B-9052 Zwijnaarde, Belgium
来源：
GENETIC PROGRAMMING, PROCEEDINGS | 2006年 / 3905卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In many evolutionary algorithms candidate solutions run the risk of getting stuck in local optima after a few generations of optimization. In this paper two improved approaches to measure population diversity are proposed and validated using two traditional test problems in genetic programming literature. Code growth gave rise to improve pseudo-isomorph measures by eliminating non-functional code using an expression simplifier. Also, Rosca's entropy to measure behavioral diversity is updated to cope with problems producing a more continuous fitness value. Results show a relevant improvement with regard to the original diversity measures.
引用
收藏
页码：250 / 259
页数：10
相关论文
共 50 条
  • [41] Reducing Antagonism between Behavioral Diversity and Fitness in Semantic Genetic Programming
    Szubert, Marcin
    Kodali, Anuradha
    Ganguly, Sangram
    Das, Kamalika
    Bongard, Josh C.
    GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 797 - 804
  • [42] Cancer prediction using diversity-based ensemble genetic programming
    Hong, JH
    Cho, SB
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3558 : 294 - 304
  • [43] Cancer prediction using diversity-based ensemble genetic programming
    Hong, J.-H. (hjinh@sclab.yonsei.ac.kr), 1600, (Springer Verlag):
  • [44] MAINTAIN GENE DIVERSITY WITH SET PAIR ANALYSIS IN PARALLEL GENETIC PROGRAMMING
    Wei Xiao-tao
    Yang Xiao-hui
    Deng Yi-long
    DCABES 2009: THE 8TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE, PROCEEDINGS, 2009, : 76 - 79
  • [45] Genetic Programming Using The Best Individuals of Genealogies for Maintaining Population Diversity
    Hara, Akira
    Mototsuka, Takuya
    Kushida, Jun-ichi
    Takahama, Tetsuyuki
    2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2690 - 2696
  • [46] Characterizing cosmochemical materials with genetic affinities to the Earth: Genetic and chronological diversity within the IAB iron meteorite complex
    Worsham, Emily A.
    Bermingham, Katherine R.
    Walker, Richard J.
    EARTH AND PLANETARY SCIENCE LETTERS, 2017, 467 : 157 - 166
  • [47] Characterizing the genetic basis of transcriptome diversity through RNA-sequencing of 922 individuals
    Battle, Alexis
    Mostafavi, Sara
    Zhu, Xiaowei
    Potash, James B.
    Weissman, Myrna M.
    McCormick, Courtney
    Haudenschild, Christian D.
    Beckman, Kenneth B.
    Shi, Jianxin
    Mei, Rui
    Urban, Alexander E.
    Montgomery, Stephen B.
    Levinson, Douglas F.
    Koller, Daphne
    GENOME RESEARCH, 2014, 24 (01) : 14 - 24
  • [48] Characterizing genetic diversity of Pseudomonas strains causing foliar diseases of cucurbits in Florida and Alabama
    Bushong, K. R.
    Jones, J. B.
    Paret, M. L.
    Potnis, N.
    Pena, M.
    Bull, C. T.
    Holland, A.
    PHYTOPATHOLOGY, 2022, 112 (11) : 131 - 132
  • [49] A replacement scheme based on dynamic penalization for controlling the diversity of the population in Genetic Programming
    Nieto-Fuentes, Ricardo
    Segura, Carlos
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [50] Strength Through Diversity: Disaggregation and Multi-Objectivisation Approaches for Genetic Programming
    Fieldsend, Jonathan E.
    Moraglio, Alberto
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 1031 - 1038
12345