350 T. P.

Lapso 2013/2

1/6

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA INGENIERA

TRABAJO PRCTICO: X
ASIGNATURA: COMPUTACIN EVOLUTIVA
CDIGO: 350
FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:
Adjunto a la Primera Prueba Parcial
FECHA DE DEVOLUCIN DEL INFORME POR EL ESTUDIANTE:
Adjunto a la Prueba Integral
NOMBRE DEL ESTUDIANTE:
DIRECCIN DE CORREO ELECTRNICO:
CDULA DE IDENTIDAD:
CENTRO LOCAL:
CARRERA: 236
NMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
LAPSO: 2013/2
UTILICE ESTA MISMA PGINA COMO
CARTULA DE SU TAREA O TRABAJO
RESULTADOS DE CORRECCIN:
OBJ N
0:NL

Especialista: Mara E. Mazzei

8
1:L

Ingeniera de Sistemas

Evaluador: Sandra Snchez

350 T. P.

Lapso 2016/1

2/6

ESPECIFICACIONES: Este trabajo prctico se basar en el objetivo

N 8, correspondiente al Mdulo IV. En l se evidenciar las destrezas
y habilidades adquiridas por el estudiante, al momento de resolver
problemas del mundo real, empleando conceptos y tcnicas
relacionadas con los algoritmos evolutivos, inteligencia social o
enfoques afines.
TRABAJO PRCTICO
COMPUTACIN EVOLUTIVA (350)
OBJETIVO N 8
Evolucin de poblaciones de flores
El propsito de este trabajo es iniciar al
estudiante en la
implementacin
del algoritmo gentico en la evolucin de
poblaciones de flores. Las flores poseen caractersticas observables
que interesa estudiar desde el punto de vista de la aplicacin de esta
tcnica, para as obtener una flor con las caractersticas deseadas.
Las especificaciones del problema se dan a continuacin:
Las caractersticas a considerar son: color de la flor, altura de la
corola(o altura de la flor), tamao del centro de la flor(dimetro),
color del tallo( tres tonos de verde) y ancho del tallo. En la tabla
N 1, se presentan las especificaciones de cada una de ellas.
Tabla 1
1.Color
de la
flor
2.
Altura
de la
corola

Amarillo
Blanco
Rojo
Pequeo
Normal
Grande

(0,2] cm
(2,4] cm
>4

5. Ancho
del tallo

Especialista: Mara E. Mazzei

3. Tamao Pequeo
del centro Normal
de la flor
Grande
4. Color del Claro
tallo
Medio
Oscuro

Delgado
Medio
Grueso

(0,1] cm
(1,3] cm
(3,5] cm

(0, 0,2] cm
(0,2, 0,5] cm
(0,5, 1]

Ingeniera de Sistemas

Evaluador: Sandra Snchez

350 T. P.

Lapso 2016/1

3/6

Inicialmente se crea una poblacin 10 flores, cada una con

caractersticas generadas al azar. Esta poblacin, se mantiene
fija en magnitud, pero va evolucionando hacia las caractersticas
deseadas.
El usuario da inicialmente 5 caractersticas deseadas, por
ejemplo color blanco; altura 0,3; tamao del centro de la flor 2
cm; tallo color oscuro, ancho del tallo 0,4.
Al aplicar cierto nmero de iteraciones, se espera que la
poblacin resultante de flores, se parezca a la solicitada por el
usuario.
Funcin de adaptacin: Para medir la adaptacin (funcin de
fitness) de los individuos de la poblacin, se proponen los
siguientes mtodos:

1. Se asigna al individuo un valor por cada caracterstica, por

ejemplo: color de la flor: amarillo = 1, blanco = 2, rojo = 3;
altura de la corola: pequeo = 1, normal = 2, grande = 3.
Se hace esta asignacin por cada caracterstica. Se obtiene
el promedio y ese ser el valor de la funcin f. Se calcula la
funcin de fitness a la flor deseada por el usuario. Las
flores que tengan una funcin de fitness cercana o igual a
la deseada, sern las mejores adaptadas.
2. Se asigna al individuo un valor por cada caracterstica,
como se propone en (1). El valor de la funcin es el
siguiente:
5

f = ci c%i
i =1

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

350 T. P.

Lapso 2016/1

4/6

en donde ci es la i-sima caracterstica del individuo y c%i la

caracterstica i de la flor dada por el usuario. Mientras
menor sea el valor de f, ms adaptado est el individuo.
3. Se asigna a cada individuo el valor de f considerando lo
siguiente: a las caractersticas 1 y 4 se le asignan nmeros
como se propone en la seccin (1). A las otras
caractersticas se le consideran sus valores reales, por
ejemplo: altura= 0,3, ancho del tallo = 0,4. El valor de f es el
siguiente:
5

