1

Anlisis de la diversidad de la poblacin usando mutacin

Abel A. Cerda1, Gonzalo O. Huanco2 & Jos F. Liquin3
(1) Ingeniera Informtica, Facultad de Ingeniera, Universidad Nacional de Jujuy.
abelantonio89@gmail.com

(2) Ingeniera Informtica, Facultad de Ingeniera, Universidad Nacional de Jujuy.

ghuanco@gmail.com

(3) Ingeniera Informtica, Facultad de Ingeniera, Universidad Nacional de Jujuy.

josefliquin@gmail.com

RESUMEN

El objetivo de este estudio es mostrar como varia la

diversidad de la poblacin cuando cambia el
parmetro que determina la probabilidad de la
mutacin en una poblacin aleatoria.
INTRODUCCION
El Operador de Mutacin altera arbitrariamente uno
o ms componentes de una estructura escogida en
una descendencia, proporcionando de esta forma
medios para introducir nuevos elementos en la
poblacin [SOB]. Es uno de los operadores
genticos responsables de incorporar y mantener la
variabilidad o diversidad en las poblaciones,
garantiza una mejor exploracin del espacio de
bsqueda, evitando que el algoritmo converja
rpidamente a ptimos locales (Hermann, 2006).
La mutacin en la naturaleza, es poco frecuente, por
lo que en los sistemas artificiales la probabilidad de
la misma debera ser pequea; pero existen algunas
experiencias prcticas donde la mutacin entre un
25% y 30% ha provocado un aumento en la eficacia
del algoritmo. Con valores menores la poblacin se
vuelve rpidamente homognea dificultado el arribo
a una solucin correcta. La mutacin nos permite
mantener la diversidad de la especie, y su empleo
en los algoritmos genticos nos facilita la
exploracin de distintas partes del espacio de
bsqueda. Por lo tanto, la mutacin permite
mantener la variedad en la poblacin de individuos
mediante el cambio, al azar, del valor de un gen
dentro de un individuo (Toledo, 2005).
METODO
El mtodo consiste en generar una poblacin
aleatoria y aplicar el operador de mutacin variando

la probabilidad de mutacin en un rango del 0% al

30%.
Para cada factor de mutacin se calcula la distancia
media y mxima de la poblacin.
CASO DE ESTUDIO
Primero se genera la poblacin:
La poblacin consta de 20 individuos, que
contienen valores dentro de un rango de nmeros
112 a 144. Para abarcar estos valores en formato
binario el fenotipo de los individuos est formado
por 8 bits (28 = 64), que es suficiente para cubrir el
rango determinado para los individuos. El nmero
que le corresponde a cada individuo es generado de
forma aleatoria.
Mutacin de la poblacin:
Antes realizar la mutacin sobre la poblacin se
generan los nmeros aleatorios para cada gen de
cada individuo de la poblacin. Estos nmeros
deben caer dentro de la probabilidad de mutacin.
Esta probabilidad se ir modificando en un 3%
partiendo de un valor inicial 0% hasta llegar al
30%. Ver tablas 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11. Para
las mutaciones con factor 0%, 6%, 15%, 24% y
30% se realiza una grfica que representa la

diversidad de la poblacin mutada. Ver grfico 1, 2,

3, 4, 5.
En cada mutacin se calcula la distancia media y
mxima de los individuos. Para la distancia media
se calculo el promedio sin tener en cuenta las
distancias entre un mismo individuo - Ij-Ik, con j
indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
42,486
47,333
85,650
26,970
4,649
81,019
59,101
17,896
0,969
49,249
83,525
52,682
34,564
96,356
16,069
96,977
38,745
79,977
71,345
1,993

distinto de k. Y la distancia mxima se obtuvo con

la diferencia entre el individuo de mayor valor con
el de menor valor. En base a estas distancias se
realizan los grficos para todas las probabilidades
de mutacin, ver grfico 6.

Nmeros aleatorios para los bits

