Gilberto Calvillo (IM-Cuernavaca)
08/12/2009
de 12:00 a 13:00
Dónde Salón "Graciela Salicrup"
Resumen:
El problema genérico de encontrar el óptimo global de una función de Rn a R es un problema sumamente difícil. En una formulación discretizada, el problema es NP-Duro. Si se añade la condición de que las variables deben tomar valores enteros, el problema es indecidible en el sentido de que no existe un algoritmo que resuelva todos los problemas de ese tipo.
En la plática presentaré un algoritmo que encuentra el óptimo global de cualquier función Lipschiziana, sobre un compacto, con una aproximación ε, deseada. Por lo descrito arriba es claro que no se trata de un algoritmo muy eficiente, sin embargo tampoco es un algoritmo ingenuo.
La razón por la cual considero conveniente hablar de él es que hay aspectos interesantes del método, tanto desde la perspectiva teórica como en el ámbito aplicado.
Temas: