Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas

Autores
Damiani, Lucía; Frutos, Mariano; Blanco, Aníbal M.
Año de publicación
2021
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo se presenta una herramienta de optimización para la resolución de problemas mixto entero no lineales multi-objetivo. El algoritmo se basa en la metaheurística de enjambre de partículas (PSO). Como PSO está diseñado para aplicarse a problemas continuos sin restricciones, para poder abordar problemas restringidos se le incorporó una técnica basada en el total de las violaciones a las restricciones de cada partícula. Adicionalmente, para tratar variables binarias, se anexó a la herramienta el método “Angle Modulation”, el cual agrega cuatro variables continuas adicionales y con ellas establece, a través de una función trigonométrica, los valores de todas las variables binarias del problema. Finalmente, para abordar problemas multi-objetivo, se incorporó una metodología para identificar el frente de Pareto. El algoritmo desarrollado se probó sobre diferentes funciones benchmark de dos y tres objetivos, obteniéndose resultados factibles y muy similares a los reportados en la literatura.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Optimización
PSO
MINLP-MO
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/141890
Acceder
id SEDICI_bab2e37c452831977908ec4c4ba76114
oai_identifier_str oai:sedici.unlp.edu.ar:10915/141890
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículasDamiani, LucíaFrutos, MarianoBlanco, Aníbal M.Ciencias InformáticasOptimizaciónPSOMINLP-MOEn este trabajo se presenta una herramienta de optimización para la resolución de problemas mixto entero no lineales multi-objetivo. El algoritmo se basa en la metaheurística de enjambre de partículas (PSO). Como PSO está diseñado para aplicarse a problemas continuos sin restricciones, para poder abordar problemas restringidos se le incorporó una técnica basada en el total de las violaciones a las restricciones de cada partícula. Adicionalmente, para tratar variables binarias, se anexó a la herramienta el método “Angle Modulation”, el cual agrega cuatro variables continuas adicionales y con ellas establece, a través de una función trigonométrica, los valores de todas las variables binarias del problema. Finalmente, para abordar problemas multi-objetivo, se incorporó una metodología para identificar el frente de Pareto. El algoritmo desarrollado se probó sobre diferentes funciones benchmark de dos y tres objetivos, obteniéndose resultados factibles y muy similares a los reportados en la literatura.Sociedad Argentina de Informática e Investigación Operativa2021-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf156-169http://sedici.unlp.edu.ar/handle/10915/141890spainfo:eu-repo/semantics/altIdentifier/url/http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-27.pdfinfo:eu-repo/semantics/altIdentifier/issn/2618-3277info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/3.0/Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-22T17:17:09Zoai:sedici.unlp.edu.ar:10915/141890Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-22 17:17:09.657SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
title Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
spellingShingle Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
Damiani, Lucía
Ciencias Informáticas
Optimización
PSO
MINLP-MO
title_short Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
title_full Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
title_fullStr Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
title_full_unstemmed Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
title_sort Optimización mixto entera no lineal multi-objetivo basada en enjambre de partículas
dc.creator.none.fl_str_mv Damiani, Lucía
Frutos, Mariano
Blanco, Aníbal M.
author Damiani, Lucía
author_facet Damiani, Lucía
Frutos, Mariano
Blanco, Aníbal M.
author_role author
author2 Frutos, Mariano
Blanco, Aníbal M.
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Optimización
PSO
MINLP-MO
topic Ciencias Informáticas
Optimización
PSO
MINLP-MO
dc.description.none.fl_txt_mv En este trabajo se presenta una herramienta de optimización para la resolución de problemas mixto entero no lineales multi-objetivo. El algoritmo se basa en la metaheurística de enjambre de partículas (PSO). Como PSO está diseñado para aplicarse a problemas continuos sin restricciones, para poder abordar problemas restringidos se le incorporó una técnica basada en el total de las violaciones a las restricciones de cada partícula. Adicionalmente, para tratar variables binarias, se anexó a la herramienta el método “Angle Modulation”, el cual agrega cuatro variables continuas adicionales y con ellas establece, a través de una función trigonométrica, los valores de todas las variables binarias del problema. Finalmente, para abordar problemas multi-objetivo, se incorporó una metodología para identificar el frente de Pareto. El algoritmo desarrollado se probó sobre diferentes funciones benchmark de dos y tres objetivos, obteniéndose resultados factibles y muy similares a los reportados en la literatura.
Sociedad Argentina de Informática e Investigación Operativa
description En este trabajo se presenta una herramienta de optimización para la resolución de problemas mixto entero no lineales multi-objetivo. El algoritmo se basa en la metaheurística de enjambre de partículas (PSO). Como PSO está diseñado para aplicarse a problemas continuos sin restricciones, para poder abordar problemas restringidos se le incorporó una técnica basada en el total de las violaciones a las restricciones de cada partícula. Adicionalmente, para tratar variables binarias, se anexó a la herramienta el método “Angle Modulation”, el cual agrega cuatro variables continuas adicionales y con ellas establece, a través de una función trigonométrica, los valores de todas las variables binarias del problema. Finalmente, para abordar problemas multi-objetivo, se incorporó una metodología para identificar el frente de Pareto. El algoritmo desarrollado se probó sobre diferentes funciones benchmark de dos y tres objetivos, obteniéndose resultados factibles y muy similares a los reportados en la literatura.
publishDate 2021
dc.date.none.fl_str_mv 2021-10
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/141890
url http://sedici.unlp.edu.ar/handle/10915/141890
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-27.pdf
info:eu-repo/semantics/altIdentifier/issn/2618-3277
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/3.0/
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0)
dc.format.none.fl_str_mv application/pdf
156-169
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846783573157216256
score 12.982451

Publicaciones similares