3
4
5
6
27,608 23,527 75,255 78,114
54,752 67,075 15,053 62,502
60,690 75,522 10,123 51,416
93,171 13,594 41,464 81,419
14,023 94,952 72,149 4,219
62,776 35,599 71,902 4,645
51,889 91,499 15,597 84,231
82,305 33,259 14,966 71,762
78,847 77,523 52,536 33,631
31,374 86,091 44,155 0,403
67,177 36,593 81,127 18,284
39,504 81,567 17,383 16,030
1,435 59,663 39,946 4,634
8,747 75,470 58,954 17,299
78,364 2,132 88,587 94,883
84,810 97,919 24,829 4,822
61,164 97,506 93,191 86,384
78,213 4,419 26,233 16,276
14,870 97,085 99,708 34,748
35,873 85,988 30,531 27,717

2
65,568
21,447
50,305
85,756
49,628
2,827
76,011
92,155
43,037
47,617
67,783
64,202
37,726
11,423
28,091
7,320
29,842
68,343
32,328
44,129

individuos mutacion num

7
23,813
75,623
93,884
33,090
96,343
75,367
37,141
36,008
72,097
66,045
20,594
38,710
71,413
47,610
14,705
9,703
88,387
89,729
4,018
49,292

8
93,831
97,506
95,465
26,998
35,213
39,743
57,419
36,705
72,562
83,511
30,024
38,331
55,924
74,915
81,720
0,564
77,861
49,051
59,484
85,703

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno

122
116
130
116
132
144
122
142
122
139
144
129
125
141
118
123
127
125
119
138

Tabla 1. Mutacin de la poblacin con probabilidad del 0%

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
59,865
81,761
45,524
19,496
22,406
89,051
17,759
57,242
52,618
91,566
94,566
55,633
76,640
62,137
36,124
35,045
24,068
98,083
88,271
12,124

2
24,787
46,777
2,499
37,383
3,145
5,219
2,952
27,132
75,116
3,625
19,513
3,422
32,305
58,050
90,075
33,189
58,712
66,142
59,388
68,582

Nmeros aleatorios para los bits

3
4
5
6
35,892 32,845 69,551 25,306
98,719 52,633 47,846 6,825
71,210 1,992 51,684 19,592
34,821 45,495 71,493 45,145
62,816 33,710 99,097 35,987
69,579 7,962 35,541 6,411
65,419 61,539 26,410 68,189
36,989 96,871 35,906 24,216
22,050 85,356 92,723 60,763
15,064 94,763 93,553 13,548
91,779 15,720 26,953 96,281
22,354 8,688 79,428 27,891
42,423 63,425 48,988 9,646
89,046 8,077 97,508 81,160
95,527 23,401 34,885 32,362
32,849 15,792 15,965 9,709
45,084 50,433 24,720 48,411
52,695 25,588 36,577 71,964
51,881 88,288 91,507 11,490
22,737 13,395 8,965 93,858

7
9,268
39,845
46,611
11,473
77,817
95,515
60,659
76,831
62,416
11,847
8,078
12,888
7,264
95,122
75,756
50,694
8,250
63,567
18,588
75,860

8
8,033
4,687
29,959
7,417
40,154
30,461
54,014
10,539
63,979
17,496
84,776
90,262
43,763
71,952
73,938
51,568
89,161
17,073
36,447
56,289

individuos mutados

num

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

122
116
210
116
132
144
58
142
122
139
144
129
125
141
118
123
127
125
119
138

Tabla 2. Mutacin de la poblacin con probabilidad del 3%

ninguno
ninguno
11010010
ninguno
ninguno
ninguno
00111010
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
50,526
91,345
78,203
12,135
50,634
0,535
72,602
98,672
55,660
68,673
25,890
31,882
37,785
71,420
67,792
97,427
47,259
55,158
98,753
5,351

2
20,464
23,798
13,314
94,474
89,086
18,387
93,524
18,191
11,965
48,221
54,361
56,521
91,163
29,370
43,987
3,311
95,514
39,383
42,537
33,847

Nmeros aleatorios para los bits

3
4
5
6
63,355 96,699 47,260 61,619
37,416 92,203 97,895 44,979
44,806 39,475 98,454 43,545
6,212 97,975 97,974 71,620
0,484 32,921 14,164 70,024
63,440 72,094 5,681 95,582
3,408 85,480 13,701 78,153
66,159 53,654 37,118 95,207
79,916 72,079 39,244 34,251
30,207 45,965 71,839 75,626
97,224 70,687 42,969 27,753
63,906 59,575 30,043 45,578
57,350 55,842 74,711 11,375
41,337 7,678 74,871 30,133
91,400 17,669 40,637 58,365
20,147 32,112 30,509 77,647
72,834 10,612 50,270 85,199
80,930 76,962 82,265 40,228
69,251 66,417 3,673 4,674
89,802 77,386 37,831 94,100

