Instituto Tecnológico de León

Maestría en Ciencias en Ciencias de la Computación

Asignatura: Computación Evolutiva
Catedrático: Dr. Francisco Javier Cuevas de la Rosa
Alumno: Julio Fernando Jiménez Vielma
Tarea: Ejemplo de Algoritmo Genético Simple

Función Objetivo f(x)= 5 x 2 + 3

Intervalo de Búsqueda: x [0,60] Parámetros:
Codificación en tipo binario: 6 bits , por la razón de 2 6 = 64
N = 4 Tamaño de población
PC = 1 probabilidad de cruza

Cromosoma Genotipo Fenotipo Aptitud Probabilidad Valor Representantes

De esperado de en la siguiente
Selección la siguiente población
Población
1 110101 53 14,048 .4955 1.982 2
2 011100 28 3,923 .1383 .5532 1
3 101011 43 9,248 .3262 1.3048 1
4 001111 15 1,128 .0397 .1588 0

= 28,347
fˆ = 7,087

Apareamiento:
(1,2) 110101 110100
011100 011101

(1,3) 110101 110100

001011 011101

Población final Fenotipo Aptitud

(cromosoma)
110100 52 13,523
011101 29 4,208
110111 55 15,128
101001 41 8,408

Esquemas
H 1 = 1* * * * *
H 2 = * * *10 *
H 3 = *0 * * *1
 f (H )
1. SELECCIÓN: m( H , t + 1) = m(H , t )
fˆ
14 , 048 + 9 , 248
f ( H 1) 11,648
m( H 1, t + 1) = m(H 1, t ) =2 2
=2 = 3.028 3
fˆ 7,087 7,087
3, 923+14 , 048
f ( H 2) 18,985.5
m( H 2, t + 1) = m(H 2, t ) =2 2
=2 = 2.5357 3
fˆ 7,087 7,087
9 , 248 +1,128
f ( H 3) 5,188
m( H 3, t + 1) = m(H 3, t ) =2 2
=2 = 1.4640 1
fˆ 7,087 7,087

El resultado se redondea y esa es la población esperada del esquema para la siguiente

generación. Se compara con la suma del (redondeo del valor esperado) de los cromosomas
que aparecen en el esquema.

(H )
2. CRUZAMIENTO PC ( H )
l 1
( H 1) 0 ( H 2) 5 4 1
PC ( H 1) = =0 PC ( H 2) = = = 0 .2
l 1 5 l 1 5 5

( H 3) 6 2 4
PC ( H 3) = = = 0 .8
l 1 5 5

f (H ) (H )
Considerando Selección y Cruza m( H , t + 1) = m(H , t ) 1 PC
fˆ l 1
m( H 1, t + 1) = 2(1.6435)[1 (1× 0)] = 3.2871 3
m( H 2, t + 1) = 2(2.6789)[1 (1× 0.2)] = 2.0285 2
m( H 3, t + 1) = 2(.7320)[1 (1× 0.8)] = .2928 0

El resultado se redondea a un entero y este se compara con el numero de cromosomas del

esquema, que aparecen en la población final.

f (H ) (H )
3. MUTACIÓN m( H , t + 1) = m(H , t ) 1 PC (O( H ) PM )
fˆ l 1
PM = 1l = 16 = .1666 por recomendación.
O( H 1) = 1 O ( H 2) = 2 O( H 3) = 2
m( H 1, t + 1) = 2(1.6435)[1 (1× 0) (1× 0.1666)] = 2.7393
m( H 2, t + 1) = 2(2.6789)[1 (1× 0.2) (2 × 0.1666)] = 2.50102
m( H 3, t + 1) = 2(.7320)[1 (1× 0.8) (2 × 0.1666)] = 0.1950