Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · nlin/0007013

What you always wanted to know about genetic algorithms but were afraid to hear

Tommaso Toffoli
View original source ↗Read source document ↗Export metadata ↓

Abstract

In spite of their seemingly "obvious" virtues as a search strategy, genetic algorithms have ended up playing only a modest role as design tools in science and engineering. We review the reasons for this apparent failure, and we suggest a more relaxed view of their utility.

Explore related subjects

nlin.AO

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Tommaso Toffoli. 2000-07-11. What you always wanted to know about genetic algorithms but were afraid to hear. https://arxiv.org/abs/nlin/0007013

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Higher-Order Competition as a Minimal Mechanism for Spatial Pattern Diversity in Population Dynamics

We show that negative feedback alone generates the diversity of self-organized shapes usually attributed to scale-dependent activation-inhibition. For a broad class of kernels, pairwise competition models only generate hexagonal spot arrays. Higher-order terms eliminate this restriction and promote stripes and gaps. Combining individual-based simulations and nonlinear analysis, we derive the pattern-selection thresholds and construct the full state diagram, including an unusual spots-stripes-spots sequence. Spot patterns are thus not a reliable indicator of proximity to a tipping point.

nlin.AO↗
arXiv2026

From Periodicity to Chaos - Stabilization, Bifurcation, and Synchronization of the Van der Pol Oscillator

This work investigates the dynamics of the van der Pol oscillator, a well-known dynamical model used to represent many naturally occurring phenomena, under both unforced and externally forced conditions, with a focus on its stability characteristics and bifurcation behavior. An approximate analytical solution is derived using the Method of Multiple Scales (MMS) and validated against numerical simulations conducted via the ode45 solver. The evolution of the system's limit cycle is examined as the strength of the nonlinear damping term increased. A range of bifurcation scenarios is explored by systematically varying relevant control parameters. The system's response to external forcing at different damping levels is analyzed to uncover transitions toward chaotic behavior and subsequent phase locking (entrainment). Finally, the relevance of the van der Pol oscillator as a model for naturally occurring rhythmic or periodic processes is discussed, highlighting its applicability in representing biological and physical systems.

nlin.AO↗
arXiv2026

Frequency bursts in adaptive delay-coupled oscillators

We report on frequency bursting oscillations in a system of phase oscillators with adaptive and delayed coupling. Adaptation of the coupling strengths is considered slow and depends on the phase shift between the oscillators. We find due to the combined chain of adaptation, collective dynamics, and time delays, the system robustly achieves a state in which the oscillator's frequencies are nearly synchronized but detuned by an integer number of small adaptation frequencies. We demonstrate that this quantization of the detuning is caused by alternating slow and fast transitions. Moreover, the observed motions take the form of bursts of instantaneous frequency, and the number of spikes in each burst corresponds to the quantization level of the detuning. We provide a fast-slow analysis of this phenomenon and explain the mechanisms behind the emergence of bursts. Our findings indicate that these frequency bursting oscillations are robust and exist stably within finite parameter regions.

nlin.AO↗