12 papers · ranked by Valyu relevance
Moshe Sipper, Jason H. Moore, Ryan J. Urbanowicz
The simultaneous evolution of two or more species with coupled fitness—coevolution—has been put to good use in the field of evolutionary computation. Herein, we present two new forms of coevolutionary algorithms, which we have recently designed and applied with success. OMNIREP is a cooperative coevolutionary algorithm…
Moshe Sipper, Jason H. Moore, Ryan J. Urbanowicz
—We have recently presented SAFE—Solution And Fitness Evolution—a commensalistic coevolutionary algorithm that maintains two coevolving populations: a population of candidate solutions and a population of candidate objective functions. We showed that SAFE was successful at evolving solutions within a robotic maze…
Hendrik Richter
Coevolutionary minimal substrates are simple and abstract models that allow studying the relationships and codynamics between objective and subjective fitness. Using these models an approach is presented for defining and analyzing fitness landscapes of coevolutionary problems. We devise similarity measures of codynamic…
Stefano Nolfi, Paolo Pagliuca
We investigate the use of competitive co-evolution for synthesizing progressively better solutions. Specifically, we introduce a set of methods to measure historical and global progress. We discuss the factors that facilitate genuine progress. Finally, we compare the efficacy of four qualitatively different algorithms.…
Larry Bull, Haixia Liu
—Cooperative coevolutionary algorithms (CCEAs) divide a given problem in to a number of subproblems and use an evolutionary algorithm to solve each subproblem. This letter is concerned with the scenario under which a single fitness measure exists. By removing the typically used subproblem partnering mechanism, it is…
Sizhe Yuen, Thomas H. G. Ezard, A.J. Sobey
Evolutionary Computation is a group of biologically inspired algorithms used to solve complex optimisation problems. It can be split into Evolutionary Algorithms, which take inspiration from genetic inheritance, and Swarm Intelligence algorithms, that take inspiration from cultural inheritance. However, recent…
Noé Casas
—Coevolution is a powerful tool in evolutionary computing that mitigates some of its endemic problems, namely stagnation in local optima and lack of convergence in high dimensionality problems. Since its inception in 1990, there are multiple articles that have contributed greatly to the development and improvement of…
John-Antonio Argyriadis, Yang-Hui He, Vishnu Jejjala, Djordje Minic
We study the dynamics of genetic code evolution. The algorithm of Vetsigian et al. [1] provides a solution that is both optimal and universal. We reproduce and analyze the algorithm as a dynamical system. All the parameters used in the model are varied to assess their impact on achieving universality. We show that by…
Artem Kaznatcheev
Valiant [1] proposed to treat Darwinian evolution as a special kind of computational learning from statistical queries. The statistical queries represent a genotype’s fitness over a distribution of challenges. And this distribution of challenges along with the best response to them specify a given abiotic environment…
Lillian T. Tatka, Lucian P. Smith, Herbert M. Sauro
Evolutionary algorithms, a class of optimization techniques inspired by biological evolution, have emerged as powerful tools for the optimization of complex systems, including the evolution of mass-action chemical reaction networks. This work explores the application of evolutionary algorithms in this domain…
Farid Ghareh Mohammadi, M. Hadi Amini, Hamid R. Arabnia
A large number of engineering, science and computational problems have yet to be solved in a computationally efficient way. One of the emerging challenges is how evolving technologies grow towards autonomy and intelligent decision making. This leads to collection of large amounts of data from various sensing and…
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived using a handful of key analytic techniques, including drift analysis. However…