ACTIVIDAD

EXTRACLASE No.

FECHA:

12/05/2015

14/05/2015

SEMESTRE:

Noveno

PARALELO:

ASIGNATURA:

Inteligencia Artificial

TEMAS:

Algoritmos Genticos

PROBLEMA:

Necesidad aplicar las tcnicas de Algoritmos Genticos

para emprender en soluciones informticas innovadoras

OBJETIVO:

Investigar, aplicar las tcnicas de Algoritmos Genticos para

emprender en soluciones informticas innovadoras.
TIPO DE ACTIVIDAD

LUGAR

ALCANCE

FORMA

Intraclase Individual Taller

Extraclase Grupal
Sntesis, esquemas
Caso de estudio
CALIFICACIN Investigativa
Vinculacin con la
colectividad

Prctica de laboratorio
Prctica de clase
Resolucin de
problemas,
ejercicios

Ensayo, artculo
Prctica de campo

ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:

NOMBRE ESTUDIANTE
Paola Vega Carrillo

ROL
Desarrollador

DESCRIPCIN
Realice el trabajo pertinente.

INTRODUCCIN

El algoritmo gentico es una tcnica de bsqueda basada en la teora de la evolucin de

Darwin, que ha cobrado tremenda popularidad alrededor del mundo durante los ltimos
aos. Se presentarn aqu los conceptos bsicos que se requieren para abordarla, as como
un sencillo ejemplo que permita a los lectores comprender cmo aplicarla al problema de su
eleccin.
Adicionalmente, se hablar acerca de los diversos ambientes de programacin actuales
basados en algoritmos genticos y de las reas abiertas de investigacin.

DESARROLLO
METODO DE SELECCION
La Ruleta
Este mtodo es muy simple, y consiste en crear una ruleta en la que cada cromosoma tiene
asignada una fraccin proporcional a su aptitud. Sin que nos refiramos a una funcin de
aptitud en particular, supongamos que se tiene una poblacin de 5 cromosomas cuyas
aptitudes estn dadas por los valores mostrados en la Tabla 1.

Con los porcentajes mostrados en la cuarta columna de la Tabla 1 podemos elaborar la

ruleta de la Figura 1. Esta ruleta se gira 5 veces para determinar qu individuos se
seleccionarn.
Debido a que a los individuos ms aptos se les asign un rea mayor de la ruleta, se espera
que sean seleccionados ms veces que los menos aptos.

METODO DE CRUCE
Cruce Uniforme
El cruce uniforme es una tcnica completamente diferente de las vistas hasta el momento.
Cada gen de la descendencia tiene las mismas probabilidades de pertenecer a uno u otro
padre.
Aunque se puede implementar de muy diversas formas, la tcnica implica la generacin de
una mscara de cruce con valores binarios. Si en una de las posiciones de la mscara hay
un 1, el gen situado en esa posicin en uno de los descendientes se copia del primer padre.
Si por el contrario hay un 0 el gen se copia del segundo padre. Para producir el segundo

descendiente se intercambian los papeles de los padres, o bien se intercambia la

interpretacin de los unos y los ceros de la mscara de cruce.
Tal y como se puede apreciar en la figura 7, la descendencia contiene una mezcla de genes
de cada uno de los padres. El nmero efectivo de puntos de cruce es fijo pero ser por
trmino medio L/2, siendo L la longitud del cromosoma (nmero de alelos en
representaciones binarias o de genes en otro tipo de representaciones).
Se suele referir a este tipo de cruce con las siglas UPX (Uniform Point Crossover).

Bibliografa
Coello, C. A. (17 de Enero de 1995). Algoritmos Geneticos y sus Aplicaciones. Obtenido de
http://delta.cs.cinvestav.mx/~ccoello/revistas/genetico.pdf.gz
Pose, M. G. (1998). Intoduccion a los Algoritmos Geneticos. Obtenido de
http://www.pdfunlock.com/iframeupload?uuid=5c724cf6-3532-4951-9e94ba4f5c3e1b3c