Título

Una técnica metaheurística basada en algoritmos socioculturales para la resolución de problemas de optimización multiobjetivo

Autor

JOSE ROBERTO MENDEZ ROSILES

Colaborador

ANTONIN SEBASTIEN PONSICH (Asesor de tesis)

Eric Alfredo Rincón-García (Asesor de tesis)

Nivel de Acceso

Acceso Abierto

Resumen o descripción

86 páginas. Maestría en Optimización.

Este trabajo propone una nueva técnica para el tratamiento de Problemas de Optimización Multiobjetivo, basado en la extensión de un método mono-objetivo basado en conceptos socioculturales, el Método de Composición Musical (MMC). El MMC utiliza una sociedad de agentes, llamados compositores, quienes tienen capacidad creativa propia y mantienen una memoria de su trabajo artístico previo. Además, estos compositores son capaces de intercambiar información dentro de la sociedad. De acuerdo a esta análoga, un enfoque de descomposición es adaptado mediante la implementación de la función de Tchebyche, asignando a cada compositor la resolución de un sub-problema escalar especifico. Los agentes con una parametrización similar del problema multiobjetivo original podrán colaborar en el proceso de búsqueda compartiendo soluciones. Adicionalmente, la técnica de generación de melodías nuevas del MMC original fue modificada, utilizando el operador de mutación presentado en la técnica de Evolución Diferencial. Experimentos computacionales fueron realizados con los bancos de funciones de prueba ZDT y DTLZ. Los resultados obtenidos resaltan el desempeño prometedor del MMC multiobjetivo (MO-MMC), al compararse con técnicas del estado del arte, e.g. dos algoritmos evolutivos (NSGA-II y MOEA/D) y dos técnicas inspiradas en enjambres inteligentes.

This work proposes a novel technique for the treatment of Multi-objective Optimization Problems (MOPs), based on the extension of a socio-cultural algorithm, namely the Method of Musical Composition (MMC). The MMC uses a society of agents, called composers, who have their own creative ability, maintain a memory of their previous artwork and are also able to exchange information. According to this analogy, a decomposition approach implemented through a Tchebyche function is adapted, assigning each composer to the solution of a particular scalar sub-problem. Agents with similar parameterization of the original MOP may share their solutions. Furthermore, the technique used for new tunes generation was modied, using the Dierential Evolution mutation operator. Computational experiments performed on the ZDT and DTLZ test suites highlight the promising performances obtained by the resulting MO-MMC algorithm, when compared with state-of-the-art methods, e.g. two evolutionary algorithms the (NSGA-II and MOEA/D) and two swarm intelligence based techniques.

Editor

Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información.

Fecha de publicación

enero de 2015

Tipo de publicación

Tesis de maestría

Recurso de información

Formato

application/pdf

Idioma

Español

Audiencia

Estudiantes

Investigadores

Repositorio Orígen

Repositorio Institucional Zaloamati

Descargas

70

Comentarios



Necesitas iniciar sesión o registrarte para comentar.