Abstract:BackgroundThe 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.ResultsThe 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.ConclusionsGiven 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.

A Novel Genetic Search Scheme Based on Nature -- Inspired Evolutionary Algorithms for Self-Dual Codes

Bisexual Evolution: A Novel Bisexual Evolutionary Framework Based on the Fisher's Runaway Process

A Novel Selection Operator of Cultural Algorithm

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

Optimization Algorithm of Evolutionary Design of Circuits Based on Genetic Algorithm

The Driven Genetic Selection Mechanism

A Novel Double-Strand DNA Genetic Algorithm for Multi-Objective Optimization

An Algorithm for Classification of Binary Self-Dual Codes

New constructions of DNA codes under multiple constraints and parallel searching algorithms

A Novel Splicing/decomposable Binary Encoding and Its Operators for Genetic and Evolutionary Algorithms.

Improvements of real coded genetic algorithms based on differential operators preventing premature convergence

An Adaptive Real Coded Population-Based Incremental Learning Algorithm for Design Optimizations in Continuous Space

A Novel Primal-Dual Genetic Algorithm for Dynamic Knapsack Problems

A Novel Survival of the Fittest Genetic Algorithm

Extension theorems for self-dual codes over rings and new binary self-dual codes

Two Faster Genetic Code Search Algorithms

Searching Search Spaces: Meta-evolving a Geometric Encoding for Neural Networks

Binary-encoding Genetic Algorithms with Modified Mutation Operation

Long Binary Coding Design for Absolute Positioning Using Genetic Algorithm

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

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances