Modelo de Respuesta Computacion Evolutiva

350 -M/R
Versin 1
SEMANA 46
1era. Prueba Parcial

LAPSO 2014-2
1/7
UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA: INGENIERA
MODELO DE RESPUESTA
ASIGNATURA: Computacin Evolutiva
CDIGO: 350
MOMENTO: Primera Parcial
VERSIN: 1
FECHA DE APLICACIN: 15/11/2014
MOD. I, UND. 1, OBJ.1
CRITERIO DE DOMINIO 1/1
1- Problema de optimizacin
a) Tipo de problema: se trata de un problema de optimizacin combinatoria,
del tipo de coloracin de mapas. Cuando n es grande es un problema difcil
de resolver por los mtodos de optimizacin clsicos.
b) Para n = 20, la representacin de una solucin al problema, en trminos
computacionales es la siguiente: cada ventanal V es una matriz que
contiene nmeros enteros entre 1 y 4, considerando el color amarillo (valor
1), celeste (valor 2), magenta (valor 3) y verde (valor 4), con dimensiones
V[7,2]. Ejemplo de solucin factible y de solucin infactible:
1
(a) Solucin factible
(b) Solucin infactible
pdfMachine
Ingeniera
de Sistemas
Evaluador: Sandra Snchez
A pdf writer that produces quality PDF files with ease!
Produce quality PDF files in seconds and preserve the integrity of your original documents. Compatible across
nearly all Windows platforms, simply open the document you want to convert, click print, select the
Broadgun pdfMachine printer and thats it! Get yours now!
Especialista: Maria E. Mazzei
350 -M/R
Versin 1
SEMANA 46

LAPSO 2014-2
2/7
Deben crearse 20 matrices semejantes a la mostrada en la matriz (a) con

diferentes combinaciones de los nmeros del 1 al 4 que conformara la
solucin.
c) Funcin objetivo de este problema: se podra asignar un 1 por cada color
que est bien colocado y 0 en otro caso. Ejemplo: en el caso (a) el valor
de f(V) sera 14 y en el caso (b) f(V) = 10. Este clculo se debe hacer para
cada ventanal i (i=1,,20), de tal manera que la suma total de todas las f(V)
sera el valor de la solucin.
Criterio de correccin: se logra el objetivo si se identifica el problema como uno
de optimizacin combinatoria, comparndolo con el de coloracin de mapas y
adems se propone una representacin computacional de la solucin y de la
funcin objetivo.
MOD. I, UND. 2, OBJ.2
2- Mtodos de seleccin de individuos en una poblacin

Maximizar f(x1,x2) =(x1 - 1)3 - (x2 - 1)3
-5 x1,x2 5
Poblacin
Individuo
x1
1
2
3
4
5
6
7
8
0
1
4
1
1
3
-1
1
Fitness
x2
-1
5
-3
0
-2
-3
1
1
f(x1,x2)
7
-64
91
1
27
72
-8
0
a) En este caso no se puede aplicar el mtodo de la Ruleta, ya que hay

valores negativos y nulos de la funcin de fitness. Por lo tanto al intentar
calcular los porcentajes de participacin dentro de la totalidad de fitness de
la poblacin se presentan valores que distorsionan el propsito del
mtodo. A continuacin se presentan los porcentajes de participacin:
pdfMachine
Ingeniera
de Sistemas
350 -M/R
Versin 1
SEMANA 46
1
2
3
4
5
6
7
8

LAPSO 2014-2
x1
x2
0
1
4
1
1
3
-1
1
-1
5
-3
0
-2
-3
1
1
f(x1,x2)
7
-64
91
1
27
72
-8
0
126
3/7
% Fitness
5,56
-50,79
72,22
0,79
21,43
57,14
-6,35
0
b) Torneo, magnitud 3:
Primera seleccin
1
1
-1
2
5
7
5
-2
1
-64
27
-8
Al seleccionar(al azar) estos individuos resulta ganador el individuo 5,

cuya funcin de fitness es 27.
1
3
8
0
4
1
-1
-3
1
7
91
0
En esta seleccin el ganador es el individuo 3, con fitness 91

Criterio de correccin: se logra el objetivo si se responde correctamente lo
solicitado en las dos secciones de la pregunta.
pdfMachine
Ingeniera
de Sistemas
350 -M/R
Versin 1
SEMANA 46

