350 TP Lapso 2014-1 1/5

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

TRABAJO PRCTICO ASIGNATURA: Computacin Evolutiva CDIGO: 350 FECHA DE ENTREGA AL ESTUDIANTE: Adjunto a la Primera Prueba Parcial FECHA DE DEVOLUCIN POR PARTE DEL ESTUDIANTE: Adjunto a la Prueba Integral NOMBRE DEL ESTUDIANTE: CDULA DE IDENTIDAD: CORREO ELECTRNICO DEL ESTUDIANTE: TELFONO: CENTRO LOCAL: CARRERA: 236 LAPSO ACADMICO: 2014-1 NUMERO DE ORIGINALES: FIRMA DEL ESTUDIANTE: UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO PRCTICO RESULTADOS DE CORRECCIN:

OBJ. N 8

0:NL 1:L

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO AREA: INGENIERA

350 TP Lapso 2014-1 2/5

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

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)

Minimizacin de una funcin

El propsito de este trabajo es iniciar al estudiante en la implementacin del algoritmo basado en enjambres de partculas en la obtencin del mnimo de una funcin, este enfoque de solucin pertenece a la rama de la Computacin Evolutiva denominada Inteligencia Social. Se concibe el enjambre como una poblacin de soluciones al problema, que a travs de interacciones entre los individuos o partculas mejora su desempeo de manera iterativa, hasta generar una solucin. En estas interacciones influye la mejor posicin de la partcula, as como la de sus vecinas.

La funcin a minimizar es la funcin de Rastringin:

2

1

( ) 10 ( 10cos(2 ))n

j j

j

f x n x x

-5,12 xj 5,12

Sobre la base de la informacin presentada, desarrolle un programa que implemente el algoritmo PSO (Particle Swarm Optimization) para hallar el mnimo de la funcin presentada, considerando lo siguiente:

Caso en que n = 2 y n = 3.

Utilice el algoritmo con la variante peso inercial w o con el factor de

constriccin .

350 TP Lapso 2014-1 3/5

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

Emplee una poblacin de 10 partculas.

Utilice generadores de nmeros aleatorios para obtener la, posicin y velocidad de la poblacin inicial y para la actualizacin de las mismas.

Aplique un lmite del nmero de iteraciones.

Imprima la solucin y el valor de la funcin.

Realice 10 corridas.

El estudiante implementar el programa, bien sea empleando un lenguaje de programacin como Pascal, C, C++ o cualquier otro que 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 cmo dise la partcula o individuo. 2- Indique la funcin de fitness. 3- Explique cmo gener los nmeros aleatorios

4- Indique el lenguaje de programacin empleado.

Si emplea algn lenguaje de programacin, entregue un listado documentado del programa fuente 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.

350 TP Lapso 2014-1 4/5

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

5- Listado de los resultados, mostrando diferentes corridas. Puede emplear corridas con diferentes lmites de iteraciones, o niveles de

tolerancia al medir la cercana de las soluciones o variar el tamao de la poblacin. Incluya en una tabla las soluciones obtenidas en cada una de las corridas y si obtuvo diferentes soluciones explique a qu se debe este fenmeno.

5- Conclusiones: Escriba las conclusiones obtenidas al aplicar el

algoritmo PSO en la resolucin del problema. No responda con aspectos generales tomados de alguna fuente relacionada con los Algoritmos basados en enjambres.

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 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.

350 TP Lapso 2014-1 5/5

Especialista: Mara E. Mazzei Ingeniera de Sistemas Evaluador: Sandra Snchez

Criterio de correccin

Se considera logrado el objetivo si al menos se cumple con lo siguiente: El programa funciona correctamente de acuerdo a lo indicado. Entrega de un informe que incluya todo lo solicitado en las secciones

previas. Entrega el listado documentado del programa o cdigo. Entrega el listado de los resultados. Entrega de un CD que contenga lo especificado en la seccin anterior.

FIN DE LAS ESPECIFICACIONES DEL T.P

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.