Método Sólido West
| ||||
Método Solis Wets. Método de Búsqueda Local o Meta-heurística de Trayectoria Simple. Sigue un esquema de ascensión de colinas con un tamaño de salto adaptativo. Fue diseñado por F. J. Solís y R.J. Wets. En cada iteración se parte de una solución actual. Se genera un valor mediante una distribución normal con 0 de media y ρ de desviación estándar. La nueva solución se obtiene sumando dicho valor d junto con un valor que mantiene un cierto grado de "inercia" sobre los movimientos anteriores.
Caracterización
Se caracteriza en varios aspectos:
- Las nuevas soluciones se obtienen mediante la suma de una variable de incremento (generada mediante una distribución normal N (0,ρ) y una variable . Esta variable permite mantener una inercia (orientando la búsqueda hacia direcciones exitosas en iteraciones anteriores).
- En cada paso se considera una dirección y si el resultado no es mejorado, se toma como nueva dirección de búsqueda, el sentido contrario a la dirección empleada hasta ese momento.
- Cuenta el número de éxitos (soluciones que mejoran a la actual) o fallos (soluciones peores que la actual) consecutivos. En función de unos valores máximos, el parámetro ρ es incrementado o decrementado, para aumentar o disminuir el espacio de búsqueda sobre la solución actual.
Fuente
- Solis, F. J. and R. J. West (1981). "Minimization by Random Search Techniques."Mathematical Operations Research. 6: 19–30.