7
4,028
68,217
0,702
65,827
67,146
63,878
51,459
5,712
48,707
98,197
63,476
96,864
23,385
78,346
26,112
15,823
56,214
96,627
44,771
88,869

8
27,725
30,889
19,321
10,066
93,464
16,459
94,531
50,655
74,674
32,603
49,500
58,080
47,683
18,982
26,625
99,350
86,325
35,433
36,753
37,160

individuos mutados

num

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

120
116
128
116
164
24
90
140
122
139
144
129
125
141
118
59
127
125
123
10

01111000
ninguno
10000000
ninguno
10100100
00011000
01011010
10001100
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
ninguno
00111011
ninguno
ninguno
01111011
00001010

Tabla 3. Mutacin de la poblacin con probabilidad del 6%

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
91,953
45,916
63,600
29,225
83,055
51,669
48,182
76,642
6,348
22,054
34,549
2,778
25,397
10,331
69,875
99,576
5,154
73,482
56,365
7,352

2
42,976
28,049
85,035
1,872
25,654
16,165
53,884
4,094
99,738
80,504
79,040
34,554
29,014
58,358
48,754
57,656
20,196
50,832
13,246
67,724

Nmeros aleatorios para los bits

3
4
5
6
58,223 11,229 17,935 91,671
0,950 61,804 56,273 2,177
12,699 11,282 25,355 86,465
10,286 19,311 30,405 30,695
5,252 92,342 32,913 34,181
49,304 95,199 35,201 82,957
94,604 22,890 59,505 46,507
31,320 15,531 59,738 12,077
17,676 97,427 29,518 16,980
65,514 21,254 18,006 64,664
61,634 45,432 5,537 89,370
39,658 86,823 71,107 27,643
75,619 26,813 69,664 68,792
29,714 75,545 99,712 51,719
91,768 50,006 67,849 46,479
93,898 96,532 7,695 4,073
7,826 81,329 89,464 3,135
9,938 68,977 53,601 32,365
71,758 43,111 77,669 86,633
63,095 65,827 12,577 45,202

individuos mutados
7
21,695
53,805
89,388
45,465
79,180
84,206
7,478
53,259
31,090
2,659
26,469
30,668
45,458
34,155
60,202
96,464
48,369
66,089
88,319
28,648

8
16,993
50,975
59,481
63,703
10,236
5,176
91,857
65,072
31,259
90,557
77,685
5,583
66,048
71,154
81,691
84,071
69,389
52,710
68,146
63,979

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

Tabla 4. Mutacin de la poblacin con probabilidad del 9%

ninguno
01010000
ninguno
00110100
10100100
10010001
ninguno
11001110
11111010
10001001
10011000
00000000
ninguno
ninguno
ninguno
01110111
11011011
ninguno
ninguno
00001010

num
122
80
130
52
164
145
122
206
250
137
152
0
125
141
118
119
219
125
119
10

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
91,669
62,373
77,314
47,040
42,639
66,335
42,547
16,083
87,044
92,632
91,148
31,228
41,185
84,428
37,242
16,577
72,537
88,948
25,059
42,317

2
11,976
75,388
50,868
63,256
85,246
19,718
47,915
94,809
18,047
81,219
45,616
75,860
42,340
75,090
70,744
33,237
46,169
28,366
0,420
50,142

Nmeros aleatorios para los bits

3
4
5
6
27,392 29,065 34,582 83,683
38,499 88,716 46,888 93,995
89,753 28,836 63,945 30,951
56,003 92,779 29,200 29,184
52,636 70,874 22,926 3,853
33,004 9,634 13,393 66,781
30,007 30,157 31,668 88,493
25,393 44,334 74,701 1,573
28,133 80,129 12,726 0,931
40,676 76,716 77,099 77,370
91,898 23,836 65,349 82,115
22,043 72,521 77,222 76,359
3,060 14,949 46,154 82,974
59,479 44,747 57,128 32,839
59,366 35,144 81,587 17,169
70,472 63,935 98,845 1,480
29,518 74,535 27,337 87,944
31,991 23,262 32,342 13,713
16,870 68,345 5,317 63,065
42,826 92,578 16,983 71,721

