PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 16903795

Optimum tracking with evolution strategies.

Dirk V Arnold·Hans-Georg Beyer
View original source ↗Export metadata ↓

Abstract

Evolutionary algorithms are frequently applied to dynamic optimization problems in which the objective varies with time. It is desirable to gain an improved understanding of the influence of different genetic operators and of the parameters of a strategy on its tracking performance. An approach that has proven useful in the past is to mathematically analyze the strategy's behavior in simple, idealized environments. The present paper investigates the performance of a multiparent evolution strategy that employs cumulative step length adaptation for an optimization task in which the target moves linearly with uniform speed. Scaling laws that quite accurately describe the behavior of the strategy and that greatly contribute to its understanding are derived. It is shown that in contrast to previously obtained results for a randomly moving target, cumulative step length adaptation fails to achieve optimal step lengths if the target moves in a linear fashion. Implications for the choice of population size parameters are discussed.

Explore related subjects

Adaptation, BiologicalAlgorithmsBiological EvolutionGenetics, PopulationModels, GeneticMutationJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Dirk V Arnold, Hans-Georg Beyer. 2006. Optimum tracking with evolution strategies.. https://doi.org/10.1162/evco.2006.14.3.291

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

KEEP EXPLORING

Related citations

PubMed2015

Evolutionary genomics of Culex pipiens: global and local adaptations associated with climate, life-history traits and anthropogenic factors.

We present the first genome-wide study of recent evolution in Culex pipiens species complex focusing on the genomic extent, functional targets and likely causes of global and local adaptations. We resequenced pooled samples of six populations of C. pipiens and two populations of the outgroup Culex torrentium. We used principal component analysis to systematically study differential natural selection across populations and developed a phylogenetic scanning method to analyse admixture without haplotype data. We found evidence for the prominent role of geographical distribution in shaping population structure and specifying patterns of genomic selection. Multiple adaptive events, involving genes implicated with autogeny, diapause and insecticide resistance were limited to specific populations. We estimate that about 5-20% of the genes (including several histone genes) and almost half of the annotated pathways were undergoing selective sweeps in each population. The high occurrence of sweeps in non-genic regions and in chromatin remodelling genes indicated the adaptive importance of gene expression changes. We hypothesize that global adaptive processes in the C. pipiens complex are potentially associated with South to North range expansion, requiring adjustments in chromatin conformation. Strong local signature of adaptation and emergence of hybrid bridge vectors necessitate genomic assessment of populations before specifying control agents.

Adaptation, Biological↗
PubMed2007

Plasticity in animal personality traits: does prior experience alter the degree of boldness?

Theoreticians predict that animal 'personality' traits may be maladaptive if fixed throughout different contexts, so the present study aimed to test whether these traits are fixed or plastic. Rainbow trout (Onchorhyncus mykiss) were given emboldening or negative experiences in the forms of watching bold or shy individuals responding to novelty or winning or losing fights to examine whether prior experience affected boldness. Bold individuals that lost fights or watched shy demonstrators became more shy by increasing their latency to approach a novel object, whereas shy observers that watched bold demonstrators remained cautious and did not modify their responses to novelty. Shy winners became bolder and decreased their latency to approach a novel object, but shy losers also displayed this shift. In comparison, control groups showed no change in behaviour. Bold fishes given negative experiences reduced their boldness which may be an adaptive response; however, shy fishes may base their strategic decisions upon self-assessment of their relative competitive ability and increase their boldness in situations where getting to resources more quickly ensures they outcompete better competitors.

Adaptation, Biological↗
PubMed2007

Even a stopped clock tells the right time twice a day: circadian timekeeping in Drosophila.

"Even a stopped clock tells the right time twice a day, and for once I'm inclined to believe Withnail is right. We are indeed drifting into the arena of the unwell... What we need is harmony. Fresh air. Stuff like that" "Bruce Robinson (1986, ref. 1)". Although a stopped Drosophila clock probably does not tell the right time even once a day, recent findings have demonstrated that accurate circadian time-keeping is dependent on harmony between groups of clock neurons within the brain. Furthermore, when harmony between the environment and the endogenous clock is lost, as during jet lag, we definitely feel unwell. In this review, we provide an overview of the current understanding of circadian rhythms in Drosophila, focussing on recent discoveries that demonstrate how approximately 100 neurons within the Drosophila brain control the behaviour of the whole fly, and how these rhythms respond to the environment.

Adaptation, Biological↗