350 MR Versión 1 1° Prueba Parcial 1/5

Semana 19 Lapso: 2015 -1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA

MODELO DE RESPUESTA

ASIGNATURA: Computación Evolutiva CÓDIGO: 350

MOMENTO: Primera Parcial VERSIÓN: 1

FECHA DE APLICACIÓN: 09 /05 /2015

MOD. I, UND. 1, OBJ.1 CRITERIO DE DOMINIO 1/1

1- Método del Recocido Simulado

a) Aplicación del método

f(sa) f(s) Temp. δ= Acción a tomar u e-δ/t

actual f(sa)-
f(s) u < eδ/t
?
50 30 20 20 emplear NA 0,788 0,367879 se queda sa
150 275 70 -125 se pone s en sa
15 58 200 -43 se pone s en sa

b) La característica fundamental de este método, que lo considera heurístico es

que eventualmente, de acuerdo al empleo de un cálculo de probabilidad y a
la generación de números aleatorios, una solución que tenga mal desempeño
puede ser aceptada (decisión estocástica). La aceptación de soluciones con
mal desempeño decrece a medida que la temperatura baja. Todo esto
impide que el proceso quede atrapado prematuramente en un óptimo local.

Criterio de corrección: se logra el objetivo si se responde correctamente las dos

secciones de la pregunta.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez

350 MR Versión 1 1° Prueba Parcial 2/5
Semana 19 Lapso: 2015 -1

MOD. I, UND. 2, OBJ.2 CRITERIO DE DOMINIO 1/1

a) Ruleta: Para elaborar la ruleta es necesario determinar el porcentaje de
fitness que le corresponde a cada individuo dentro de la totalidad de fitness
de la población. Para ello se calcula el porcentaje de participación de cada
individuo, como se expresa en la siguiente tabla:

Individuo Fitness % Fitness

x1 x2
f(x,y)
1 1 -4 245 8
2 -1 7 36 1
3 -3 -3 452 15
4 5 5 164 5
5 1 -2 125 4
6 -7 -3 884 30
7 -4 2 170 6
8 -10 0 914 31
Total
fitness: 2.990

:
Ruleta. Porcentajes de fitness (redondeados)

b) Selección de individuos dados los números aleatorios. Para calcular los rangos
de valores que corresponden a cada sector de la ruleta creada, se puede
emplear el cálculo de las frecuencias. A continuación se presenta en una
tabla.
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez
350 MR Versión 1 1° Prueba Parcial 3/5
Semana 19 Lapso: 2015 -1

Frec
x1 x2 f(x,y) Frecuencia Acum. Rango de Valores
1 1 -4 245 8,19397993 8,19397993 0 8,19397993
2 -1 7 36 1,20401338 9,39799331 8,19397993 9,39799331
3 -3 -3 452 15,1170569 24,5150502 9,39799331 24,5150502
4 5 5 164 5,48494983 30 24,5150502 30
5 1 -2 125 4,18060201 34,180602 30 34,180602
6 -7 -3 884 29,5652174 63,7458194 34,180602 63,7458194
7 -4 2 170 5,68561873 69,4314381 63,7458194 69,4314381
8 -10 0 914 30,5685619 100 69,4314381 100
Total fit. 2.990
Nota: se entiende que el rango de valores son intervalos con el extremo derecho
abierto y el izquierdo cerrado.

El NA = 0,468, corresponde al número 46,8, por lo tanto se selecciona al individuo

2 (fitness 884); el NA = 40 selecciona al individuo 6 y el NA = 0,827, corresponde
al número 82,7, por lo tanto se selecciona al individuo 8 (fitness 914).

c) El método de la Ruleta se basa en la partición en segmentos contiguos sobre

la base de la evaluación o fitness que tiene cada individuo. El método consiste
en que al generarse números al azar, como existe una correspondencia de
estos segmentos con un intervalo real, se seleccionan los individuos
asociados al intervalo al que pertenezca el número. De tal manera que a mayor
valor de fitness, existe mayor probabilidad que el individuo sea seleccionado,
es por ello que tiende a seleccionar individuos cuya evaluación resulte con
mayor valor, que es lo que se requiere en un problema de maximización.

Criterio de corrección: se logra el objetivo si se obtiene una correcta distribución

basada en la evaluación de cada individuo de la población y se responde
correctamente las secciones b) y c) de la pregunta.

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

3- Algoritmo genético

a) Función de fitness. Una manera de obtener una expresión para la función

de fitness es considerando el número de aciertos entre cada bit i de la mitad
del cromosoma con respecto al bit (n-1) – i. Considerando que x es el
número de aciertos, la función podría ser f = 2x, como también podría ser f
= x. Como se trata de un problema de maximización, a mayor fitness, mayor
número de aciertos y por lo tanto estaría más cercano a ser simétrico
espejo.
Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez
350 MR Versión 1 1° Prueba Parcial 4/5
Semana 19 Lapso: 2015 -1

Otra manera de obtener la función de fitness, es considerando el número de

desaciertos y, dado que n es el número de genes(bits) del cromosoma, f =
n - y.

A continuación se presenta una tabla con los cálculos de la función de

fitness, para n= 10 en ambos casos.

x: número e y: número de f = 2x f=n-y

aciertos desaciertos
5 0 10 10
4 1 8 9
3 2 6 8
2 3 4 7
1 4 2 6
0 5 0 5

b) Población y cruce de los dos mejores individuos

N° Individuo Fitness
f = 2x
1 0111101101 4
2 1011111111 8
3 0011111101 8
4 1000010101 6
5 0101100111 2
6 1010101010 0

Los dos individuos con mejor fitness son el N° 2 y N° 3, por lo tanto

realizaremos un cruce simple en el punto medio entre ambos individuos,
como se observa en la Figura N° 1. El individuo obtenido del primer cruce
tiene el mayor valor de fitness y es un individuo perfectamente simétrico
espejo.

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez

350 MR Versión 1 1° Prueba Parcial 5/5
Semana 19 Lapso: 2015 -1

Figura 1

c) Es posible que al realizar el cruce se obtengan individuos con simetría

mas baja. Un ejemplo de ello es el segundo individuo obtenido, el cual
siendo producto del cruce de dos individuos con fitness = 8, tiene menor
simetría (fitness = 6).

Criterio de corrección: se logra el objetivo se obtiene una expresión

matemática apropiada para la función de fitness y se responde correctamente
las secciones b) y c) de la pregunta.

FIN DEL MODELO DE RESPUESTA

Especialista: María E. Mazzei Ingeniería de Sistemas Evaluador: Sandra Sánchez