A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
An analysis of punctuated equilibria in simple genetic algorithms
[chapter]
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
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
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
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
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
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]
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
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
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
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
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
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]
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
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]
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