350 - T. P.

LAPSO 2022-2 1/8

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO (TP) DE LA

ASIGNATURA COMPUTACIÓN EVOLUTIVA (CÓD. 350)

1. El trabajo práctico es estrictamente individual y de producción inédita del

estudiante. Cualquier indicio que ponga en duda su originalidad, será motivo
para su anulación. Queda a discreción del nivel corrector, solicitar una
verificación del logro de objetivos, mediante una videoconferencia o cualquier
otra estrategia que estime conveniente.

2. En el trabajo práctico de la asignatura Computación Evolutiva, Código 350, se

evalúan los objetivos 6, 7 y 8. En ellos se evidenciará las competencias y
destrezas adquiridas por el estudiante, vinculadas con el objetivo a evaluar.
Para su realización se recomienda seguir las siguientes instrucciones:

- Responda, de manera clara, ordenada, secuencial y argumentada, cada

una de las preguntas relacionadas con el objetivo a evaluar y enunciadas
más abajo. Refleje detalladamente todos los pasos y cálculos realizados,
donde aplique. Se espera un trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word,
OpenOffice, LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New
Román, tamaño 12. Emplee el editor de ecuaciones donde sea requerido.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice
bolígrafo o marcador punta fina de color negro.
- El envío del TP a su nivel corrector debe realizarse en un solo archivo.
No se recibirán los trabajos enviados a través de imágenes tipo foto
en varios archivos.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe
caracterizar un trabajo escrito.

3. Para la realización del TP el estudiante contará hasta el 22-10-2022. Los

resultados del TP deben ser enviados, vía correo electrónico al nivel corrector
de la asignatura en el centro local. Si la corrección está a cargo del nivel
central, deben enviarse al Jefe de la Unidad Académica del centro local, quien
luego, remitirá a la coordinación de la carrera (isistemas@una.edu.ve) en un
solo correo electrónico, todos los trabajos prácticos recibidos de la asignatura
Computación Evolutiva (Cód. 350) en su centro local. Este correo debe
enviarse hasta dos días después de la fecha y hora pautada para la entrega.
No se recibirán más respuestas de trabajo práctico sustitutivos después de la
fecha pautada. No hay prorroga.

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 2/7

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA INGENIERÍA

TRABAJO PRÁCTICO

ASIGNATURA: COMPUTACIÓN EVOLUTIVA

CÓDIGO: 350

FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO

ACADÉMICO: En las Primeras semanas del Lapso 2022-2

FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:

El estudiante contará hasta el día 22/10/2022 sin prórroga para su realización y
envío.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

DIRECCIÓN DE CORREO ELECTRÓNICO:

TELÉFONO:

CENTRO LOCAL:

CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2022-2

UTILICE ESTA MISMA PÁGINA COMO

CARÁTULA DE SU TAREA O TRABAJO

RESULTADOS DE CORRECCIÓN:
OBJ N° 6 7 8
0:NL 1:L

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 3/7

ESPECIFICACIONES: Este trabajo práctico se basará en los objetivos N° 6 y 7

del Módulo III y el objetivo N° 8 del Módulo IV, correspondiente al Módulo IV. En
él se evidenciará las destrezas y habilidades adquiridas por el estudiante, al
momento de resolver problemas del mundo real, empleando conceptos y técnicas
relacionadas con los algoritmos evolutivos, inteligencia social o enfoques afines.
TRABAJO PRÁCTICO
COMPUTACIÓN EVOLUTIVA (350)
Geo-Localizate S.A. es una organización empresarial con varios años en el
mercado de los servicios de posicionamiento geográfico para el enrutamiento en
vías superficiales de flotas de transporte y vehículos automotores particulares a
través del sistemas GPS (Sistema de Posicionamiento Global), sin embargo, a
pesar de que éste sistema es una herramienta eficiente a la hora de proporcionar
las rutas más corta entre un lugar de origen y uno de destino, no lo es en el caso
de considerar la densidad de tráfico que concurren en dicha ruta, por lo cual una
ruta más corta en distancia puede terminar siendo la de mayor coste de tiempo,
es decir, de mayor duración de tiempo en que efectivamente se recorre. Para
solventar esta situación la empresa ha decido implantar una red social donde los
usuarios puedan, en forma muy simple, valorar el grado de tráfico en cada
trayecto. Para hacer la prueba piloto de este nuevo sistema ha elegido el siguiente
escenario, con una de las rutas más comunes, la que parte del nodo 1 hasta el
10, como se muestra en la figura 1:

