Professional Documents
Culture Documents
RSIDAD
ALUMNO
: Cotos Ramrez, Chavez
Fabin, Prudencio
Jamanca, Evaristo, y
Veramendi Santos
CURSO
: ANLISIS DE SISTEMAS
MINEROS
AO DE LA PROMOCIN DE LA INDUSTRIA RESPONSABLE Y DEL COMPROMISO CLIMTICO
DOCENTE
: BOJORQUEZ HUERTA
GUSTAVO ROBERTO
SEMESTRE
: 2016-I
CICLO
: VI
ANLISIS DE SISTEMAS
ALGORITMOS
ALGORITMOS
GENTICOS
ANLISIS DE SISTEMAS
ALGORITMOS
1.6.1. Seleccin
Los algoritmos de seleccin sern
los encargados de escoger qu
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
ANLISIS
DE SISTEMAS de un individuo estar
seleccin
ALGORITMOS
1.6.1. Seleccin
No se debe, sin embargo, eliminar por
completo las opciones de reproduccin
de los individuos menos aptos, pues en
pocas generaciones la poblacin se
volvera homognea.
En cuanto a algoritmos de seleccin se
refiere, estos pueden ser divididos en
dos grandes grupos: probabilsticos y
determinsticos. Ambos tipos de
algoritmos basan su funcionamiento en
el principio indicado anteriormente
ANLISIS DE SISTEMAS
(permitir escoger una mayor cantidad
ALGORITMOS
ANLISIS DE SISTEMAS
ALGORITMOS
ALGORITMOS
ALGORITMOS
ALGORITMOS
1.6.2. Cruce
Una vez
seleccionados los
individuos, stos son
recombinados para
producir la
descendencia que se
insertar en la
siguiente generacin.
Tal y como se ha
indicado
anteriormente, el
ANLISIS DE SISTEMAS
ALGORITMOS
1.6.2. Cruce
La idea principal del cruce se basa en que, si se toman dos individuos
correctamente adaptados al medio y se obtiene una descendencia que
comparta genes de ambos, existe la posibilidad de que los genes
heredados sean precisamente los causantes de la bondad de los
padres. Al compartir las caractersticas buenas de dos individuos, la
descendencia, o al menos parte de ella, debera tener una bondad
mayor que cada uno de los padres por separado. Si el cruce no agrupa
las mejores caractersticas en uno de los hijos y la descendencia tiene
un peor ajuste que los padres no significa que se est dando un paso
atrs. Optando por una estrategia de cruce no destructiva
garantizamos que pasen a la siguiente generacin los mejores
individuos. Si, an con un ajuste peor, se opta por insertar a la
descendencia, y puesto que los genes de los padres continuarn en la
poblacin aunque dispersos y posiblemente levemente modificados
ANLISIS DE SISTEMAS
ALGORITMOS
ALGORITMOS
ALGORITMOS
ALGORITMOS
1.6.4. Copia
La copia es la otra estrategia reproductiva para la
obtencin de una nueva generacin a partir de la
anterior. A diferencia del cruce, se trata de una estrategia
de reproduccin asexual. Consiste simplemente en la
copia de un individuo en la nueva generacin.
El porcentaje de copias de una generacin a la siguiente
es relativamente reducido, pues en caso contrario se
corre el riesgo de una convergencia prematura de la
poblacin hacia ese individuo. De esta manera el tamao
efectivo de la poblacin se reducira notablemente y la
bsqueda en el espacio del problema se focalizara en el
entorno de ese individuo.
Lo que generalmente se suele hacer es seleccionar dos
individuos para el cruce y, si ste finalmente no tiene
ANLISIS DE SISTEMAS
ALGORITMOS
1.6.5. Elitismo
El elitismo es un caso particular del
operador de copia consistente en copiar
siempre al mejor, o en su caso mejores,
individuos de una generacin en la
generacin siguiente. De esta manera se
garantiza que el proceso de bsqueda
nunca dar un paso atrs en cuanto a la
calidad de la mejor solucin obtenida, sino
que un cambio en sta siempre implicar
una mejora.
Una variacin de este proceso consiste en
copiar al mejor o mejores individuos de una
generacin en la siguiente, nicamente
cuando tras el paso de una generacin no
ANLISIS DE SISTEMAS
ALGORITMOS
1.6.6. Mutacin
La mutacin de un individuo provoca que alguno
de sus genes, generalmente uno slo, vare su
valor de forma aleatoria.
Aunque se pueden seleccionar los individuos
directamente de la poblacin actual y mutarlos
antes de introducirlos en la nueva poblacin, la
mutacin se suele utilizar de manera conjunta con
el operador de cruce. Primeramente se
seleccionan dos individuos de la poblacin para
realizar el cruce. Si el cruce tiene xito entonces
uno de los descendientes, o ambos, se muta con
cierta probabilidad Pm. Se imita de esta manera el
comportamiento que se da en la naturaleza, pues
cuando se genera la descendencia siempre se
ANLISIS DE SISTEMAS
ALGORITMOS
Operadores genticos:
SELECCIN
Proceso que escoge los miembros de la poblacin que sern utilizados para la
reproduccin. Su meta es dar ms oportunidades de seleccin a los miembros ms
aptos de la poblacin.
Lo ms comn es implementar una ruleta con truco para elegir a los individuos,
donde los ms aptos tienen una mayor parte en la ruleta, por lo tanto, ms
probabilidad de ser escogidos.
Existen otros mtodos como el torneo en que dos individuos son elegidos
aleatoriamente y se escoge al ms apto.
ALGORITMOS GENTICOS
Operadores genticos:
CRUZA
Operador que consiste en unir en alguna forma los cromosomas de dos
padres para formar dos descendientes.
Lo ms sencillo es implementar cruza de un punto, que toma dos individuos y
corta sus cromosomas en una posicin seleccionada al azar, para producir
dos segmentos anteriores y dos posteriores, los posteriores se intercambian
para obtener dos cromosomas nuevos, como se ve en la siguiente figura:
ALGORITMOS GENTICOS
Operadores genticos:
MUTACIN
Se encarga de modificar en forma aleatoria uno o ms genes del cromosoma de
un descendiente.
La siguiente figura muestra el quinto gen siendo mutado, a lo que se conoce
como mutacin sencilla:
ALGORITMOS GENTICOS
Operadores genticos:
REEMPLAZO
Es el mtodo por el cual se insertan los hijos en la poblacin, por ejemplo mediante
la eliminacin del individuo ms dbil o al azar.
ALGORITMOS GENTICOS