Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

A sharp minimum on the mean number of steps taken in adaptive walks.

Journal of theoretical biology - 7 Nov 2005

Rosenberg Noah A

Abstract excerpt

It was recently conjectured by H.A. Orr that from a random initial point on a random fitness landscape of alphabetic sequences with one-mutation adjacency, chosen from a larger class of landscapes, no adaptive algorithm can arrive at a local optimum in fewer than on average e-1 steps. Here, using...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Adaptation, Physiological
Share to Biological Evolution
Share to Genetics, Population

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Models, Genetic

Share to Models, Statistical

Share to Mutation

Share to Selection, Genetic

Source

Identifiers

PMID: 15979094
DOI: 10.1016/j.jtbi.2005.03.026

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 4 Sept 2026. Prepared record publication-15979094-2026-09-04.2. Manifest publication-graph-cohort-2026-09-04.2.

Source receipt: PubMed via Helena Literature Corpus, retrieved 4 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

A sharp minimum on the mean number of steps taken in adaptive walks.PMID 15979094Read ↗

A minimum on the mean number of steps taken in adaptive walks.Semantic proximity Read ↗

Greedy adaptive walks on a correlated fitness landscape.Semantic proximity Read ↗

The length of adaptive walks is insensitive to starting fitness in Aspergillus nidulans.Semantic proximity Read ↗

Properties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation.Semantic proximity Read ↗

Basic properties of populations generated in the frame of one-parameter discrete model of genetic diversity.Semantic proximity Read ↗

Wright-Fisher dynamics on adaptive landscape.Semantic proximity Read ↗

Evolutionary Walks on Rugged LandscapesSemantic proximity Read ↗

Adaptive walk on complex networks.Semantic proximity Read ↗

On Eigen's Quasispecies Model, Two-Valued Fitness Landscapes, and Isometry Groups Acting on Finite Metric Spaces.Semantic proximity Read ↗

Theoretical analysis of mutation-adaptive evolutionary algorithms.Semantic proximity Read ↗

Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative Multiplicative Drift.Semantic proximity Read ↗

Stochastic properties of one-parameter discrete model of genetic diversity in the unique random parameter case.Semantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.