INSTITUTO POLITÉCNICO NACIONAL - Alexander Gelbukh

2. Experimentos numéricos
Estos experimentes deben probar que la aplicación de la combinación del método
no dirigido de búsqueda aleatoria con el método NM provee gran ahorro de puntos
de búsqueda en comparación con la aplicación de cada método separadamente.
En los experimentos se usó el ejemplo descrito en el párrafo 2.1.
Se realizaron 3 series de los experimentos:
- En la primera serie se usó el método NM desde 10 puntos iniciales que fueron
distribuidos uniformemente en el área de búsqueda. El error establecido fue
0.001
- En la segunda serie se usó 10 veces el método no dirigido de búsqueda
aleatoria. El error definido fue 0.001 y el nivel de confianza de 0.95
- En la tercera serie se usó 10 veces la combinación de los métodos. En la
primera etapa el error fue de 0.2 y el nivel de confianza de 0.99. En la segunda
etapa el error fue de 0.001.
Los resultados de los métodos utilizando las cuatro funciones de criterio
ambientales se muestran en las tablas 2.4-1 a la 2.4-4. Las letras L y G significan
que el método alcanzó el mínimo local o global respectivamente. Los números
significan la cantidad de pasos.
Método NM
ε=0.001
Método de
búsqueda aleatoria
ε =0.001 p=0.95
n=3000
Combinación de métodos
16
L
19
L
20
L
21
L
18
L
G G G G G 21+11=32
G
21+14=35
L
21+13=34
G
21+14=35
L
21+17=38
G
19
L
21
L
20
G
18
L
24
L
G L L G L 21+14=35
G
21+11=32
G
21+17=38
L
21+15=36
G
21+12=33
G
Tabla 2.4-1 Convergencia bajo estrategias diferentes de búsqueda usando la
función de criterio No.1
Método NM
ε=0.001
Método de
búsqueda aleatoria
ε =0.001 p=0.95
n=3000
Combinación de métodos
15
L
18
L
31
L
19
G
17
L
G L L G G 21+15=36
G
21+22=43
L
21+17=38
L
21+14=35
G
21+16=37
G
26
L
32
L
20
G
20
L
31
L
G L G G L 21+22=43
L
21+21=42
L
21+19=40
L
21+18=39
L
21+14=37
G
Tabla 2.4-2 Convergencia bajo estrategias diferentes de búsqueda usando la
función de criterio No.2
50