36,917 research outputs found
A comparative study of adaptive mutation operators for metaheuristics
Genetic algorithms (GAs) are a class of stochastic optimization methods inspired by the principles of natural evolution. Adaptation of strategy parameters and genetic operators has become an important and promising research area in GAs. Many researchers are applying adaptive techniques to guide the search of GAs toward optimum solutions. Mutation is a key component of GAs. It is a variation operator to create diversity for GAs. This paper investigates
several adaptive mutation operators, including population level adaptive mutation operators and gene level adaptive mutation operators, for GAs and compares their performance based on a set of uni-modal and multi-modal benchmark problems. The experimental results show that the gene
level adaptive mutation operators are usually more efficient than the population level adaptive mutation operators for GAs
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
Evolutionary Computation in High Energy Physics
Evolutionary Computation is a branch of computer science with which,
traditionally, High Energy Physics has fewer connections. Its methods were
investigated in this field, mainly for data analysis tasks. These methods and
studies are, however, less known in the high energy physics community and this
motivated us to prepare this lecture. The lecture presents a general overview
of the main types of algorithms based on Evolutionary Computation, as well as a
review of their applications in High Energy Physics.Comment: Lecture presented at 2006 Inverted CERN School of Computing; to be
published in the school proceedings (CERN Yellow Report
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
Credit Assignment in Adaptive Evolutionary Algorithms
In this paper, a new method for assigning credit to search\ud
operators is presented. Starting with the principle of optimizing\ud
search bias, search operators are selected based on an ability to\ud
create solutions that are historically linked to future generations.\ud
Using a novel framework for defining performance\ud
measurements, distributing credit for performance, and the\ud
statistical interpretation of this credit, a new adaptive method is\ud
developed and shown to outperform a variety of adaptive and\ud
non-adaptive competitors
Genetic algorithms
Genetic algorithms are mathematical, highly parallel, adaptive search procedures (i.e., problem solving methods) based loosely on the processes of natural genetics and Darwinian survival of the fittest. Basic genetic algorithms concepts are introduced, genetic algorithm applications are introduced, and results are presented from a project to develop a software tool that will enable the widespread use of genetic algorithm technology
- …