UNIVERSIDAD NACIONAL DEL

SANTA
INGENIERÍA DE SISTEMAS E
INFORMÁTICA

ESTUDIANTE:
 GRANADOS MOORE BENJAMIN ANGEL 0201714015

CURSO: ALGORTIMO EVOLUTIVO

DOCENTE: MS. WHISTON KENDRICK BORJA REYNA

CICLO: IX

TEMA: EXAMEN PRIMER UNIDAD

CHIMBOTE – PERÚ
2021
 1. Indicar si es un problema de maximización o minimización. Justifique su
respuesta.
Supongamos que tenemos un mapa donde cada 500m2 se puede ubicar un supermercado
según el estudio de la población de la ciudad. El objetivo de este algoritmo será construir la
mayor cantidad de Supermercado para obtener mayor cantidad de clientes posibles.
Este problema es en su defecto de maximización. (Parecido al algoritmo de la mochila)

A C

F
E Cada letra equivale a los posibles
lugares donde los supermercados
B G
pueden estar ubicados
H

J I

2. Determine la función objetivo. Justifique su respuesta

Se quiere obtener la mayor cantidad de supermercados posibles considerando la distancia,
por ende, “x” es la posición del supermercado actual e “y” es la posición del supermercado
siguiente inmediato
g( x , y)= √ (X 2 – X 1 )2+(Y 2 – Y 1 )2
Con la condición que las distancia entre dichos supermercados sean mayor a 500m2
g(x) >500 m 2
Si queremos llegar al valor optimo tendremos que obtener el máximo valor entre las
ubicaciones posibles y los supermercados construidos
f ( x)=∑ g( x )
g(x): Los supermercados que cumplan las restricciones.
 3. Realice la representación/codificación del problema. Justifique su respuesta
Representación entera nos informará si se construirá el supermercado.
Cromosoma: 0 1 0 0 1 1 1 0 0 1 1 0
 0: El local está vació
 1: El local cuenta con un supermercado

4. Defina cromosoma, gen y alelo. Justifique su respuesta

 Cromosoma: Supermercado
El cromosoma tendrá las ubicaciones de los supermercados para poder construir
 Gen: Posición x, Posición Y (x, y).
Ningún supermercado debe sobreponerse a otro. Por ello se tomará las posiciones que
representa en el mapa.
 Alelo: Distancia entre los genes
Calculo de la distancia para la validación del estudio de la población realizada

5. Defina una población inicial de ejemplo 5 individuos. Justifique su respuesta.

Población
Individuo 1:
1 0 0 1 0 1 1 0 1 1
Cada individuo representa a las
Individuo 2:
ubicaciones donde los supermercados
1 1 1 0 0 0 1 1 0 0
hayan cumplido la restricción de 500m2.
Individuo 3:
Pero el objetivo de este algoritmo es la
0 0 1 0 0 1 0 0 1 1
maximización, por tal motivo, la función
Individuo 4:
de coste debe evaluar al que tenga mayor
1 1 0 0 0 1 0 1 1 0
Individuo 5: cantidad de supermercados construidos
(Individuo 1).
0 1 1 0 1 0 1 1 0 0
 6. Explique qué operadores genéticos aplicaría para la resolución de este
problema. Justifique su respuesta.

 Operador genético de mutación: Ya que actúan en el genotipo. Se requiere

diversidad entre la cantidad de supermercados y evaluar la mejor.

7. Ejemplifique los operadores genéticos que aplicaría en la pregunta anterior. Es

decir, aplique a elementos de la población definida en el punto 5

Dado un cromosoma, se altera el valor de cada gen. Suponiendo que nuestro cromosoma
sea el segundo individuo:
1 1 1 0 0 0 1 1 0 0
Y queramos hacer una mutación, alterando el valor de unos genes aleatorios, se llegaría a lo
más óptimo, ya que la continua alteración se obtendrá la mayor cantidad de supermercados
en nuestro mapa de la ciudad.
1 1 0 1 0 0 1 0 1 1
En el punto 5:
Definimos como el “mejor” cromosoma el primer individuo. Pero aplicación una mutación,
se podría dar el caso de obtener un resultado óptimo diferente.

8. Explique qué métodos de selección que aplicaría para la resolución de este

problema. Justifique su respuesta
 Ranking
La población será de 5 individuos, cada uno de ellos puede tendrá una función de coste
diferente. Se busca un óptimo, por ello, posicionar a los individuos según el mayor coste
obtenido será lo mejor.
Como su mismo nombre lo indica. Se tomará los valores de coste que genere cada
cromosoma y se situará en la posición (1ero, 2do, 3ero, 4to, 5to) según sea el caso
 9. Ejemplifique los métodos de selección que aplicaría en la pregunta anterior. Es
decir, aplique a elementos de la población modificada. Justifique su respuesta.
Cada cromosoma se ve representado con su f(x) que le corresponde. La selección de
ranking situará a los individuos como si fuera un podio donde los mejores se ubicará en las
primeras posiciones y el peor en la última, como se visualiza a continuación.

f(x) = 6 f(x) = 6

f(x) = 5 f(x) = 5

f(x) = 4 f(x) = 5

f(x) = 5 f(x) = 5

f(x) = 5 f(x) = 4

10. Explique qué técnica de reemplazo utilizara para la gestión de la población.

Justifique su respuesta
Sería viable utilizar (RW) que se trata de reemplazar al peor de la población. Teniendo
nuestra selección hecha (Selección Ranking) se obtiene al mejor y peor de los individuos,
para generar mejores resultados de nuestro algoritmo, cambiaríamos al peor de ellos dando
como resultado una mayor diversidad de la población.