LAPSO 2014-2
MOD. II, UND. 3, OBJ. 3
4/7
3- Algoritmo Gentico
a) Poblacin y fitness
N
Individuo
Fitness
0110010110
2
3
0111101101
1101001010
1000010101
1011111111
b) Los dos Individuos con mayor fitness

3
1101001010
4
1000010101
Los dos Individuos con menor fitness que sern eliminados

2
0111101101
1011111111
Cruce simple, punto medio, entre los dos mejores individuos
11010 01010
10000 10101
Hijos resultantes del cruce y su fitness (sustituirn a los individuos 2 y 5
respectivamente)
1101010101
1000001010
2
Fitness
pdfMachine
Ingeniera
de Sistemas
350 -M/R
Versin 1
SEMANA 46

LAPSO 2014-2
5/7
Nueva poblacin
N
Individuo
Fitness
0110010110
2
3
1101010101
1101001010
1000010101
1000001010
b) Mutacin: vamos a conmutar el bit uno del individuo 2, es decir de uno pasa
a cero, resultando la generacin:
N
1
2
3
4
5
Individuo
0110010110
0101010101
1101001010
1000010101
1000001010
Fitness
1
4
3
2
2
Primera generacin (cinco individuos)

d) Obtencin de la prxima generacin
Los dos Individuos con mayor fitness
2
0101010101
1101001010
Los dos Individuos con menor fitness que sern eliminados, como los
individuos 4 y 5 tienen igual fitness tomamos cualquiera de los dos, por
ejemplo el 4.
1
0110010110
1000010101
pdfMachine
Ingeniera
de Sistemas
350 -M/R
Versin 1
SEMANA 46

LAPSO 2014-2
6/7
Cruce simple, punto medio, entre los dos mejores individuos
01010 10101
11010 01010
Hijos resultantes del cruce y su fitness (sustituirn a los individuos 1 y 4
respectivamente)
0101001010
1101010101
Nueva poblacin
N
Individuo
Fitness
0101001010
2
3
1101010101
1101001010
1101010101
1000001010
Mutacin: vamos a conmutar el bit uno del individuo 3, es decir de uno pasa
a cero, resultando la generacin:
N
1
2
3
4
5
Individuo
0101001010
1101010101
0101001010
1101010101
1000001010
Fitness
4
3
4
3
2
Segunda generacin
pdfMachine
Ingeniera
de Sistemas
350 -M/R
Versin 1
SEMANA 46

LAPSO 2014-2
7/7
Criterio de correccin: se logra el objetivo si se realiza correctamente

lo solicitado en todas las secciones de la pregunta. Debe obtenerse las
dos generaciones y su fitness.
FIN DEL MODELO DE RESPUESTA
pdfMachine
Ingeniera
de Sistemas

Modelo de Respuesta Computacion Evolutiva

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Modelo de Respuesta Computacion Evolutiva

Transféré par

Droits d'auteur :

Formats disponibles

350 -M/R

1era. Prueba Parcial

UNIVERSIDAD NACIONAL ABIERTA

MOMENTO: Primera Parcial

FECHA DE APLICACIN: 15/11/2014

MOD. I, UND. 1, OBJ.1

CRITERIO DE DOMINIO 1/1

(a) Solucin factible

(b) Solucin infactible

Especialista: Maria E. Mazzei

1era. Prueba Parcial

Deben crearse 20 matrices semejantes a la mostrada en la matriz (a) con

CRITERIO DE DOMINIO 1/1

2- Mtodos de seleccin de individuos en una poblacin

a) En este caso no se puede aplicar el mtodo de la Ruleta, ya que hay

Especialista: Maria E. Mazzei

1era. Prueba Parcial

Al seleccionar(al azar) estos individuos resulta ganador el individuo 5,

En esta seleccin el ganador es el individuo 3, con fitness 91

Especialista: Maria E. Mazzei

1era. Prueba Parcial

MOD. II, UND. 3, OBJ. 3

CRITERIO DE DOMINIO 1/1

b) Los dos Individuos con mayor fitness

Los dos Individuos con menor fitness que sern eliminados

Cruce simple, punto medio, entre los dos mejores individuos

Especialista: Maria E. Mazzei

1era. Prueba Parcial

Primera generacin (cinco individuos)

Especialista: Maria E. Mazzei

1era. Prueba Parcial

Cruce simple, punto medio, entre los dos mejores individuos

Especialista: Maria E. Mazzei

1era. Prueba Parcial

Criterio de correccin: se logra el objetivo si se realiza correctamente

Especialista: Maria E. Mazzei

Vous aimerez peut-être aussi