Métodos de descomposición-coordinación en programación multiobjetivo

• Autores: Francisca Miguel García
• Directores de la Tesis: Trinidad Gómez Núñez (dir. tes.)
• Lectura: En la Universidad de Málaga ( España ) en 1998
• Idioma: español
• Tribunal Calificador de la Tesis: Alfonso Carlos González Pareja (presid.), Rafael Caballero Fernández (secret.), Carlos Romero López (voc.), María Victoria Rodríguez Uría (voc.), Carmen Castrodeza Chamorro (voc.)
• Materias:
  • Matemáticas
    • Investigación operativa
      • Programación no lineal
      • Formulación de sistemas
• Texto completo no disponible (Saber más ...)
• Resumen

  • El trabajo de investigación presentado analiza los sistemas jerarquizados multiobjetivo no lineales convexos, bajo el enfoque de los métodos generadores y de programación por metas, Tras este análisis se proponen dos métodos generadores jerárquicos iterativos, no factible y factible extensión del caso mono-objetivo al campo objeto de estudio. Y en cuanto a la Programación por Metas se han generalizado los métodos de descomposición-coordinación a sistemas no lineales.

    Con el fin de estudiar el comportamiento, en términos de tiempos de proceso, de las implementaciones realizadas, se ha elaborado una tabla de resultados para cada uno de los algoritmos. Desde estos resultados empíricos, se desprende un buen comportamiento de los métodos, a la vista de los tiempos de convergencia relativamente bajos, teniendo en cuenta los tamaños de los problemas. Además, esta conducta se pone especialmente de manifiesto en comparaciones que hemos realizado con implementaciones computacionales de métodos de resolución no jerarquizados, reduciéndose el tiempo C.P.U. a un 10%.