INSTITUTO POLITÉCNICO NACIONAL - Alexander Gelbukh

Punto de
preferencia
M.L.
M.L.
M.G.
Fig. 2.3-2 Relieve de la suma de la función de criterio No.1 y la de multa.
Nota.
Es necesario enfatizar que en realidad el usuario desconoce la ubicación del
mínimo global y que el coeficiente de multa se asigna en base a analogías con
otros casos. Como un comentario importante debe decirse que no hay que
excederse en el uso de los coeficientes de multa debido a que se puede desviar la
búsqueda del método hacia un punto mínimo ficticio que sería igual al punto de
preferencia del usuario, el cual no es igual al punto mínimo global.
2.4 Combinación de métodos
1. Estrategia de búsqueda
La idea de combinar métodos no es nueva [Rastrigin, 1981] pero en la mayoría de
los trabajos se consideraron los problemas de búsqueda óptima por métodos de
programación no lineal que logran alcanzar un mínimo local. Los investigadores se
han esforzado en formular unas reglas para el cambio de un método a otro
teniendo en cuenta el relieve de la función de criterio. Por ejemplo, considerando
la Fig. 1.3-1 es posible seleccionar las siguientes tres etapas típicas [Vasiliev,
1988]:
46