A genetic algorithm tutorial

@article{Whitley1994AGA,
  title={A genetic algorithm tutorial},
  author={L. D. Whitley},
  journal={Statistics and Computing},
  year={1994},
  volume={4},
  pages={65-85}
}
  • L. D. Whitley
  • Published 1994
  • Computer Science
  • Statistics and Computing
This tutorial covers the canonical genetic algorithm as well as more experimental forms of genetic algorithms, including parallel island models and parallel cellular genetic algorithms. The tutorial also illustrates genetic search by hyperplane sampling. The theoretical foundations of genetic algorithms are reviewed, include the schema theorem as well as recently developed exact models of the canonical genetic algorithm. 
A Genetic Programming Tutorial
Genetic programming is a technique to automatically discover computer programs using principles of Darwinian evolution. This chapter introduces the basics of genetic programming. To make the materialExpand
An Introduction to Genetic Algorithms and Evolution
Genetic Algorithms and Evolution Strategies represent two of the three major Evolutionary Algorithms. This paper examines the history, theory and mathematical background, applications, and theExpand
Genetic Algorithms
Genetic algorithms [1, 2] are stochastic optimization methods inspired by natural evolution and genetics. Over the last few decades, genetic algorithms have been successfully applied to many problemsExpand
Genetic algorithms overview
Genetic algorithms (GAs) are adaptive methods which may be used to solve search and optimisation problems. They are based on the genetic processes of biological organisms. Over many generations,Expand
A New P System Based Genetic Algorithm
TLDR
The new P system based genetic algorithm (PBGA), based on the parallel mechanism of P system in membrane computing, is put forward so that the performance of GA can improve. Expand
An overview of evolutionary algorithms: practical issues and common pitfalls
Abstract An overview of evolutionary algorithms is presented covering genetic algorithms, evolution strategies, genetic programming and evolutionary programming. The schema theorem is reviewed andExpand
Genetic Algorithm
Genetic Algorithms are a family of computational models inspired by evolution. These algorithms encode a potential solution to a specific problem on a simple chromosome-like data structure and applyExpand
Foundations of Evolutionary Algorithms
Evolutionary algorithms are a broad class of stochastic adaptation algorithms inspired by biological evolution—the process that allows populations of organisms to adapt to their surroundingExpand
Genetic optimization algorithms applied toward mission computability models
TLDR
This paper describes the genetic optimization algorithms to a mission-critical and constraints-aware computation problem. Expand
Parallel Population Models for Genetic Algorithms
TLDR
A flexible parallel population model for genetic algorithms is derived, which contains all the above models as a special case and could nevertheless be implemented on many parallel architectures. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 76 REFERENCES
Cellular Genetic Algorithms
TLDR
This chapter introduces the applications of cellular automata in genetic algorithms, which makes it especially suitable for dealing with complex and nonlinear problems which are difficult to be solved by general searching methods. Expand
Modeling Simple Genetic Algorithms
  • M. Vose
  • Mathematics, Computer Science
  • FOGA
  • 1992
Two models of the simple genetic algorithm are reviewed, extended, and unified. The result incorporates both short term (transient) and long term (asymptotic) GA behavior. This leads to a geometricExpand
Genetic Algorithms in Search Optimization and Machine Learning
TLDR
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields. Expand
A Survey of Evolution Strategies
TLDR
Evolution Strategies are algorithms which imitate the principles of natural evolution as a method to solve parameter optimization problems and adaptation of the strategy parameters for the mutation variances as well as their covariances are described. Expand
Genetic Algorithms + Data Structures = Evolution Programs
If you are looking for Genetic Algorithms Data Structures Evolution Programs in pdf file you can find it here. This is the best place for you where you can find the genetic algorithms data structuresExpand
Genetic Algorithms for Real Parameter Optimization
  • A. Wright
  • Mathematics, Computer Science
  • FOGA
  • 1990
TLDR
It is shown that k-point crossover can be viewed as a crossover operation on the vector of parameters plus perturbations of some of the parameters, which suggests a genetic algorithm that uses real parameter vectors as chromosomes, real parameters as genes, and real numbers as alleles. Expand
Selection in Massively Parallel Genetic Algorithms
TLDR
This paper characterize the difference between panmictic and local selection/mating schemes in terms of diversity of alleles, diversity of genotypes, the inbreeding, and the speed and robustness of the genetic algorithm. Expand
Explicit Parallelism of Genetic Algorithms through Population Structures
TLDR
This paper specifies an algorithm which uses only local rules and local data making it massively parallel with an observed linear speedup on a transputer-based parallel system, and shows that both convergence speed and final quality are improved in comparison to a genetic algorithm without population structure. Expand
A Comparative Analysis of Selection Schemes Used in Genetic Algorithms
TLDR
A number of selection schemes commonly used in modern genetic algorithms are compared on the basis of solutions to deterministic difference or differential equations, verified through computer simulations to provide convenient approximate or exact solutions and useful convergence time and growth ratio estimates. Expand
A Study of Reproduction in Generational and Steady State Genetic Algorithms
TLDR
It is shown that while each techniques of population control can be made similar with respect to the schema theorem, in practice their behavior is quite different. Expand
...
1
2
3
4
5
...