Ir al contenido

Documat


Resumen de Estudio y mejora de algoritmos en programación no diferenciables

Francisco Javier Prieto Fernández Árbol académico

  • SE COMIENZA PRESENTANDO BREVEMENTE LA EVOLUCION DE LOS ALGORITMOS DESARROLLADOS DENTRO DEL CAMPO DE LA PROGRAMACION NO DIFERENCIABLES, SE ANALIZAN A CONTINUACION LAS POSIBILIDADES DE MEJORA DE LOS ALGORITMOS EXISTENTES Y EN FUNCION DE ESTAS SE PRESENTAN DOS ALGORITMOS DESTINADOS A MEJORAR EL PROCESO DE DETERMINACION DEL VECTOR DE NORMA MINIMA DEL CONJUNTO APROXIMACION AL SUBDIFERENCIAL EN UN PUNTO COMO PARTE DE UN ALGORITMO DE PROGRAMACION NO DIFERENCIABLE TIPO BUNDLE . EL PRIMERO DE ELLOS ES UN METODO FINITO BASADO EN LA APLICACION RECURRENTE DEL METODO DE NEWTON. EL SEGUNDO ES UN ALGORITMO INFINITO QUE EMPLEA TRANSFORMACIONES PROYECTIVAS PARA MANTENER EL PUNTO DE TRABAJO ALEJADO DE LAS FRONTERAS DE LA REGION POSIBLE.

    POR ULTIMO SE DESARROLLA UN NUEVO ALGORITMO DE PROGRAMACION NO DIFERENCIABLE BASADO EN LOS METODOS DE DESCENSO POR GRADIENTES GENERALIZADOS EN DILATACION ESPACIAL EN LA DIRECCION DE LA DIFERENCIA DE DOS GRADIENTES.


Fundación Dialnet

Mi Documat