UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA ANTONIO JOS DE SUCRE VICERRECTORADO BARQUISIMETO DEPARTAMENTO DE INGENIERA ELECTRNICA

TRABAJO #2: ALGORITMO GENTICO

Elabore los programas necesarios que permitan implementar un algoritmo gentico simple. El algoritmo debe tener la capacidad de manejar: Una poblacin de varios individuos Una probabilidad de cruce (PC) Una probabilidad de mutacin (Pm) Varias generaciones. Para el mtodo de seleccin el tipo de cruce ! el tipo de mutacin a implementar se pueden seleccionar cualquier mtodo de la bibliogra"#a. El algoritmo deber$ ser probado usando los datos ! la con"iguracin del trabajo % donde se usa una red neuronal en la prediccin de una serie temporal (la secuencia de mac&e!glass). 'ecordamos que la prediccin de una secuencia consiste en estimar el valor "uturo o actual a partir de sus valores pasados como se muestra en la "igura %. En este caso estamos usando una red neuronal con dos entradas pasadas (una ventana de dos muestras pasadas: x[n-1] ! x[n-2]) para predecir x[n].

secuencia

x[n]

+ -

e[n]0

Z-1

x[n-1]

Z-1

x[n-2]

~ x[n]

Red Neuronal
4+/u0" 53 M(,#$( ,# *0#,+!!+). !(. u." 0#, .#u0(."$

prediccin

()ora el algoritmo gentico deber$ buscar autom$ticamente cuantas entradas pasadas son necesarias para determinar el mejor valor "uturo de la secuencia (bu !" #$ %"&"'( )*%+&( ,# $" -#.%".": * + , - etc). Pruebe los programas con los dos problemas descrito ! elabore un in"orme con los resultados obtenidos. El in"orme debe tener una introduccin las simulaciones (! sus Pro". .orge (g/ero A$/(0+%&( G#.1%+!( 2 S+ %3 E.%0#."b$# U0E1P2 *3%,

UNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA ANTONIO JOS DE SUCRE VICERRECTORADO BARQUISIMETO DEPARTAMENTO DE INGENIERA ELECTRNICA

condiciones) un an$lisis de sus resultados conclusiones ! bibliogra"#a. 4os datos de entrenamiento son los que "ueron usados en el trabajo anterior. 4os programas pueden ser desarrollados en el lenguaje de programacin que se desee sin embargo se sugiere usar un "rame5or& que tenga librer#as que a!uden a implementar la red neuronal ! el algoritmo gentico. Por ejemplo 6(74(8 o 'apid6iner pueden agili9ar la implementacin de la aplicacin ( *"0" $( 6u# u ". R"*+,M+.#0 # +/u+#0# +. %"$"0 #$ *$u/+. ,# #0+# *"0" u "0 #$ (*#0",(0 7+.,(7+./ ). C(.,+!+(.# ,# E.%0#/": :e debe reali9ar un in"orme con los resultados de las simulaciones. Este in"orme debe enviarse por correo electrnico )asta mircoles %;<3*<*3%, (semana %*) *=<3*<*3%, (semana %+) El "ormato del arc)ivo debe ser *,83 D#b#. enviarse en un arc)ivo comprimido los arc)ivos "uentes utili9ados en los programas reali9ados (por si es necesario )acer alguna comprobacin). Valor: *- puntos.

Pro". .orge (g/ero

A$/(0+%&( G#.1%+!( 2 S+ %3 E.%0#."b$#

U0E1P2 *3%,