Filters








375 Hits in 6.1 sec

An analysis of punctuated equilibria in simple genetic algorithms [chapter]

Sangyeop Oh, Hyunsoo Yoon
1998 Lecture Notes in Computer Science  
In the running of a genetic algorithm, the population is liable to be con ned in the local optimum, that is the metastable state, making an equilibrium.  ...  We adopt the formalization of Computational Ecosystems to show that the dynamics of the Simple Genetic Algorithm is represented by a di erential equation focusing on the population mean of a phenotype.  ...  Analysis The analysis of genetic algorithms in the genotype is somewhat complex since it considers vector values and matrix operations.  ... 
doi:10.1007/bfb0026601 fatcat:jhqbh6xmgjcn7gjnab2b4kceiy

Evolution of species from Darwin theory: A simple model

M.A. Moret, H.B.B. Pereira, S.L. Monteiro, A.C. Galeão
2012 Physica A: Statistical Mechanics and its Applications  
The present findings show that punctuated equilibria and stasis seem to be obtained directly from the mutation, selection of parents and the genetic crossover, and are very close to the fossil data analysis  ...  The proposed model takes into account the ''survival of the fittest'' and some ideas present in Genetic Algorithms (GA). Two main differences can be observed in our model.  ... 
doi:10.1016/j.physa.2011.12.024 fatcat:gkimegydlvhzfk46we7ah2w5kq

Evolution based on chromosome affinity from a network perspective

R.L.S. Monteiro, J.R.A. Fontoura, T.K.G. Carneiro, M.A. Moret, H.B.B. Pereira
2014 Physica A: Statistical Mechanics and its Applications  
to characterize complex networks. • Punctuated equilibria and stasis are related to the mutation and genetic crossover. • The proposed model is appropriate to explain evolution of species in a network  ...  The model is used to simulate the evolution of species in an ecosystem composed of individuals and their relationships.  ...  We have observed that both stasis and punctuated equilibria were directly obtained from the mutation, selection of parents and genetic crossover.  ... 
doi:10.1016/j.physa.2014.02.019 fatcat:db5q7kkquveczn5wk2owobkiky

Evolution, Learning, and Instinct: 100 Years of the Baldwin Effect

Peter Turney, Darrell Whitley, Russell W. Anderson
1996 Evolutionary Computation  
Lamarckians cited the gaps in the fossil record (which are now associated with punctuated equilibria) as supporting evidence.  ...  Baldwin (1896) pointed out that, among other things, the new factor could explain punctuated equilibria. The Baldwin effect works in two steps.  ...  Baldwin (1896) pointed out that, among other things, the new factor could explain punctuated equilibria. The Baldwin effect works in two steps.  ... 
doi:10.1162/evco.1996.4.3.iv fatcat:s2ecjwvbanbrnlxlg5qt4r6bfe

Centric selection

David Simoncini, Sébastien Verel, Philippe Collard, Manuel Clergue
2009 Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09  
In this paper, we study the exploration / exploitation trade-off in cellular genetic algorithms.  ...  Performances on the quadratic assignment problem and NK-Landscapes put in evidence an optimal exploration / exploitation trade-off on both of the classes of problems.  ...  Punctuated equilibria model In this section, we propose a new model which will help in the understanding of the search dynamics of an Evolutionary Algorithm.  ... 
doi:10.1145/1569901.1570023 dblp:conf/gecco/SimonciniVCC09 fatcat:hdx3xsk2abeqlelad3w4crauu4

Escalation of Coevolutionary Arms Races

Kyle Harrington
2016 Figshare  
In a signaling game from evolutionary game theory we show how parameters of evolutionary dynamics influence the reachability of evolutionary equilibria.  ...  S, (2014) "Escalation of Coevolutionary Arms Races". In Department of Computer Science, Brandeis University.  ...  In particular, a simple genetic algorithm was unable to support the spiraling dynamics of hybrid equilibria.  ... 
doi:10.6084/m9.figshare.3146824.v1 fatcat:ahpantix6nf6fbzsxyc66kqukm

NK Landscapes Difficulty and Negative Slope Coefficient: How Sampling Influences the Results [chapter]

Leonardo Vanneschi, Sébastien Verel, Marco Tomassini, Philippe Collard
2009 Lecture Notes in Computer Science  
In this paper, we study the exploration / exploitation trade-off in cellular genetic algorithms.  ...  Performances on the quadratic assignment problem and NK-Landscapes put in evidence an optimal exploration / exploitation trade-off on both of the classes of problems.  ...  Punctuated equilibria model In this section, we propose a new model which will help in the understanding of the search dynamics of an Evolutionary Algorithm.  ... 
doi:10.1007/978-3-642-01129-0_74 fatcat:rhyo4mcf4bgnbmbulyffpss6p4

Darwin's legacy

