Genetic Algorithm - Basic Concepts

<< previous

answermath HOME

answermath en Español

next >>

Artificial Intelligence Tutorials: Data Mining ▫ Neural Networks ▫ Fuzzy Logic ▫ Genetic Algorithms

Tutoriales de Inteligencia artificial: Redes Neuronales ▫ Lógica Fuzzy ▫ Minería Datos ▫ Algoritmos Genéticos

Mental math Tips: Addition ▫ Subtraction ▫ Multiplication ▫ Division ▫ Sine ▫ Cosine ▫ Tangent

Tips cálculo mental: Suma ▫ Resta ▫ Multiplicación ▫ División ▫ Seno ▫ Coseno ▫ Tangente

Basic Concepts (cont.)

Population size

The amount of solutions in each generation (Population) must be set experimentally according to the problem.

If the population is less than ten, the process will have very little chances to produce interesting solutions. If the population is more than a hundred, the algorithm generally will not improve its performance.

Mutation rate

Mutations will bring new features that may result in big or little changes depending on the changed gene.

A rate lower than 1 % for mutants is a reasonable initial choice.

Roulette-wheel selection

With GA's we often find this selection mechanism that simply consists in giving an individual the possibility of being selected according its rank. The best individuals will have more chance of being selected to become parents.


	Web http://www.answermath.com