Inclusion of the fitness sharing technique in an evolutionary algorithm to analyze the fitness landscape of the genetic code adaptability

被引:18
|
作者
Santos, Jose [1 ]
Monteagudo, Angel [1 ]
机构
[1] Univ A Coruna, Dept Comp Sci, Campus Elvina sn, La Coruna, Spain
来源
BMC BIOINFORMATICS | 2017年 / 18卷
关键词
Genetic code adaptability; Evolutionary computing; Genetic algorithm; Fitness sharing; ERROR MINIMIZATION; TRANSLATION ERROR; ORIGIN; OPTIMIZATION; DISTANCES; HISTORY;
D O I
10.1186/s12859-017-1608-x
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: The canonical code, although prevailing in complex genomes, is not universal. It was shown the canonical genetic code superior robustness compared to random codes, but it is not clearly determined how it evolved towards its current form. The error minimization theory considers the minimization of point mutation adverse effect as the main selection factor in the evolution of the code. We have used simulated evolution in a computer to search for optimized codes, which helps to obtain information about the optimization level of the canonical code in its evolution. A genetic algorithm searches for efficient codes in a fitness landscape that corresponds with the adaptability of possible hypothetical genetic codes. The lower the effects of errors or mutations in the codon bases of a hypothetical code, the more efficient or optimal is that code. The inclusion of the fitness sharing technique in the evolutionary algorithm allows the extent to which the canonical genetic code is in an area corresponding to a deep local minimum to be easily determined, even in the high dimensional spaces considered. Results: The analyses show that the canonical code is not in a deep local minimum and that the fitness landscape is not a multimodal fitness landscape with deep and separated peaks. Moreover, the canonical code is clearly far away from the areas of higher fitness in the landscape. Conclusions: Given the non-presence of deep local minima in the landscape, although the code could evolve and different forces could shape its structure, the fitness landscape nature considered in the error minimization theory does not explain why the canonical code ended its evolution in a location which is not an area of a localized deep minimum of the huge fitness landscape.
引用
收藏
页数:18
相关论文
共 50 条
  • [41] GENETIC ALGORITHM WITH FUZZY FITNESS EVALUATION
    Huang Jianjun(1105 Lab.
    JournalofElectronics(China), 1998, (03) : 254 - 258
  • [42] A fitness-sharing based genetic algorithm for collaborative multi-robot localization
    Gasparri, Andrea
    Panzieri, Stefano
    Priolo, Attilio
    INTELLIGENT SERVICE ROBOTICS, 2010, 3 (03) : 137 - 149
  • [43] A fitness-sharing based genetic algorithm for collaborative multi-robot localization
    Andrea Gasparri
    Stefano Panzieri
    Attilio Priolo
    Intelligent Service Robotics, 2010, 3 : 137 - 149
  • [45] Dynamics of fitness sharing evolutionary algorithms for coevolution of multiple species
    Li, Minqiang
    Lin, Dan
    Kou, Jisong
    APPLIED SOFT COMPUTING, 2010, 10 (03) : 832 - 848
  • [46] Speciated neural networks evolved with fitness sharing technique
    Ahn, JH
    Cho, SB
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 390 - 396
  • [47] A Novel Clustering Algorithm Based on Fitness Proportionate Sharing
    Yan, Xuyang
    Homaifar, Abdollah
    Nazmi, Shabnam
    Razeghi-Jahromi, Mohammad
    2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 1960 - 1965
  • [48] Comprehensive experimental fitness landscape and evolutionary network for small RNA
    Jimenez, Jose I.
    Xulvi-Brunet, Ramon
    Campbell, Gregory W.
    Turk-MacLeod, Rebecca
    Chen, Irene A.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (37) : 14984 - 14989
  • [49] Fractal fitness landscape and loss of robustness in evolutionary robot navigation
    Hoshino, T
    Mitsumoto, D
    Nagano, T
    AUTONOMOUS ROBOTS, 1998, 5 (02) : 199 - 213
  • [50] Fractal Fitness Landscape and Loss of Robustness in Evolutionary Robot Navigation
    Tsutomu Hoshino
    Daisuke Mitsumoto
    Tohru Nagano
    Autonomous Robots, 1998, 5 : 199 - 213