1. Repositorio Institucional del Tecnológico Nacional de México
2. Producción Científica
3. Tesis de Maestría

Título :	Adaptación de un algoritmo de agrupación mono-objetivo a multi-objetivo usando caracterización del desempeño
Autor :	MARTÍNEZ CRUZ, ENITH
Palabras clave :	7
Fecha de publicación :	2017-05
Editorial :	IT Ciudad Madero
Descripción :	En la actualidad en diferentes áreas es muy fácil encontrarse con problemas de agrupación, diferentes investigadores han abordado este tipo de problemas, y en su mayoría se han obtenido resultados satisfactorios, pero la complejidad de resolver este tipo de problemas aumenta cuando se trata de dar solución al problema tomando en cuenta más de un objetivo, lo que conocemos en computación como optimización multi-objetivo, ya que al tratar con múltiples objetivos debe asegurarse que la solución seleccionada no descarte o menosprecie a un objetivo. Además, es importante mencionar que al momento de resolver un problema multi-objetivo no se genera una solución sino un conjunto de soluciones por lo que es necesario explorar cada una de esas soluciones para encontrar aquella solución óptima o una solución que se acerque al óptimo, esta no es una tarea fácil, por eso a la complejidad de este tipo de problemas de optimización se cataloga como NP-Duro. Particularmente, para tratar con la complejidad de problemas de optimización difíciles NP-Duros, se han desarrollado infinidad de algoritmos heurísticos, sin embargo, pocos de estos trabajos describen características de los algoritmos, de manera tal que permitan explicar su comportamiento ante ciertas situaciones. Estos algoritmos están enfocados a resolver cierto tipo de instancias y cuando se desea experimentar con otro conjunto de instancias el desempeño del algoritmo puede no ser el deseado. Entre los algoritmos que se encuentran en la literatura para resolver un problema de agrupación mono-objetivo está el desarrollado por Quiroz (Quiroz, 2014) el cual está enfocado a resolver el problema de empacado en contenedores de una dimensión haciendo uso de métricas de caracterización para evaluar el desempeño de dicho algoritmo. El problema que resuelve es un problema monoobjetivo por lo que en esta tesis se realizó la adaptación de dicho algoritmo para que resuelva un problema multi-objetivo de agrupación, los resultados de la experimentación revelan que la nueva versión denominada M-GGA-CGT supera el rendimiento del algoritmo del estado del arte. NSGA2
URI :	http://200.188.131.162:8080/jspui/handle/123456789/361
Aparece en las colecciones:	Tesis de Maestría

Este ítem está protegido por copyright original Visualizar la licencia

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons