Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Vicerrectorado Acadmico
Facultad de Ingeniera
Escuela de Sistemas
Facilitador:
Autor:
C.I: 23.919.225
INTRODUCCION
Principalmente los algoritmos genticos son mtodos adaptativos,
generalmente usados en problemas de bsqueda y optimizacin de
parmetros, basados en la reproduccin sexual y en el principio
supervivencia del ms apto.
Mas formalmente, y siguiendo la denticin dada por Goldberg.
Los Algoritmos Genticos son algoritmos de bsqueda basados en la
mecnica de seleccin natural y de la gentica natural. Combinan la
supervivencia del ms apto entre estructuras de secuencias con un
intercambio de informacin estructurado, aun que aleatorizado, para
constituir a un algoritmo de bsqueda que tenga algo de las genialidades de
las bsquedas humanas [Goldberg, 1989].
Para alcanzar la solucin a un problema se parte de un conjunto inicial
de individuos, llamado poblacin, generado de manera aleatoria. Cada uno
de estos individuos representa una posible solucin al problema.
Estos individuos evolucionaran tomando como base los esquemas
propuestos por Darwin [Darwin, 1859] sobre la seleccin natural, y se
adaptaran en mayor medida tras el paso de cada generacin a la solucin
requerida.
La capacidad del ser humano para predecir el comportamiento de su
entorno, se ha ido incrementando con el paso del tiempo. De igual modo, ha
comprendido que, si bien era capaz de controlar muchos aspectos de su
vida, y su interaccin con lo que le rodeaba, no lo era para otros tantos.
ORIGENES
Si algo funciona bien, por qu no imitarlo?. La respuesta a esta
pregunta nos lleva directamente a los orgenes de la computacin evolutiva.
Durante millones de aos las diferentes especies se han adaptado para
poder sobrevivir en un medio cambiante. De la misma manera se podra
tener una poblacin de potenciales soluciones a un problema de las que se
iran seleccionando las mejo-res hasta que se adaptasen perfectamente al
medio, en este caso el problema a resolver. En trminos muy generales se
podra definir la computacin evolutiva como una familia de modelos
computacionales inspirados en la evolucin ms formalmente el termino de
computacin evolutiva se refiere al estudio de los fundamentos y
aplicaciones de ciertas tcnicas heursticas basadas en los principios de la
evolucin natural [Tomassini, 1995].
ALGORITMOS GENETICOS
Los objetivos que perseguan John Holland y sus colegas de la
Universidad de Michigan cuando concibieron los algoritmos genticos, eran
dos: (1) abstraer y explicar rigurosamente el proceso adaptativo de los
sistemas naturales, y (2) disear sistemas artificiales que retuvieran los
mecanismos ms importantes de los sistemas naturales.
En este sentido, podemos decir que los algoritmos genticos son
Algoritmos de bsqueda basados en los mecanismos de seleccin natural y
gentica natural. [Piedad Tolmos Rodrguez-Piero, 2006]
Combinan la supervivencia de los ms compatibles entre las
estructuras de cadenas, con una estructura de informacin ya aleatorizada,
intercambiada para construir un algoritmo de bsqueda con algunas de las
capacidades de innovacin de la bsqueda humana. Bsicamente, el
Algoritmo Gentico funciona como sigue: en cada generacin, se crea un
conjunto nuevo de criaturas artificiales (cadenas) utilizando bits y partes
ms adecuadas del progenitor. Esto involucra un proceso aleatorio que no
es, en absoluto, simple.
OPERADORES GENETICOS
Para el paso de una generacin a la siguiente se aplican una serie de
operadores genticos. Los ms empleados son los operadores de seleccin,
cruce, copia y mutacin. En el caso de no trabajar con una poblacin
intermedia temporal tambin cobran relevancia los algoritmos de reemplazo.
A continuacin se vern en mayor detalle.
Seleccin
Los algoritmos de seleccin sern los encargados de escoger
que individuos van a disponer de oportunidades de reproducirse y cules no.
Puesto que se trata de imitar lo que ocurre en la naturaleza, se ha de
otorgar un mayor nmero de oportunidades de reproduccin a los individuos
ms aptos. Por lo tanto la seleccin de un individuo estar relacionada con
su valor de ajuste. No se debe sin embargo eliminar por completo las
opciones de reproduccin de los individuos menos aptos, pues en pocas
generaciones la poblacin se volveria homognea.
Una opcin bastante comn consiste en seleccionar el primero
de los individuos participantes en el cruce mediante alguno de los
mtodos expuestos a continuacin y el segundo de manera aleatoria.
Deterministica
Probabilstica
En la versin deterministica se selecciona al azar un numero p
Cruce de 1 punto
seleccionado
aleatoriamente
para
generar
dos
Cruce
de
2 puntos
Se trata de una generalizacin del cruce de 1 punto. En
vez de cortar por un nico punto los cromosomas de los padres
como en el caso anterior se realizan dos cortes. Deber
tenerse en cuenta que ninguno de estos puntos de corte
coincida con el extremo de los cromosomas para garantizar que
se originen tres segmentos. Para generar la descendencia se
escoge el segmento central de uno de los padres y los
segmentos laterales del otro padre.
Cruce Uniforme
El cruce uniforme es una tcnica completamente
diferente de las vistas hasta el momento. Cada gen de la
ALGORITMOS DE REEMPLAZO
Cuando en vez de trabajar con una poblacin temporal se hace con
una nica poblacin, sobre la que se realizan las selecciones e inserciones,
deber tenerse en cuenta que para insertar un nuevo individuo deber de
eliminarse previamente otro de la poblacin.
poblacin.
Reemplazo
de
padres:
se
obtiene
espacio
para
la
nueva
CONCLUSION
REFERENCIAS
Algoritmos genticos
[Juan Julin Merelo Guervs] Pagina Web en Linea.
Fecha de Consulta: 30/05/2015
Disponible en: http://geneura.ugr.es/~jmerelo/ie/ags.htm