7
95,511
25,220
38,251
14,250
99,665
81,030
14,884
25,179
45,561
1,038
79,626
36,741
51,514
92,839
45,708
36,859
77,238
64,185
86,146
81,398

8
91,519
44,321
99,187
56,526
48,918
81,108
64,375
92,634
11,951
55,716
44,812
59,086
64,046
28,711
6,250
89,456
80,917
55,804
10,855
40,512

individuos

mutados

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

00111010
ninguno
ninguno
ninguno
10000000
10000000
ninguno
10001010
01111111
10001001
ninguno
ninguno
01011101
ninguno
01110111
01111111
ninguno
ninguno
00111110
ninguno

num
58
116
130
116
128
128
122
138
127
137
144
129
93
141
119
127
127
125
62
138

Tabla 5. Mutacin de la poblacin con probabilidad del 12%

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
72,558
28,553
79,176
87,671
70,112
40,732
63,946
16,196
37,851
83,582
24,926
74,643
20,149
11,739
0,004
47,777
27,443
10,692
31,055
46,534

2
47,268
51,968
69,034
85,697
64,410
16,201
82,945
83,877
57,086
92,229
7,143
30,847
51,679
6,476
2,432
19,153
11,875
48,506
49,970
12,083

Nmeros aleatorios para los bits

3
4
5
6
78,305 33,414 70,618 32,027
39,353 88,271 22,645 51,206
86,240 70,704 10,048 88,388
96,261 14,410 25,357 62,858
65,236 93,923 53,119 52,644
88,344 96,755 60,024 4,134
20,455 61,999 88,779 29,284
81,352 69,445 71,665 86,406
5,001 83,536 84,296 39,825
7,554 72,226 11,447 66,277
86,587 41,470 11,319 89,151
59,474 36,549 17,168 85,989
44,748 73,443 74,187 13,527
47,359 56,617 18,836 34,500
19,514 82,731 43,148 79,623
97,831
8,935 66,603 23,825
47,179
0,401 84,694 89,119
26,646 60,371 39,610 61,431
82,286 57,853 15,780 75,275
24,888 76,753 68,717 60,911

individuos mutados
7
16,097
16,819
4,070
67,468
12,914
67,682
69,165
96,726
16,958
10,421
49,047
12,863
33,623
65,715
18,099
31,384
21,649
47,253
76,249
71,788

8
98,829
62,063
9,427
39,992
34,698
69,120
44,746
0,189
29,428
77,132
42,841
16,264
81,015
80,489
8,063
66,977
55,404
58,638
12,213
22,432

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

Tabla 6. Mutacin de la poblacin con probabilidad del 15%

ninguno
ninguno
10001001
01100100
10000110
10010100
ninguno
10001111
01011010
10100001
11011000
10000011
01111001
01001101
10110111
01101011
00101111
11111101
01110110
11001010

num
122
116
137
100
134
148
122
143
90
161
216
131
121
77
183
107
47
253
118
202

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
80,604
34,929
32,767
21,988
88,591
65,964
10,214
48,029
47,172
51,043
89,322
5,583
5,541
31,274
36,253
71,459
71,960
53,366
44,671
85,022

2
91,842
62,421
61,375
32,405
22,363
40,205
22,118
21,592
46,443
51,546
89,120
31,305
79,181
8,404
81,218
41,940
10,857
31,565
1,074
27,644

Nmeros aleatorios para los bits

3
4
5
6
54,508 59,759 27,882 31,165
27,582 81,650 32,160 48,494
63,404 92,109 32,498 9,387
30,048 55,367 11,832 21,613
81,967 89,050 55,540 77,597
22,888 33,041 92,301 93,356
97,357 99,810 59,051 16,875
3,524 7,140 93,827 56,690
42,626 10,699 37,019 42,253
64,748 5,035 99,229 37,259
79,385 77,985 16,025 18,811
45,825 62,342 73,311 13,036
24,154 77,016 0,394 87,466
77,248 0,168 47,808 99,949
10,777 2,317 25,977 75,452
54,870 72,186 17,966 97,754
96,500 89,225 92,110 77,046
59,136 41,636 33,384 87,585
55,233 97,739 92,634 19,889
37,460 40,786 58,101 8,882