Figura 1. Grafo de escenario objeto de estudio, origen ubicación 1 hasta

destino ubicación 10.

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 4/7

MOD. 3, UND. 6, OBJ. 6 CRITERIO DE DOMINIO 1/1

1.- A partir del planteamiento anterior, empleando los principios de los Sistemas
de Colonias de Hormigas y los parámetros que se establecen en las Tablas 1
y 2, mostradas a continuación, sabiendo que los valores iniciales de las
feromonas son τ0 = 1, ρ = 0.5,  = 1,  = 5.

NIVEL DE FEROMONAS
LLEGADA
1 2 3 4 5 6 7 8 9 10
- - - - - -
1 - 0.81 0.53 0.72
- - - - - - - -
2 0.62 0.35
- - - - - - - -
3 0.41 0.73
- - - - - - - -
PARTIDA

4 0.90 0.48
- - - - - - -
5 0.62 0.55 0.82
- - - - - - -
6 0.49 0.74 0.39
- - - - - - - - -
7 0.76
- - - - - - - - -
8 0.61
- - - - - - - - -
9 0.80
- - - - - - - - -
10 -
Tabla 1. Nivel de Feromonas. Valoración promedio (normalizado) que le dan
los usuarios a cada trayecto entre un punto y otro.

DISTANCIA (Km)
LLEGADA
1 2 3 4 5 6 7 8 9 10
- - - - - -
1 - 55 35 42
- - - - - - - -
2 97 72
- - - - - - - -
3 69 81
PARTIDA

- - - - - - - -
4 54 47
- - - - - - -
5 58 76 101
- - - - - - -
6 84 117 94
- - - - - - - - -
7 65
- - - - - - - - -
8 78
- - - - - - - - -
9 99
- - - - - - - - -
10 -
Tabla 2. Distancia entre los distintos sitios de la ruta objeto de estudio

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 5/7

a) Aplique los conceptos y técnicas relacionados con los enjambres de

hormiga para la resolución del problema de la ruta óptima, para ello se parte
de una población inicial de m = 3 hormigas, donde cada hormiga construye
una ruta desde el sitio 1 hasta el sitio 10 (no requiere pasar por todos los
sitios).
b) Realice al menos tres iteraciones por cada hormiga y presente la matriz de
las feromonas actualizadas. En cada iteración seleccione al azar una ruta
partiendo desde el sitio 1 para llegar al sitio 10.
c) Indique cuál es la mejor solución.
d) Implemente un programa, bien sea en un lenguaje de programación como
Pascal, C, ó C++ o cualquier otro que le permita emplear las funciones
propuestas para obtener la solución del problema.

MOD. 3, UND. 7, OBJ. 7 CRITERIO DE DOMINIO 1/1

2.- Considerando nuevamente el planteamiento inicial, la empresa desea que
la aplicación de geolocalización calcule mediante el método de enjambre de
partículas (las cuales están dispuestas en forma de anillo como se observa
en la Figura 2), la ruta con el costo mínimo asociado, teniendo en cuenta
que ésta depende de tres variables: X1 distancia recorrida, ejemplo el
consumo de combustible es mayor a medida que aumenta la distancia; X 2
grado de calidad de las vías, ejemplo si es asfaltado es malo el consumo de
los cauchos es mayor; y X3 cantidad de tráfico, ejemplo si el volumen de
automóviles en un trayecto es mayor, entonces el tiempo de recorrido es
mayor.

Figura 2. Disposición de las partículas

dentro del enjambre de partículas.

La función a optimizar (minimizar) viene dada por la expresión

matemática

Minimizar |2x1 - 2| + |3x2 - 5| + |x3 -1|

0  x1  1 ;
-1  xi  1 ; ( i = 2,3)

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 6/7

a) Dada la población de 3 partículas mostrada en la Tabla N° 3, a

continuación, seleccione la mejor partícula y actualice sus datos,
según las ecuaciones. Utilice c1=c2=1,4. Las velocidades anteriores
asociadas a todas las partículas son Vx1 = -0,1, Vx2 = -0,2 y Vx3 = 0,5.
Emplee la topología anillo.

