Filters








1,762 Hits in 3.2 sec

Optimizing through Co-evolutionary Avalanches [chapter]

Stefan Boettcher, Allon G. Percus, Michelangelo Grigni
2000 Lecture Notes in Computer Science  
Large fluctuations, called "avalanches," ensue that efficiently explore many local optima.  ...  We will demonstrate how extremal optimization can be implemented for a variety of combinatorial optimization problems.  ...  Co-evolutionary chain reactions called "avalanches" ensue; large fluctuations that make any possible configuration accessible.  ... 
doi:10.1007/3-540-45356-3_44 fatcat:g5bnmmvtwzam7gmibgqdtquwpa

Studies on Extremal Optimization and Its Applications in Solving RealWorld Optimization Problems

Yong-Zai Lu, Min-Rong Chen, Yu-Wang Chen
2007 2007 IEEE Symposium on Foundations of Computational Intelligence  
However, in this study we also explore the mechanism of EO from all three aspects: statistical physics, biological evolution or co-evolution and ecosystem.  ...  Recently, a local-search heuristic algorithm called Extremal Optimization (EO) has been proposed and successfully applied in some NP-hard combinatorial optimization problems.  ...  The fundamental idea behind this model is that of co-evolutionary avalanches.  ... 
doi:10.1109/foci.2007.372163 dblp:conf/foci/LuCC07 fatcat:v5af4dg7xrhq3mex3nd5ocgt64

Optimization and self-organized criticality in a magnetic system

Roberto N. Onody, Paulo A. de Castro
2003 Physica A: Statistical Mechanics and its Applications  
An alternative method of the extremal optimization (EO) is also analyzed here.  ...  We propose a kind of Bak-Sneppen dynamics as a general optimization technique to treat magnetic systems.  ...  Through the systematic rejection of the worst, the Darwinian evolutionary theory is a born optimization structure.  ... 
doi:10.1016/s0378-4371(02)01816-2 fatcat:45r25gtnvfhv3ouasrjqbfxrze

Extremal Optimization Dynamics in Neutral Landscapes: The Royal Road Case [chapter]

I. De Falco, A. Della Cioppa, D. Maisto, U. Scafuri, E. Tarantino
2010 Lecture Notes in Computer Science  
In recent years a new view of evolutionary dynamics has emerged based on both neutrality and balance between adaptation and exaptation.  ...  its extremal dynamics to face neutral fitness landscapes by exploiting co-option by exaptation.  ...  In this case, the optimal configuration may naturally emerge from extremal dynamics [5] , simply through a selection against the "worst" elements.  ... 
doi:10.1007/978-3-642-14156-0_1 fatcat:nv4iewh7yzawbpswfni464v5f4

Renewable energy inclusion on economic power optimization using thunderstorm algorithm

A. N. Afandi, Yunis Sulistyorini, Goro Fujita, Nguyen Phuc Khai, Nedim Tutkun
2017 2017 4th International Conference on Electrical Engineering, Computer Science and Informatics (EECSI)  
This paper presents an economic operation considered renewable energy which is optimized using thunderstorm algorithm.  ...  Classical methods are supported by mathematical programs whereas evolutionary methods are developed based on optimization techniques.  ...  These phases are conducted to the certain hierarchies using its parameters for determining the optimal solution through the sequencing order as given in Figure 1 and Figure 4 .  ... 
doi:10.1109/eecsi.2017.8239141 fatcat:kt237cmgjndt7l226lt4nekz3e

Development of a Novel Evolutionary Algorithm Considered Thunderstorm Mechanisms for Optimizing an Economic Dispatch

A.N. Afandi, H. Suswanto, I. Fadlika, Mardji ., Yunis Sulistyorini
2016 International Journal of Hybrid Information Technology  
In line with these efforts, this paper presents an adoption of a natural phenomenon as an inspiration for developing a novel evolutionary algorithm.  ...  Recently, intelligent computations have been advanced to increase its performances in various improved names of the evolutionary algorithm [5]-[7], [10]-  ...  ; evolutionary programming; ant colony algorithm; particle swarm optimization; and harvest season artificial bee colony algorithm [5] - [11] .  ... 
doi:10.14257/ijhit.2016.9.6.19 fatcat:h4i66gbe7nfdrhkrssonodxulq

Self-organized criticality in evolutionary systems with local interaction [article]

A. Arenas, F. Vega-Redondo Universitat d'Alacant
2001 arXiv   pre-print
Heuristically, this may be interpreted as an indication that (performance-sensitive) evolutionary forces induce the system to be placed "at the edge of order and chaos"  ...  the following two main conclusions. (1) If dis-coordination costs are sufficiently high, the system behaves critically, in the sense customarily used in physics. (2) The performance of the system is optimal  ...  The issue, in a sense, is analogous to that addressed by the most recent developments of evolutionary game theory that focus on how the parallel co-evolution of both players' links (or connections) and  ... 
arXiv:cond-mat/0103496v1 fatcat:du5mqeuzubg6jnfvzhyldv6ox4

Self-organised criticality in the evolution of a thermodynamic model of rodent thermoregulatory huddling

