genetic algorithm


Also found in: Dictionary, Medical, Financial, Acronyms, Wikipedia.

genetic algorithm

[jə‚ned·ik ′al·gə‚rith·əm]
(computer science)
A search procedure based on the mechanics of natural selection and genetics. Also known as evolutionary strategy.

genetic algorithm

(GA) An evolutionary algorithm which generates each individual from some encoded form known as a "chromosome" or "genome". Chromosomes are combined or mutated to breed new individuals. "Crossover", the kind of recombination of chromosomes found in sexual reproduction in nature, is often also used in GAs. Here, an offspring's chromosome is created by joining segments choosen alternately from each of two parents' chromosomes which are of fixed length.

GAs are useful for multidimensional optimisation problems in which the chromosome can encode the values for the different variables being optimised.

Illinois Genetic Algorithms Laboratory (IlliGAL).
References in periodicals archive ?
In [8] the authors investigated the genetic algorithm (GA) in order to optimize sensor node's energy consumption.
In general, simple Genetic algorithm (SGA) consists of the subsequent steps:
Among others, Neural Networks (NN) and Genetic Algorithm (GA) are AI techniques well accepted in supervised learning environments.
The Genetic algorithm has the following parameters, a) population size b) number of generations c) Probability of crossover and d) probability of mutation.
To test the correctness and efficiency of the proposed method, the modified genetic annealing algorithm (MGAA) [26], mixed algorithm based on the genetic algorithm and simplex method (MAGAS) [27], immunity genetic algorithm (IGA) [28], orthogonal genetic algorithm (OGA) [29], hybrid genetic algorithm (HGA) [30], and genetic algorithm with local search (GALS) [31] were applied to compare performance.
On the one hand introduces the partial optimized algorithm to be possible to discover each individual the partial optimal solution which corresponds under the present environment, in the order to achieve the improvement community overall performance the goal; On the other hand may carry on the next generation take performance superior new community as the foundation the heredity evolution to operate the smooth this kind the strategy which unifies with the partial optimized method while may fundamentally enhance the genetic algorithm the estimated performance, this also is one of present genetic algorithm research main questions.
In order to solve the model by genetic algorithm, the right items are chosen as the components of the model, and each item is needed to code.
Automatic detection of the breast border and nipple position on digital mammograms using genetic algorithm for asymmetry approach to detection of microcalcifications.
Therefore IF will be our choice when infusing local search in the hybrid genetic algorithm.
In the genetic algorithm for solving line balancing problem it is needed to use the technology of decoder.
Guide to using Evolver--the genetic algorithm solver for Microsoft Excel, Palisade Corporation, New York, USA.
In this paper we presented a modified version of the standard stacking ensemble algorithm that uses a genetic algorithm to create an ensemble.

Full browser ?