https://revistas.ucr.ac.cr/index.php/matematicaRevista de Matemática: Teoría y Aplicaciones ISSN Impreso: 14092433 ISSN electrónico: 2215-3373

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

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



DOI: https://doi.org/10.15517/rmta.v20i2.11658

Resumen


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.

Texto completo:

PDF (English)

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2014 Revista de Matemática: Teoría y Aplicaciones

© 2017 Universidad de Costa Rica. Para ver más detalles sobre la distribución de los artículos en este sitio visite el aviso legal. Este sitio es desarrollado por UCRIndex y Open Journal Systems. ¿Desea cosechar nuestros metadatos? dirección OAI-PMH: https://revistas.ucr.ac.cr/index.php/index/oai