7
22,782
79,613
64,542
15,157
65,562
10,514
38,794
39,598
50,535
90,510
36,181
86,144
83,808
63,297
98,417
1,300
9,442
43,406
1,905
24,620

8
76,379
71,861
39,748
80,856
74,352
99,896
59,589
12,376
18,190
29,987
30,983
76,488
36,314
31,214
72,162
89,268
10,269
66,553
66,689
4,295

individuos

mutados

num

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

ninguno
ninguno
10000110
01111000
ninguno
10010010
11111110
10111111
ninguno
10011011
10011000
00000101
11110101
11011101
01000110
01110001
00111100
ninguno
00110101
10001111

122
116
134
120
132
146
254
191
122
155
152
5
245
221
70
113
60
125
53
143

individuos mutados

num

Tabla 7. Mutacin de la poblacin con probabilidad del 18%

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
96,193
8,983
2,112
62,523
51,659
84,881
24,234
34,252
52,038
83,157
82,798
16,550
6,238
61,568
73,227
14,878
10,350
5,786
99,126
58,056

2
70,362
65,357
36,346
90,953
35,126
23,794
25,613
84,346
10,292
46,761
37,552
85,004
89,633
64,799
8,677
87,817
84,698
23,014
53,789
10,002

Nmeros aleatorios para los bits

3
4
5
6
72,158 11,041 11,919 45,896
17,781 27,194 46,919 73,411
25,633 82,013 34,780 17,389
11,938 81,197 86,549 94,376
21,772 38,541 21,607 98,476
83,122 74,654 92,201 77,713
90,620 5,206 19,019 1,126
66,403 83,709 44,330 73,728
12,004 79,057 8,212 6,600
36,344 27,939 10,695 59,816
14,916 26,387 65,785 60,173
9,514 58,891 71,898 33,866
49,811 64,628 10,977 44,946
63,629 13,183 29,632 77,541
62,712 96,699 58,877 44,659
62,383 98,478 3,806 88,293
62,593 26,753 21,669 35,515
37,575 60,811 64,416 10,830
70,804 69,923 11,229 12,166
64,125 44,756 60,449 62,560

7
32,292
74,033
2,277
37,439
92,933
93,762
61,037
8,373
62,699
85,958
18,146
56,435
61,721
82,338
1,523
13,250
57,319
7,870
94,958
88,810

8
54,342
90,840
13,269
59,774
29,053
89,887
2,828
10,012
49,651
48,777
41,661
16,358
86,857
18,133
95,041
95,327
85,111
1,619
18,151
60,995

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

Tabla 8. Mutacin de la poblacin con probabilidad del 21%

01100010
11010100
00000101
01010100
ninguno
ninguno
01100111
10001101
00010110
10000011
10110010
00100000
11110101
10011100
00110100
11110001
11111111
11111010
01111010
11001010

98
212
5
84
132
144
103
141
22
131
178
32
245
156
52
241
255
250
122
202

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
92,343
1,313
90,003
81,737
94,259
28,739
12,878
33,532
46,843
63,578
1,470
38,576
46,668
53,176
75,922
39,025
55,006
74,237
41,174
93,659

2
22,689
37,416
47,093
45,054
38,184
80,260
98,730
33,572
42,753
82,224
9,461
78,452
6,112
81,901
48,500
69,703
21,960
64,361
43,204
18,920

Nmeros aleatorios para los bits

3
4
5
6
48,469 56,892 1,501 87,947
11,934 40,021 13,446 31,296
6,893 27,456 49,806 58,622
50,783 43,988 65,800 78,010
52,168 12,769 88,123 41,363
86,290 54,104 82,776 20,728
24,517 6,283 71,571 86,706
33,466 17,503 93,756 83,330
99,561 11,298 59,746 78,386
75,593 46,704 14,858 97,099
73,293 59,307 57,639 90,204
54,289 97,458 76,758 58,446
66,090 43,253 90,206 39,829
81,052 17,989 21,425 72,859
72,399 99,314 3,124 10,585
39,188 25,144 65,077 86,901
98,347 20,792 38,293 41,616
15,521 9,523 48,634 17,101
3,541 67,675 30,732 52,405
35,730 84,118 58,948 18,079