Stuart P. Wilson, Jeffrey Schank
2017 PLoS Computational Biology  
The emergence of avalanches reveals how huddling can introduce correlations in fitness between individuals and thereby constrain evolutionary dynamics.  ...  Finally, a full agent-based model of huddling interactions is also shown to generate criticality when subjected to the same evolutionary pressures.  ...  The evolutionary dynamics reveal more clearly the mechanism by which avalanches occur.  ... 
doi:10.1371/journal.pcbi.1005378 pmid:28141809 pmcid:PMC5308865 fatcat:k7j7ff7rebewrhaxjoylaroiky

Self-organized criticality in evolutionary systems with local interaction

Alex Arenas, Albert Dı́az-Guilera, Conrad J. Pérez, Fernando Vega-Redondo
2002 Journal of Economic Dynamics and Control  
The issue, in a sense, is analogous to that addressed by the most recent developments of evolutionary game theory that focus on how the par-13 allel co-evolution of both players' links (or connections)  ...  To understand C2, we now rely on P3, i.e. avalanche sizes and the induced 19 advances are related through a power law that is not only independent of n but also holds unchanged for all k (of course, as  ... 
doi:10.1016/s0165-1889(01)00025-2 fatcat:prkns6gjk5cdpe2p5eyfeqw3fy

Optimizing Strategy in Agent-Based Automated Negotiation [chapter]

Jörg Meyer, Torsten Eymann
2003 Wirtschaftsinformatik 2003/Band I  
This article compares the performance of an evolutionary algorithm, numeric optimization methods and a hybrid, economics-based mechanism, using the electronic market setting of the multiagent system AVALANCHE  ...  procedures co-evolve.  ...  In the AVALANCHE market scenario, STDEA proves to be a reliable optimizing procedure provided that information is able to flow between the agents.  ... 
doi:10.1007/978-3-642-57444-3_15 fatcat:iw7cl7puojeoxh5feyknpiszzq

Commentary: The entropic brain: a theory of conscious states informed by neuroimaging research with psychedelic drugs

David Papo
2016 Frontiers in Human Neuroscience  
And if primary consciousness is critical, and therefore in so many ways optimal, what's the evolutionary meaning of secondary states?  ...  ., 1996) , and co-variation between entropy and mood improvement were found in depressive patients (Thomasson et al., 2000) .  ... 
doi:10.3389/fnhum.2016.00423 pmid:27624312 pmcid:PMC5004455 fatcat:kmp23tse45d67aw7iz5hnyfb5a

Toy models for macroevolutionary patterns and trends

Bradly Alicea, Richard Gordon
2014 Biosystems (Amsterdam. Print)  
in evolutionary dynamics.  ...  examine thirteen models which describe evolution that also qualify as such toy models, including the tree of life, branching processes, adaptive ratchets, fitness landscapes, and the role of nonlinear avalanches  ...  A toy model that helps to explain co-evolutionary dynamics is the Red Queen hypothesis (Ridley, 1993; Stenseth and Smith, 1984) .  ... 
doi:10.1016/j.biosystems.2014.09.007 pmid:25224014 fatcat:mdc76lstvrfylhbpnej6gvevgq

Toy models for macroevolutionary patterns and trends

Bradly Alicea
2014 Biosystems (Amsterdam. Print)  
in evolutionary dynamics.  ...  examine thirteen models which describe evolution that also qualify as such toy models, including the tree of life, branching processes, adaptive ratchets, fitness landscapes, and the role of nonlinear avalanches  ...  A toy model that helps to explain co-evolutionary dynamics is the Red Queen hypothesis (Ridley, 1993; Stenseth and Smith, 1984) .  ... 
doi:10.1016/j.biosystems.2014.06.012 fatcat:2d3bracat5hbzc2okeuuqz5dg4

Critical Exponent of Species-Size Distribution in Evolution [article]

Chris Adami Caltech
1998 arXiv   pre-print
In the scaling regime, we determine the critical exponent of the distribution of sizes and strengths of avalanches in a system without coevolution, described by first-order phase transitions in single  ...  We do, however, see clear evidence that avalanches not reigned in by any scale can and do develop in evolving and adapting systems without co-evolutionary pressures, via first-order transitions in populations  ...  It is left for future experiments to determine how such dynamics, taking place in interacting ecological niches, gives rise to power laws for co-evolutionary systems, and how the description in terms of  ... 
arXiv:adap-org/9804002v1 fatcat:7qd4p4ssdbb4bgrlzdody6plw4

Extremal Optimization: Heuristics via Co-Evolutionary Avalanches [article]

Stefan Boettcher
2000 arXiv   pre-print
An introduction to Extremal Optimization written for the Computer Simulation Column in "Computing in Science and Engineering" (CISE).  ...  Acknowledgements I would like to thank Allon Percus with whom I developed extremal optimization, and the Research Committee at Emory University for support. Suggestions for Further Study  ...  This co-evolutionary process is the basis of the Bak-Sneppen model, where the high degree of adaptation of most species is obtained by the elimination of badly adapted ones instead of the engineering of  ... 
arXiv:cond-mat/0006374v1 fatcat:ia6forzamvcb3jv5aygzmudrka
« Previous Showing results 1 — 15 out of 1,762 results