Método Solis Wets

Método Solis Wets Concepto: Método de búsqueda local o meta-heurística de trayectoria simple.

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.