7,096 research outputs found
Use of Statistical Outlier Detection Method in Adaptive\ud Evolutionary Algorithms
In this paper, the issue of adapting probabilities for Evolutionary Algorithm (EA) search operators is revisited. A framework is devised for distinguishing between measurements of performance and the interpretation of those measurements for purposes of adaptation. Several examples of measurements and statistical interpretations are provided. Probability value adaptation is tested using an EA with 10 search operators against 10 test problems with results indicating that both the type of measurement and its statistical interpretation play significant roles in EA performance. We also find that selecting operators based on the prevalence of outliers rather than on average performance is able to provide considerable improvements to\ud
adaptive methods and soundly outperforms the non-adaptive\ud
case
Use of statistical outlier detection method in adaptive evolutionary algorithms
In this paper, the issue of adapting probabilities for Evolutionary Algorithm
(EA) search operators is revisited. A framework is devised for distinguishing
between measurements of performance and the interpretation of those
measurements for purposes of adaptation. Several examples of measurements and
statistical interpretations are provided. Probability value adaptation is
tested using an EA with 10 search operators against 10 test problems with
results indicating that both the type of measurement and its statistical
interpretation play significant roles in EA performance. We also find that
selecting operators based on the prevalence of outliers rather than on average
performance is able to provide considerable improvements to adaptive methods
and soundly outperforms the non-adaptive case
Rate of Adaptation in Large Sexual Populations
Adaptation often involves the acquisition of a large number of genomic
changes which arise as mutations in single individuals. In asexual populations,
combinations of mutations can fix only when they arise in the same lineage, but
for populations in which genetic information is exchanged, beneficial mutations
can arise in different individuals and be combined later. In large populations,
when the product of the population size N and the total beneficial mutation
rate U_b is large, many new beneficial alleles can be segregating in the
population simultaneously. We calculate the rate of adaptation, v, in several
models of such sexual populations and show that v is linear in NU_b only in
sufficiently small populations. In large populations, v increases much more
slowly as log NU_b. The prefactor of this logarithm, however, increases as the
square of the recombination rate. This acceleration of adaptation by
recombination implies a strong evolutionary advantage of sex
Aerospace medicine and biology: A continuing bibliography with indexes (supplement 336)
This bibliography lists 111 reports, articles and other documents introduced into the NASA Scientific and Technical Information System during April 1990. Subject coverage includes: aerospace medicine and psychology, life support systems and controlled environments, safety equipment, exobiology and extraterrestrial life, and flight crew behavior and performance
Differential evolution with an evolution path: a DEEP evolutionary algorithm
Utilizing cumulative correlation information already existing in an evolutionary process, this paper proposes a predictive approach to the reproduction mechanism of new individuals for differential evolution (DE) algorithms. DE uses a distributed model (DM) to generate new individuals, which is relatively explorative, whilst evolution strategy (ES) uses a centralized model (CM) to generate offspring, which through adaptation retains a convergence momentum. This paper adopts a key feature in the CM of a covariance matrix adaptation ES, the cumulatively learned evolution path (EP), to formulate a new evolutionary algorithm (EA) framework, termed DEEP, standing for DE with an EP. Without mechanistically combining two CM and DM based algorithms together, the DEEP framework offers advantages of both a DM and a CM and hence substantially enhances performance. Under this architecture, a self-adaptation mechanism can be built inherently in a DEEP algorithm, easing the task of predetermining algorithm control parameters. Two DEEP variants are developed and illustrated in the paper. Experiments on the CEC'13 test suites and two practical problems demonstrate that the DEEP algorithms offer promising results, compared with the original DEs and other relevant state-of-the-art EAs
Effective Fitness Landscapes for Evolutionary Systems
In evolution theory the concept of a fitness landscape has played an
important role, evolution itself being portrayed as a hill-climbing process on
a rugged landscape. In this article it is shown that in general, in the
presence of other genetic operators such as mutation and recombination,
hill-climbing is the exception rather than the rule. This descrepency can be
traced to the different ways that the concept of fitness appears --- as a
measure of the number of fit offspring, or as a measure of the probability to
reach reproductive age. Effective fitness models the former not the latter and
gives an intuitive way to understand population dynamics as flows on an
effective fitness landscape when genetic operators other than selection play an
important role. The efficacy of the concept is shown using several simple
analytic examples and also some more complicated cases illustrated by
simulations.Comment: 11 pages, 8 postscript figure
- …