f = ci c%i

i =1

en donde ci es la i-sima caracterstica del individuo y c%i la

caracterstica i de la flor dada por el usuario. Mientras
menor sea el valor de f, ms adaptado est el individuo.
4. Puede emplear otra funcin de fitness creada por Ud.
Funcin de seleccin de padres: Se propone escoger los dos
padres mejor adaptados para la creacin de la nueva generacin.
Funcin de cruce(crossover) A partir del par de padres
seleccionados, se construye la nueva generacin. Se deben
escoger puntos de inicio y puntos de fin para realizar la copia de
genes entre padres e hijos, estos puntos pueden
predeterminarse o seleccionarse al azar. Se puede aplicar
eventualmente mutaciones, al ocurrir la copia de genes.

Sobre la base de la informacin presentada, desarrolle un programa

tal, que dadas 5 caractersticas correspondientes a una flor x, debe
crear una poblacin al azar de flores(individuos) y luego aplicar 100
iteraciones, bajo las especificaciones dadas, para as obtener la
solucin, es decir, el individuo mejor adaptado, o ms parecido a x.
El estudiante implementar el programa, bien sea empleando un
lenguaje de programacin como Pascal, C, C++ o cualquier otro que
Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

350 T. P.

Lapso 2016/1

5/6

le permita emplear las funciones propuestas para obtener la solucin

del problema.
Instrucciones generales sobre el Trabajo Prctico
El estudiante debe entregar lo siguiente:
Una carpeta que contenga un informe que incluya lo siguiente:
1- Explique como dise el cromosoma.
2- Explique cmo gener los nmeros aleatorios
3- Lenguaje de programacin empleado.
Si emplea algn lenguaje de programacin, entregue un
listado documentado del programa y el programa ejecutable.
En el encabezado de cada procedimiento, funcin o seccin
del cdigo que lo requiera, debe incluir un breve comentario
del proceso que se realiza. Igualmente es conveniente
hacerlo en la definicin de las estructuras de datos y
variables utilizadas.
4- Listado de los resultados, mostrando diferentes corridas.
Puede emplear corridas con diferentes lmites de iteraciones o
variar el tamao de la poblacin. As como diferentes fitness,
estrategias de seleccin, cruce y mutacin.
5- Conclusiones: Escriba las conclusiones obtenidas al aplicar el
algoritmo gentico en la resolucin del problema. No
responda con aspectos generales tomados de alguna
fuente relacionada con los Algoritmos Genticos.
Un disco compacto (CD). El mismo debe contener el programa
fuente y el programa ejecutable (.exe), en caso de requerir un
compilador. Si emple otro lenguaje deber enviar las instrucciones
para su ejecucin. En este caso procure ejecutarlo desde el CD, en
otro computador, a fin de determinar si el programa funciona. De
Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez

350 T. P.

Lapso 2016/1

6/6

esta manera se evitan los retrasos en la entrega de calificaciones, ya

que en algunos casos deben hacerse llamadas urgentes, con las
posibles fallas de comunicacin, que podran perjudicar la
calificacin del trabajo.
El CD debe estar libre de virus, rotulado con el nombre del
estudiante, el Centro Local y entregarse en un sobre, conjuntamente
con el listado del programa y los resultados.
El trabajo se entregar completo, adjunto a la prueba integral.
Recuerde incluir su direccin de correo electrnico con sus datos
personales, en la portada del informe, para establecer contactos, en
caso que se requiera.
Criterio de correccin
Se considera logrado el objetivo si al menos se cumple con lo
siguiente:
9 El programa funciona correctamente de acuerdo a lo indicado.
9 Entrega de un informe que incluya todo lo solicitado en las
secciones previas.
9 Entrega el listado documentado del programa o cdigo.
9 Entrega el listado de los resultados.
9 Entrega de un CD que contenga lo especificado en la seccin
anterior.
FIN DEL TRABAJO PRCTICO
Nota: Los Trabajos prcticos son estrictamente individuales y una produccin
indita del estudiante, cualquier indicio que ponga en duda su originalidad, ser
motivo para su anulacin. Queda a discrecin del asesor o profesor corrector,
solicitar una verificacin de los objetivos contemplados en el mismo, nicamente en
aquellos casos en los que se vea comprometida la originalidad de la autora del
presente trabajo prctico.

Especialista: Mara E. Mazzei

Ingeniera de Sistemas

Evaluador: Sandra Snchez