individuos mutados
7
23,774
70,351
34,030
10,880
72,007
49,036
14,833
74,810
16,307
60,522
8,860
75,916
91,776
77,045
60,745
67,533
55,344
10,270
54,399
60,603

8
16,906
99,211
82,400
93,751
96,143
45,819
25,346
3,088
71,016
84,775
47,488
64,423
64,158
51,808
1,595
91,513
90,862
75,190
10,761
86,284

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

00110011
11011100
10100010
01110110
10010100
10010100
11101000
10011111
01101000
10000011
01010010
ninguno
00111101
10010101
01111011
ninguno
00101111
01001011
01010110
11001110

num
51
220
162
118
148
148
232
159
104
131
82
129
61
149
123
123
47
75
86
206

Tabla 9. Mutacin de la poblacin con probabilidad del 24%

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
63,872
94,591
42,922
55,861
79,829
72,950
19,602
42,835
95,952
50,161
98,481
71,310
55,255
18,806
24,101
65,083
61,800
61,835
80,711
6,631

2
39,166
25,741
41,872
92,228
59,087
65,389
35,956
4,844
83,679
10,451
47,560
77,452
75,230
78,832
50,131
13,006
39,506
24,319
48,295
98,267

Nmeros aleatorios para los bits

3
4
5
6
60,445 4,968 95,684 33,826
63,710 12,420 98,331 66,787
16,817 18,435 68,650 85,747
67,898 2,938 99,257 43,729
32,837 64,421 7,742 77,915
47,639 79,300 46,341 92,124
52,181 62,302 70,239 38,040
6,737 4,719 74,342 53,155
66,593 29,572 36,203 53,555
82,146 2,314 84,349 13,766
86,240 89,235 25,565 57,614
39,670 76,491 62,088 45,854
66,411 1,770 57,635 76,182
35,647 64,309 85,130 87,075
27,472 11,734 39,710 51,131
49,875 7,249 59,477 63,207
57,481 17,206 79,023 6,981
85,949 38,564 15,283 55,945
94,010 97,210 78,216 27,434
52,835 70,987 96,256 25,253

individuos mutados
7
53,165
35,624
46,929
19,703
59,928
12,653
59,961
22,926
47,086
39,065
23,030
17,937
15,500
30,367
14,505
20,920
87,815
8,309
99,856
42,105

8
73,045
75,182
42,743
78,353
33,096
14,370
24,313
0,638
13,537
32,725
31,786
43,647
22,260
27,728
97,599
53,251
56,121
72,299
39,194
58,483

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

Tabla 10. Mutacin de la poblacin con probabilidad del 27%

01101010
00100100
10110010
01100110
10001100
10010011
01111011
11101101
01111011
11011111
10011010
10000011
01101110
00001101
11100100
00101001
01101011
00110111
ninguno
00001110

num
106
36
178
102
140
147
123
237
123
223
154
131
110
13
228
41
107
55
119
14

indiv
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

1
91,380
52,197
43,934
41,393
80,223
17,195
52,185
28,252
90,179
70,046
81,832
69,452
23,672
44,790
4,022
23,425
75,686
87,840
45,798
35,824

Nmeros aleatorios para los bits

3
4
5
6
53,004 11,406 71,202 29,268
25,159 31,347 5,490 82,816
83,797 49,826 89,130 79,494
65,693 31,569 68,407 35,652
81,560 48,900 29,006 67,055
67,188 59,400 24,369 84,742
88,014 39,217 81,115 65,339
79,250 5,429 43,952 18,059
29,588 30,731 38,121 76,734
72,207 31,326 81,536 30,823
56,319 94,991 22,135 14,872
64,055 87,508 73,630 14,559
18,059 96,192 24,432 40,909
83,503 7,398 18,660 57,869
58,200 53,467 35,780 56,244
71,481 60,880 24,896 25,444
47,185 41,312 91,128 69,194
80,783 26,496 23,462 59,184
34,476 82,246 31,380 12,585
91,849 64,296 7,682 86,915

