Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones

Muchos de los problemas reales se pueden expresar como una instancia del problema de optimización no lineal con restricciones (CNOP). Este problema tiene un conjunto de restricciones, el cual especifica el espacio de soluciones factibles. En los últimos años se han propuesto y desarrollado varios al...

Descripción completa

Detalles Bibliográficos
Autores principales:	Mora-Gutiérrez, Roman Anselmo, Rincón-García, Eric Alfredo, Ramírez-Rodríguez, Javier, Ponsich, Antonin, Herrera-Alcántara, Oscar, Lara-Velázquez, Pedro
Formato:	Online
Idioma:	eng
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2013
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/11658

id	RMTA11658
record_format	ojs
spelling	RMTA116582022-01-27T18:37:31Z An optimization algorithm inspired by musical composition in constrained optimization problems Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones Mora-Gutiérrez, Roman Anselmo Rincón-García, Eric Alfredo Ramírez-Rodríguez, Javier Ponsich, Antonin Herrera-Alcántara, Oscar Lara-Velázquez, Pedro Constrained nonlinear optimization metaheuristics cultural algorithms system socio-cultural of creativity musical composition optimización no lineal con restricciones metaheurísticas algoritmos culturales sistema socio-cultural de la creatividad composición musical Many real-world problems can be expressed as an instance of the constrained nonlinear optimization problem (CNOP). This problem has a set of constraints specifies the feasible solution space. In the last years several algorithms have been proposed and developed for tackling CNOP. In this paper, we present a cultural algorithm for constrained optimization, which is an adaptation of “Musical Composition Method” or MCM, which was proposed in [33] by Mora et al. We evaluated and analyzed the performance of MCM on five test cases benchmark of the CNOP. Numerical results were compared to evolutionary algorithm based on homomorphous mapping [23], Artificial Immune System [9] and anti-culture population algorithm [39]. The experimental results demonstrate that MCM significantly improves the global performances of the other tested metaheuristics on same of benchmark functions. Muchos de los problemas reales se pueden expresar como una instancia del problema de optimización no lineal con restricciones (CNOP). Este problema tiene un conjunto de restricciones, el cual especifica el espacio de soluciones factibles. En los últimos años se han propuesto y desarrollado varios algoritmos para resolver el CNOP. En este trabajo, se presenta un algoritmo cultural para optimización con restricciones, el cual es una adaptación del “ Método de Composición Musical” o MCM, propuesto en [33] por Mora et al., para resolver instancias del CNOP. La adaptación propuesta del MCM se aplicó a cinco instancias de prueba del CNOP a fin de evaluar y analizar su comportamiento. Los resultados experimentales del MCM se compararon con los resultados obtenidos por algoritmo evolutivo basado en homomorfismo [23] , Sistema Inmune Artificial [9] y el algoritmo de anti-cultural [39]. Los resultados experimentales muestran que el MCM genera resultados significativamente mejores que los obtenidos por las otras metaheurísticas probadas en algunos de los problemas de referencia. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2013-08-29 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/11658 10.15517/rmta.v20i2.11658 Revista de Matemática: Teoría y Aplicaciones; Vol. 20 No. 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 183-202 Revista de Matemática: Teoría y Aplicaciones; Vol. 20 Núm. 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 183-202 Revista de Matemática; Vol. 20 N.º 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 183-202 2215-3373 1409-2433 eng https://revistas.ucr.ac.cr/index.php/matematica/article/view/11658/10979 Derechos de autor 2013 Roman Anselmo Mora-Gutiérrez, Eric Alfredo Rincón-García, Javier Ramírez-Rodríguez, Antonin Ponsich, Oscar Herrera-Alcántara, Pedro Lara-Velázquez https://creativecommons.org/licenses/by-nc-sa/4.0
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	eng
format	Online
author	Mora-Gutiérrez, Roman Anselmo Rincón-García, Eric Alfredo Ramírez-Rodríguez, Javier Ponsich, Antonin Herrera-Alcántara, Oscar Lara-Velázquez, Pedro
spellingShingle	Mora-Gutiérrez, Roman Anselmo Rincón-García, Eric Alfredo Ramírez-Rodríguez, Javier Ponsich, Antonin Herrera-Alcántara, Oscar Lara-Velázquez, Pedro Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
author_facet	Mora-Gutiérrez, Roman Anselmo Rincón-García, Eric Alfredo Ramírez-Rodríguez, Javier Ponsich, Antonin Herrera-Alcántara, Oscar Lara-Velázquez, Pedro
author_sort	Mora-Gutiérrez, Roman Anselmo
description	Muchos de los problemas reales se pueden expresar como una instancia del problema de optimización no lineal con restricciones (CNOP). Este problema tiene un conjunto de restricciones, el cual especifica el espacio de soluciones factibles. En los últimos años se han propuesto y desarrollado varios algoritmos para resolver el CNOP. En este trabajo, se presenta un algoritmo cultural para optimización con restricciones, el cual es una adaptación del “ Método de Composición Musical” o MCM, propuesto en [33] por Mora et al., para resolver instancias del CNOP. La adaptación propuesta del MCM se aplicó a cinco instancias de prueba del CNOP a fin de evaluar y analizar su comportamiento. Los resultados experimentales del MCM se compararon con los resultados obtenidos por algoritmo evolutivo basado en homomorfismo [23] , Sistema Inmune Artificial [9] y el algoritmo de anti-cultural [39]. Los resultados experimentales muestran que el MCM genera resultados significativamente mejores que los obtenidos por las otras metaheurísticas probadas en algunos de los problemas de referencia.
title	Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_short	Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_full	Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_fullStr	Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_full_unstemmed	Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_sort	un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones
title_alt	An optimization algorithm inspired by musical composition in constrained optimization problems
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2013
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/11658
work_keys_str_mv	AT moragutierrezromananselmo anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT rincongarciaericalfredo anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT ramirezrodriguezjavier anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT ponsichantonin anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT herreraalcantaraoscar anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT laravelazquezpedro anoptimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT moragutierrezromananselmo unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT rincongarciaericalfredo unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT ramirezrodriguezjavier unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT ponsichantonin unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT herreraalcantaraoscar unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT laravelazquezpedro unalgoritmodeoptimizacioninspiradoencomposicionmusicalparaelproblemadeoptimizacionconrestricciones AT moragutierrezromananselmo optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT rincongarciaericalfredo optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT ramirezrodriguezjavier optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT ponsichantonin optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT herreraalcantaraoscar optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems AT laravelazquezpedro optimizationalgorithminspiredbymusicalcompositioninconstrainedoptimizationproblems
_version_	1811744075722784768

Un algoritmo de optimización inspirado en composición musical para el problema de optimización con restricciones

Ejemplares similares