Académique Documents
Professionnel Documents
Culture Documents
Mtodos de representacin
Cada uno de los pasos consiste en una actuacin sobre las cadenas de bits, es
decir, la aplicacin de un operador a una cadena binaria. Se les denominan, por
razones obvias, operadores genticos, y hay tres principales: seleccin,
crossover(cruza) o recombinacin y mutacin; aparte de otros operadores
genticos no tan comunes, todos ellos se vern a continuacin.
Un algoritmo gentico tiene tambin una serie de parmetros que se tienen que
fijar para cada ejecucin, como los siguientes:
Tamao de la poblacin: debe de ser suficiente para
garantizar la diversidad de las soluciones, y, adems, tiene
que crecer ms o menos con el nmero de bits del
cromosoma, aunque nadie ha aclarado cmo tiene que
hacerlo. Por supuesto, depende tambin del ordenador en
el que se est ejecutando.
Condicin de terminacin: lo ms habitual es que la
condicin de terminacin sea la convergencia del algoritmo
gentico o un nmero prefijado de generaciones.
Evaluacin y seleccin
Durante la evaluacin, se decodifica el gen, convirtindose en una serie de
parmetros de un problema, se halla la solucin del problema a partir de esos
parmetros, y se le da una puntuacin a esa solucin en funcin de lo cerca que
est de la mejor solucin. A esta puntuacin se le llama fitness.
El fitness determina siempre los cromosomas que se van a reproducir, y aquellos
que se van a eliminar, pero hay varias formas de considerarlo para seleccionar la
poblacin de la siguiente generacin:
Usar el orden, o rango, y hacer depender la probabilidad de
permanencia o evaluacin de la posicin en el orden.
Aplicar una operacin al fitness para escalarlo; como por
ejemplo el escalado sigma. En este esquema el fitness se
escala