English
Related papers

Related papers: Momentum Accelerates Evolutionary Dynamics

200 papers

We study the Tangled Nature model of macro evolution and demonstrate that the co-evolutionary dynamics produces an increasingly correlated core of well occupied types. At the same time the entire configuration of types becomes increasing…

Statistical Mechanics · Physics 2015-03-13 Dominic Jones , Henrik Jeldtoft Jensen , Paolo Sibani

We propose a novel approach for learning the evolution that employs differentiable neural networks to approximate the full GENERIC structure. Instead of manually choosing the fitted parameters, we learn the whole model together with the…

Computational Physics · Physics 2021-09-28 Martin Šípka , Michal Pavelka

The idea of incompetence as a learning or adaptation function was introduced in the context of evolutionary games as a fixed parameter. However, live organisms usually perform different nonlinear adaptation functions such as a power law or…

Populations and Evolution · Quantitative Biology 2018-10-24 Maria Kleshnina , Jerzy A. Filar , Cecilia Gonzalez Tokman

The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death…

Populations and Evolution · Quantitative Biology 2014-09-01 Peter Ashcroft , Philipp M Altrock , Tobias Galla

Evolutionary game theory has been successfully used to investigate the dynamics of systems, in which many entities have competitive interactions. From a physics point of view, it is interesting to study conditions under which a coordination…

Physics and Society · Physics 2015-05-14 Dirk Helbing , Anders Johansson

We introduce a novel algorithm for gradient-based optimization of stochastic objective functions. The method may be seen as a variant of SGD with momentum equipped with an adaptive learning rate automatically adjusted by an 'energy'…

Optimization and Control · Mathematics 2022-03-24 Hailiang Liu , Xuping Tian

We investigate the effect of randomness in both relationships and decisions on the evolution of cooperation. Simulation results show, in such randomness' presence, the system evolves to a more frequency cooperation state than in its…

Other Condensed Matter · Physics 2007-05-23 Jie Ren , Wen-Xu Wang , Feng Qi

The article examines in some detail the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are…

Optimization and Control · Mathematics 2016-10-13 Kun Yuan , Bicheng Ying , Ali H. Sayed

We consider evolution of a large population, where fitness of each organism is defined by many phenotypical traits. These traits result from expression of many genes. We propose a new model of gene regulation, where gene expression is…

Populations and Evolution · Quantitative Biology 2016-09-29 John Reinitz , Sergey Vakulenko , Dmitri Grigoriev , Andreas Weber

Evolutionary algorithms have been successfully applied to a variety of optimisation problems in stationary environments. However, many real world optimisation problems are set in dynamic environments where the success criteria shifts…

Neural and Evolutionary Computing · Computer Science 2016-10-11 Matthew Hughes

Different subsystems of organisms adapt over many time scales, such as rapid changes in the nervous system (learning), slower morphological and neurological change over the lifetime of the organism (postnatal development), and change over…

Neural and Evolutionary Computing · Computer Science 2017-07-28 Sam Kriegman , Nick Cheney , Francesco Corucci , Josh C. Bongard

In subdivided populations, migration acts together with selection and genetic drift and determines their evolution. Building up on a recently proposed method, which hinges on the emergence of a time scale separation between local and global…

Populations and Evolution · Quantitative Biology 2015-03-24 Pierangelo Lombardo , Andrea Gambassi , Luca Dall'Asta

Macroevolution is considered as a problem of stochastic dynamics in a system with many competing agents. Evolutionary events (speciations and extinctions) are triggered by fitness records found by random exploration of the agents' fitness…

adap-org · Physics 2017-01-11 Paolo Sibani , Michael Brandt , Preben Alstroem

Biological organisms adapt to changes by processing informations from different sources, most notably from their ancestors and from their environment. We review an approach to quantify these informations by analyzing mathematical models of…

Populations and Evolution · Quantitative Biology 2016-03-23 Olivier Rivoire

Animals behave adaptively in the environment with multiply competing goals. Understanding of the mechanisms underlying such goal-directed behavior remains a challenge for neuroscience as well for adaptive system research. To address this…

Neural and Evolutionary Computing · Computer Science 2012-04-17 Konstantin Lakhman , Mikhail Burtsev

The dynamics of adaptation is difficult to predict because it is highly stochastic even in large populations. The uncertainty emerges from number fluctuations, called genetic drift, arising in the small number of particularly fit…

Populations and Evolution · Quantitative Biology 2015-06-30 Oskar Hallatschek , Lukas Geyrhofer

A biologically motivated individual-based framework for evolution in network-structured populations is developed that can accommodate eco-evolutionary dynamics. This framework is used to construct a network birth and death model. The…

Populations and Evolution · Quantitative Biology 2021-03-19 Karan Pattni , Christopher E. Overton , Kieran J. Sharkey

In classical evolutionary theory, genetic variation provides the source of heritable phenotypic variation on which natural selection acts. Against this classical view, several theories have emphasized that developmental variability and…

Populations and Evolution · Quantitative Biology 2011-11-08 Steven A. Frank

In this work, we investigate the effect of momentum on the optimisation trajectory of gradient descent. We leverage a continuous-time approach in the analysis of momentum gradient descent with step size $\gamma$ and momentum parameter…

Machine Learning · Computer Science 2024-03-11 Hristo Papazov , Scott Pesme , Nicolas Flammarion

This tutorial article puts forth a framework to analyze the noncooperative strategic interactions among the members of a large population of bounded rationality agents. Our approach hinges on, unifies and generalizes existing methods and…

Optimization and Control · Mathematics 2020-07-15 Shinkyu Park , Nuno C. Martins , Jeff S. Shamma