2
23,870
0,607
45,160
48,846
46,371
26,539
56,358
20,030
94,930
16,636
17,514
97,556
88,031
23,001
42,906
19,678
92,933
4,112
32,224
68,343

individuos mutados
7
25,807
14,958
33,535
67,757
25,929
19,638
86,206
9,475
76,685
29,946
78,545
75,226
10,584
29,461
81,503
15,473
92,889
60,898
78,451
78,098

8
5,919
59,540
81,828
70,225
22,286
26,947
82,001
97,594
60,832
41,124
71,438
54,066
3,591
9,045
61,489
74,862
39,748
81,812
42,252
72,029

01111010
01110100
10000010
01110100
10000100
10010000
01111010
10001110
01111010
10001011
10010000
10000001
01111101
10001101
01110110
01111011
01111111
01111101
01110111
10001010

00111101
00011110
ninguno
ninguno
10001111
10011011
ninguno
01011000
01011010
11001001
11011100
10000101
11010110
11010110
11110110
10110101
ninguno
00100101
01110011
10000010

num
61
30
130
116
143
155
122
88
90
201
220
133
214
214
246
181
127
37
115
130

Tabla 11. Mutacin de la poblacin con probabilidad del 30%

Individuos - Mutacin 0%
1
00
0

20

40

60

80

100

120

140

160

Individuos

Fig 1. Grafico de individuos con probabilidad de mutacin del 0%

Individuos - Mutacin 6%
1
00
0

20

40

60

80

100

120

140

160

180

Individuos

Fig 2. Grafico de individuos con probabilidad de mutacin del 6%

Individuos - Mutacion 15%
1
00
0

50

100

150

200

250

300

Individuos

Fig 3. Grafico de individuos con probabilidad de mutacin del 15%

Individuos - Mutacin 24%
00
1
0

50

100

150

200

250

Fig 4. Grafico de individuos con probabilidad de mutacin del 24%

Individuos

Individuos - Mutacion 30%

1
00

Individuos
0

50

100

150

200

250

300

Fig 5. Grafico de individuos con probabilidad de mutacin del 30%

Distancia Media y Mxima

300,000
250,000
200,000

....... Distancia Media

- - - - Distancia Maxima

150,000
100,000
50,000
0,000
0

10

15

20

25

30

35

Fig 6. Grafico de distancias medias y mxima de todas las poblaciones

CONCLUSIONES
En este trabajo se obtuvieron los resultados de
aplicar la mutacin a una poblacin con distintos
factores de probabilidad de mutacin. Se puede
observar la gravedad con la que afecta esta
operacin en un individuo. De por si la mutacin
en bits ms significativos cambia mucho el valor
numrico correspondiente al individuo; a esto se
puede agregar que valores altos de probabilidad de
mutacin amplan el rango posible de cambios de
cada bit en los individuos, por lo que pueden
cambiar muchos bits al mismo tiempo. Como
ejemplo de mutaciones muy notables se obtuvo
individuos con valor numrico final cero y
doscientos cincuenta y cinco, que son los valores
mnimo y mximo que pueden obtenerse con la
configuracin definida para un individuo. De mas
esta decir que muchos individuos con factor
mutacin alta diversificaron tanto la poblacin
que salieron de rango inicial de la poblacin (112144).

Para concluir, debemos remarcar la importancia

de la aplicacin de la mutacion para poder
diversificar la poblacin y superar los problemas
de extremos mximos y minimos locales de la
funcin de adaptacin. Esto conlleva un cuidado
en la definicin de la probabilidad de la mutacion,
porque en individuos con amplio fenotipo puede
afectar mucho la diferenciacin dentro de la
poblacin y tener un efecto contrario a su
beneficio.
REFERENCIAS
Incremento de la funcin de mutacin en los
Algoritmos Genticos aplicados a sectorizacin,
http://www.unne.edu.ar/Web/cyt/cyt2006/08Exactas/2006-E-014.pdf, adquisicin: 13/07/11.
Generacin de Planes Temporales de Proyectos
Usando
Algoritmos
Genticos,
http://www.dachary.edu.ar/materias/SOII/docs/Pa
per_ejemplo.pdf,
adquisicin:
13/07/11.