Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones
El objetivo principal de las condiciones de optimalidad secuenciales es justificar los criterios de parada, los tipos de convergencia y la solidez de los algoritmos prácticos. Para el caso de problemas de optimización no lineal escalar una de las condiciones más populares es la condición Approximate...
Autores principales: | , , , |
---|---|
Formato: | Objeto de conferencia Resumen |
Lenguaje: | Español |
Publicado: |
2022
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/151923 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/360/300 |
Aporte de: |
id |
I19-R120-10915-151923 |
---|---|
record_format |
dspace |
spelling |
I19-R120-10915-1519232023-04-21T20:04:02Z http://sedici.unlp.edu.ar/handle/10915/151923 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/360/300 issn:2451-7496 Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones Carrizo, Gabriel Aníbal Fazzio, Nadia Soledad Sánchez, María Daniela Schuverdt, María Laura 2022-10 2022 2023-04-21T12:14:17Z es Ciencias Informáticas Optimización multiobjetivo Condiciones de optimalidad Secuencial Condiciones de calidad Lagrangiano aumentado El objetivo principal de las condiciones de optimalidad secuenciales es justificar los criterios de parada, los tipos de convergencia y la solidez de los algoritmos prácticos. Para el caso de problemas de optimización no lineal escalar una de las condiciones más populares es la condición Approximated Karush-Kuhn-Tucker definida en. En se definió una condición de optimalidad secuencial que toma en cuenta el signo de los multiplicadores de Lagrange. Recientemente, en los autores definen la condición Scaled Positive Approximated Karush-Kuhn- Tucker. Este tipo de condiciones están fuertemente asociadas a las condiciones Karush-Kunh-Tucker y además, tienen una conexión natural con los algoritmos, ya que aproximan posibles soluciones de forma iterativa. Proponemos extender la idea presentada en para el problema de optimización multiobjetivo con un conjunto adicional abstracto de restricciones. Además, definimos una condición de calidad asociada y presentamos un algoritmo del tipo Lagrangiano Aumentado, en donde esta condición de optimalidad es utilizada como criterio de parada. Sociedad Argentina de Informática e Investigación Operativa Objeto de conferencia Resumen http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 209-209 |
institution |
Universidad Nacional de La Plata |
institution_str |
I-19 |
repository_str |
R-120 |
collection |
SEDICI (UNLP) |
language |
Español |
topic |
Ciencias Informáticas Optimización multiobjetivo Condiciones de optimalidad Secuencial Condiciones de calidad Lagrangiano aumentado |
spellingShingle |
Ciencias Informáticas Optimización multiobjetivo Condiciones de optimalidad Secuencial Condiciones de calidad Lagrangiano aumentado Carrizo, Gabriel Aníbal Fazzio, Nadia Soledad Sánchez, María Daniela Schuverdt, María Laura Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
topic_facet |
Ciencias Informáticas Optimización multiobjetivo Condiciones de optimalidad Secuencial Condiciones de calidad Lagrangiano aumentado |
description |
El objetivo principal de las condiciones de optimalidad secuenciales es justificar los criterios de parada, los tipos de convergencia y la solidez de los algoritmos prácticos. Para el caso de problemas de optimización no lineal escalar una de las condiciones más populares es la condición Approximated Karush-Kuhn-Tucker definida en. En se definió una condición de optimalidad secuencial que toma en cuenta el signo de los multiplicadores de Lagrange. Recientemente, en los autores definen la condición Scaled Positive Approximated Karush-Kuhn- Tucker. Este tipo de condiciones están fuertemente asociadas a las condiciones Karush-Kunh-Tucker y además, tienen una conexión natural con los algoritmos, ya que aproximan posibles soluciones de forma iterativa.
Proponemos extender la idea presentada en para el problema de optimización multiobjetivo con un conjunto adicional abstracto de restricciones.
Además, definimos una condición de calidad asociada y presentamos un algoritmo del tipo Lagrangiano Aumentado, en donde esta condición de optimalidad es utilizada como criterio de parada. |
format |
Objeto de conferencia Resumen |
author |
Carrizo, Gabriel Aníbal Fazzio, Nadia Soledad Sánchez, María Daniela Schuverdt, María Laura |
author_facet |
Carrizo, Gabriel Aníbal Fazzio, Nadia Soledad Sánchez, María Daniela Schuverdt, María Laura |
author_sort |
Carrizo, Gabriel Aníbal |
title |
Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
title_short |
Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
title_full |
Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
title_fullStr |
Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
title_full_unstemmed |
Condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
title_sort |
condiciones de optimalidad secuenciales para problemas de optimización multiobjetivo con un conjunto adicional abstracto de restricciones |
publishDate |
2022 |
url |
http://sedici.unlp.edu.ar/handle/10915/151923 https://publicaciones.sadio.org.ar/index.php/JAIIO/article/download/360/300 |
work_keys_str_mv |
AT carrizogabrielanibal condicionesdeoptimalidadsecuencialesparaproblemasdeoptimizacionmultiobjetivoconunconjuntoadicionalabstractoderestricciones AT fazzionadiasoledad condicionesdeoptimalidadsecuencialesparaproblemasdeoptimizacionmultiobjetivoconunconjuntoadicionalabstractoderestricciones AT sanchezmariadaniela condicionesdeoptimalidadsecuencialesparaproblemasdeoptimizacionmultiobjetivoconunconjuntoadicionalabstractoderestricciones AT schuverdtmarialaura condicionesdeoptimalidadsecuencialesparaproblemasdeoptimizacionmultiobjetivoconunconjuntoadicionalabstractoderestricciones |
_version_ |
1765660024268390400 |