INSTITUTO POLITÉCNICO NACIONAL - Alexander Gelbukh

Resumen
Se considera el problema de la búsqueda de fuentes locales de contaminación por
medio de la técnica de programación matemática. Este se presenta en forma de
un problema de minimización de una función de criterio que refleja la diferencia
entre los datos de modelación y los experimentales. Se determinaron los
parámetros óptimos del método Nelder-Mead para algunas funciones de criterio.
Se demuestra como usar efectivamente la función de multa y las combinaciones
de métodos para buscar un mínimo global entre varios mínimos locales. Se
desarrolló el sistema MAC con una biblioteca de optimización y una interfaz gráfica
por medio de la cual el usuario puede manejar el proceso de búsqueda. El sistema
se programó en un ambiente de programación de C++.
Abstract
The problem of search of local sources of contamination by means of
mathematical programming technique is considered. This problem is presented in
the form of a minimization problem for a criteria function reflecting the difference
between data of modeling and experimental data. The optimum parameters of
Nelder-Mead method were determined for some criteria functions. It is
demonstrated how to use effectually the penalty function and the combination of
methods for searching a global minimum between several local minimums. It was
developed the system MAC with one optimization library and graphic interface.
With it a user can manage the search process. The system was programmed in
C++.
4