Partícula actual Mejor personal

x1 x2 x3 f(x) p1 p2 p3 f(p)
1 0 0 0 8 0 1 1 4
2 1 1 -1 4 1 0 1 5
3 0,54 -0,29 -0,23 8,02 0 -0,58 -1 10,74
4 0,78 0,56 0,34 4,42 0 1 0 5
5 0 -1 1 8 1 1 0 3
Tabla 3

Utilice los siguientes pares de números aleatorios, según los

requieran en todas las componentes de la velocidad:

Partículas 1 2
1 0,6 -0,2
2 0,01 -0,6
3 0,5 0,3
4 0,7 0,1
5 0,09 -0,09
Tabla 4

b) Tomando en consideración los datos presentados en la Tabla N° 3

y la partícula recién actualizada, obtenga la mejor partícula del
enjambre y su fitness.

c) Explique brevemente la ventaja de emplear la técnica PSO en este

problema particular.

MOD. 4, UND. 8, OBJ. 8 CRITERIO DE DOMINIO 1/1

3.- Retomando el planteamiento inicial, para que el sistema de geolocalización
se “autoajuste” periódicamente, se emplea el modelo del grafo de la Figura 1,
para crear una red neuronal artificial como se observa en la Figura 3.

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 7/7

Figura 3. Red Neuronal Artificial basada en el grafo de conexiones.

Teniendo en cuenta que la entrada única es de valor unitario y los valores de

los pesos (w) entre los elementos de las capas son los niveles de feromonas
expresados en la Tabla 1.
a) Establezca cuál será su valor de salida para un tipo de señal simoidea.
b) Siguiendo el principio de backpropagation resuelva el valor de entrada si
la neurona está en estado de latencia (reposo, standby), es decir, su valor
de salida es 0.
c) Indique las relaciones entre la red neuronal objeto de estudio y las redes
de base radial y SOM.
d) Realice el programa, bien sea en Pascal, C, ó C++ o cualquier otro para
implementar la solución del problema.

Instrucciones generales sobre el Trabajo Práctico

El estudiante debe entregar:

 Una carpeta que contenga un informe donde se:

1- Explique cómo realizó el método ACO para resolver el problema TSP.y
proponga otro método.
2- Explique en qué consiste el método para resolver problemas de grafos
denominado Optimización por enjambre de bacterias y las diferencias
respecto al método Optimización por enjambre de partículas.
3- Entregue un listado documentado del programa y el programa ejecutable,
si se utilizó algún lenguaje de programación. En el encabezado de cada
procedimiento, función o sección del código que lo requiera, debe incluir
un breve comentario del proceso que se realiza. Igualmente es
conveniente hacerlo en la definición de las estructuras de datos y
variables utilizadas.

Especialista: Miguel Mena Ingeniería de Sistemas

350 - T. P. LAPSO 2022-2 8/7

4- Presente un listado de los resultados, mostrando diferentes corridas.

Puede emplear corridas con diferentes límites de iteraciones o variar el
tamaño de la población. Así como diferentes estrategias de selección.
5- Escriba las conclusiones obtenidas al aplicar métodos de algoritmos
evolutivos en la resolución de los problemas. No responda con aspectos
generales tomados de alguna fuente relacionada con los Algoritmos
Genéticos.
 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 ejecución. 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 comunicación, que podrían perjudicar la calificación 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 dirección de correo electrónico con sus datos personales,
en la portada del informe, para establecer contactos, en caso que se requiera.

Criterio de corrección
Se considera logrado el objetivo si al menos se cumple con lo siguiente:
 El programa funciona correctamente de acuerdo a lo indicado.
 Se entrega de un informe que incluya todo lo solicitado en las secciones
previas.
 Se entrega el listado documentado del programa o código.
 Se entrega el listado de los resultados.
 Se entrega un CD que contenga lo especificado en la sección anterior.

FIN DEL TRABAJO PRÁCTICO

Nota: Los Trabajos prácticos son estrictamente individuales y una

producción inédita del estudiante, cualquier indicio que ponga en duda
su originalidad, será motivo para su anulación. Queda a discreción del
asesor o profesor corrector, solicitar una verificación de los objetivos
contemplados en el mismo, en los casos que lo considere necesario.

Especialista: Miguel Mena Ingeniería de Sistemas