Sólo falta un paso para completar la descripción del algoritmo, a saber, un esquema especial para transformar la región factible de manera que la solución prueba actual quede cerca del centro. Se acaba de describir el beneficio de tener la solución prueba cerca del centro, pero otro beneficio importante del esquema de centrado es que constantemente cambia la dirección del gradiente proyectado hacia la solución óptima, conforme el algoritmo converge a esta solución.
Esta idea básica del esquema de centrado es directa, sencillamente se cambia la escala (unidades) para cada variable de manera que la solución prueba quede equidistante de las fronteras de restricción en el nuevo sistema de coordenadas. (El algoritmo original de Karmarkar utiliza un esquema de centrado más sofisticado).
No hay comentarios.:
Publicar un comentario