The Usage of Artificial Transposons for the Protection of Already Found Building Blocks: The Tests with Royal Road Functions

摘要

Recently we proposed a new Evolutionary Computation approach exploiting the most essential aspects of biological co-evolution of the hosts with their genetic parasites. We named this strategy as the Two-level Evolving Worlds. Such world includes basic level of hosts and upper level of parasites multiplying on a substratum of the host genomes. Genetic parasites are sophisticated high-level imitators. This approach is formalization of our previous work on modeling of co-evolution of genetic networks and genetic parasites - transposons. The key feature of the approach is usage of artificial transposons. This communication gives definition of artificial transposons for Genetic Algorithms and evaluates the performance of our approach on Royal Road fitness function R4. We demonstrate the efficacy of our technique for small populations and found oscillating regimes in evolutionary search.