You are on page 1of 5

Datos:

C = 36

no.
1
2
3
4
5

n= 5

Max Z

i 1

pi

xi pixi bixi

7
6
9
8
8

10
12
11
10
12
55

0
0
1
1
1

Parmetros genticos:
Poblacin:
6
Mutacin:
20
Generaciones: 2000
Delta: 0.001
Durante: 1000

0
0
9
8
8
25

%
iteraciones

> 0.5 = 1

< 0.5 = 0

s.a.

i=
ri =

1
0.080

2
0.721

3
0.485

4
0.104

5
0.985

pi xi C

xi =

Funcin de aptitud en el caso factible:

1
0

=1


=1

Funcin de aptitud en el caso infactible:

>
=1

C
i
1
2
3
4
5
6

Numeracin original


=1

Se generan p = 6 soluciones al azar y se calculan


sus aptitudes:
1
2
3
4
5
Apt
Fac Infac
0
0
1
1
0
17
1
1
0
1
1
1
-11
1
1
0
1
1
1
-11
2
1
0
1
0
0
16
2
1
1
0
0
0
13
3
0
0
0
1
0
8
4

Nueva numeracin

individuos
%

Solucin al azar:

bi xi

x i 0 , 1 para toda i
=

0
0
11
10
12
33
A

i 1

bi

Mtodo del torneo:


Factibles:
Contendiente 1:
1
Contendiente 2:
1
Gana:
1

2
4
2

3
3
3

4
2
2

con la nueva numeracin

Contendiente 1:
Contendiente 2:
Gana:

Infactibles:
1
2
1
2
1
2

5
2

6
3

Se forman las parejas para la reproduccin:


Serie al azar 1:
4
1
5
3
Individuo 1:
4
1
2
5
Serie al azar 2:
3
4
2
6
Individuo 2:
5
4
4
3

6
3
1
1

Ganadores:

1
1

2
4

con la nueva numeracin

3
5

4
4

2
4
5
2

Se lleva a cabo el cruzamiento: de la pareja 1 usando el mtodo


SPX generando un n.a.c. para seleccionar una posicin de 1 a l-1:

1 ( 1) + 1 = 0.432(5 1) + 1 = 1.728 + 1 = 1 + 1 = 2
1
1
1
1

0
1
0
1

NUEVA POBLACIN
1
2
1
1
0
2
1
0
3
0
0
4
1
0
5
1
0
6
1
0
7
1
0
8
1
1
9
1
0
10
0
0
11
1
0
12
1
0

1
0
0
1

0
0
0
0

0
0
0
0

3
1
0
1
1
1
1
1
0
1
1
1
1

4
0
0
0
1
0
1
1
0
1
1
1
0

5
0
0
0
0
0
1
1
0
0
1
1
0

Cromosoma 4
Cromosoma 5

Nmero de gen

Cromosoma 4

Nmero de solucin o individuo (i)


H

Mutacin:
Probabilidad de mutacin:

1 1 1
1 1 1
+
=
+
= 0.142
2
2 12 5

= .

=
Nmero de soluciones a intentar mutar:

= 0.20 12

=3

Seleccin al azar de un gen de un cromosoma de longitud l:

= ()
Regla de decisin:
sol.
1
2
3

ri
0.867
0.134
0.486

< .
Se muta?
No
Si
No

rj
0.793
-

gi
2
-

Nueva poblacin despus de la mutacin:


1
2
3
4
5
1
1
0
1
0
0
2
1
1
0
0
0
3
0
0
1
0
0
4
1
0
1
1
0
5
1
0
1
0
0
6
1
0
1
1
1
7
1
0
1
1
1
8
1
1
0
0
0
9
1
0
1
1
0
10
0
0
1
1
1
11
1
0
1
1
1
12
1
0
1
0
0

Se calcula la apitud y se ordena de mejor a peor:

1
2
3
4
5
6
7
8
9
10
11
12
J

El gen 2 de la
solucin 2 se
complementa

1
1
1
1
1
1
1
0
1
0
1
1
1

2
0
0
0
0
0
1
0
1
0
0
0
0

3
1
1
1
1
1
0
1
1
1
1
1
1

4
1
1
0
0
0
0
0
0
1
1
1
1

5
0
0
0
0
0
0
0
0
1
1
1
1

Apt
24
24
16
16
16
13
9
-1
-1
-11
-11
-11

Reemplazo: Se toman las 6 primeras soluciones del cuadro anterior para sustituir la
poblacin anterior.