Nathalie Gontier
2010 Theory in biosciences  
Acknowledgements On behalf of the full organizing committee, I wish to express our gratefulness towards the editors-in-chief of Theory in Biosciences for providing us with a good home for our proceedings  ...  Our sincere gratitude also goes out to the Centre for Philosophy of Science of the University of Lisbon, and the Fund for Science and Technology of Portugal for their given financial support.  ...  Rather, natural selection was examined in relation to the theories of symbiogenesis and punctuated equilibria.  ... 
doi:10.1007/s12064-010-0098-4 pmid:20502978 fatcat:6vfeam7nqjh2pdnggsyhxnjhue

Automated optimal design of a two-stage helical gear reducer

Lucian Tudose, Ovidiu Buiga, Cornel Ştefanache, András Sóbester
2010 Structural And Multidisciplinary Optimization  
Here we tackle a two-stage helical gear transmission design problem (complete with the sizing and selection of shafts, bearings, housing, etc.) using a two-phase evolutionary algorithm in a formulation  ...  The design space of multi-stage transmissions is usually very large and heavily constrained.  ...  Consequently, it is not surprising that the idea of punctuated equilibria has seen steady exposure over the years in the evolutionary algorithms community, in spite of the debate surrounding it in biology  ... 
doi:10.1007/s00158-010-0504-z fatcat:vtoce3mjkzhopkyfcsk26fuir4

Theory of the simple genetic algorithm with α-selection

André Neubauer
2008 Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO '08  
Genetic algorithms are random heuristic search (RHS) algorithms with a wide range of applications in adaptation and optimisation problems.  ...  algorithm with the help of an underlying deterministic heuristic function and its fixed points.  ...  b, thus showing punctuated equilibria.  ... 
doi:10.1145/1389095.1389284 dblp:conf/gecco/Neubauer08 fatcat:ivjpn5kclzghxcxpwrfhrodo5e

The Fifth International Conference on Genetic Algorithms

Michael de la Maza
1994 The AI Magazine  
Punctuat- 256 pp. $22.00. ISBN 0-671-76079-3. ed Equilibria in Genetic Search. Complex Systems 5:31–44.  ...  In the “Spotlighted Tech- wide range of topics, including genetic Genetic programming makes an essen- operators, mathematical analysis of  ... 
doi:10.1609/aimag.v15i2.1093 dblp:journals/aim/Maza94 fatcat:r6t5p3fvqfdpvicl6dihwzklfm

Unnatural Selection: A new formal approach to punctuated equilibrium in economic systems

Rodrick Wallace
2011 Nature Precedings  
Here we demonstrate that, just as Darwinian principles provide necessary, but not sufficient, conditions for understanding the dynamics of social entities, in a similar manner the asymptotic limit theorems  ...  of information theory provide another set of necessary conditions that constrain the evolution of socioeconomic process.  ...  and Gould's 'punctuated equilibria' (Gould, 2002) .  ... 
doi:10.1038/npre.2011.5612.1 fatcat:ojqybkkwrrdc7j6ebfzjkkaijm

NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results [article]

Leonardo Vanneschi, Sébastien Verel, Philippe Collard, Marco Tomassini
2011 arXiv   pre-print
Negative Slope Coefficient is an indicator of problem hardness that has been introduced in 2004 and that has returned promising results on a large set of problems.  ...  In this paper, for the first time, we point out a potential problem of the Negative Slope Coefficient: we study its value for different instances of the well known NK-landscapes and we show how this indicator  ...  Punctuated equilibria model In this section, we propose a new model which will help in the understanding of the search dynamics of an Evolutionary Algorithm.  ... 
arXiv:1107.4164v1 fatcat:izflro6n5fdvldmfe5c5gzjisa

Using co-evolutionary programming to simulate strategic behaviour in markets

Tony Curzon Price
1997 Journal of evolutionary economics  
In this paper, I describe the results of applying a simple genetic algorithm to a number of much more standard models (Bertrand and Cournot competition, a vertical chain of monopolies, and a simple model  ...  The average fitness of solutions tends to increase, and the algorithm stops searching either after a 1 EP comprises a number of techniques, the major ones being Genetic Algorithms (GAs) (Holland (1975  ... 
doi:10.1007/s001910050042 fatcat:enoviqm5qjc4tgr3xmqyiiifsq

Mass Extinctions vs. Uniformitarianism in Biological Evolution [chapter]

Per Bak, Maya Paczuski
1997 Lecture Notes in Physics  
These ideas are made concrete through studies of simple mathematical models of coevolving species.  ...  The models exhibit self-organized criticality and describe some general features of the extinction pattern in the fossil record.  ...  Each configuration has a fitness associated with it, which can be calculated from an algorithm, the NK-algorithm.  ... 
doi:10.1007/978-3-540-49733-2_16 fatcat:n2ithjlwr5e4pmyot6phldexxe
« Previous Showing results 1 — 15 out of 375 results