paper-with-me

홈 › Papers

Geiringer Theorems: From Population Genetics to Computational Intelligence, Memory Evolutive Systems and Hebbian Learning

2013-05-11 · Boris Mitavskiy, Elio Tuci, Chris Cannings, Jonathan Rowe, Jun He

The classical Geiringer theorem addresses the limiting frequency of occurrence of various alleles after repeated application of crossover. It has been adopted to the setting of evolutionary algorithms and, a lot more recently, reinforcement learning and Monte-Carlo tree search methodology to cope with a rather challenging question of action evaluation at the chance nodes. The theorem motivates novel dynamic parallel algorithms that are explicitly described in the current paper for the first time. The algorithms involve independent agents traversing a dynamically constructed directed graph that possibly has loops. A rather elegant and profound category-theoretic model of cognition in biological neural networks developed by a well-known French mathematician, professor Andree Ehresmann jointly with a neurosurgeon, Jan Paul Vanbremeersch over the last thirty years provides a hint at the connection between such algorithms and Hebbian learning.

📄 PDF Abstract BibTeX arXiv:1305.2504

Code (0)

등록된 구현이 없습니다.

Tasks

Evolutionary AlgorithmsReinforcement Learning

Methods 이 논문이 사용한 방법론

Monte-Carlo Tree Search Monte-Carlo Tree Search is a planning algorithm that accumulates value estimates obtained from Monte Carlo simulations in order to successively direct simulations towards more…

Similar Papers 제목 키워드 기반

A Further Generalization of the Finite-Population Geiringer-like Theorem for POMDPs to Allow Recombination Over Arbitrary Set Covers

2013-05-11 · Boris Mitavskiy, Jun He

A popular current research trend deals with expanding the Monte-Carlo tree search sampling methodologies to the environments with uncertainty and incomplete information. Recently a finite population version of Geiringer …

Relation

A central limit theorem concerning uncertainty in estimates of individual admixture

2021-10-15 · Peter Pfaffelhuber, Angelika Rohde

The concept of individual admixture (IA) assumes that the genome of individuals is composed of alleles inherited from $K$ ancestral populations. Each copy of each allele has the same chance $q_k$ to originate from popula…

Population Genetics with Fluctuating Population Sizes

2016-08-29

Standard neutral population genetics theory with a strictly fixed population size has important limitations. An alternative model that allows independently fluctuating population sizes and reproduces the standard neutral…

Population genetics: an introduction for physicists

2024-08-05 · Andrea Iglesias-Ramas, Samuele Pio Lipani, Rosalind J. Allen

Population genetics lies at the heart of evolutionary theory. This topic forms part of many biological science curricula but is rarely taught to physics students. Since physicists are becoming increasingly interested in …

sPEGG: high throughput eco-evolutionary simulations on commodity graphics processors

2016-03-30

Integrating population genetics into community ecology theory is a major goal in ecology and evolution, but analyzing the resulting models is computationally daunting. Here we describe sPEGG ($\underline{\textrm{s}}\text…

Vocal Bursts Intensity Prediction