1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Titre:	CARACTERIZACIÓN DE FACTORES DE DESEMPEÑO DE ALGORITMOS DE SOLUCIÓN DE BPP
Auteur(s):	Quiroz Castellanos, Marcela
Date de publication:	2009-12-01
Editeur:	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Description:	En muchas organizaciones existen un gran número de problemas de optimización complejos, en los cuales se busca una asignación eficiente de recursos con la finalidad de satisfacer los objetivos planteados por la entidad. Para contribuir en ello, es necesario resolver estos problemas mediante el uso de herramientas computacionales capaces de adaptarse a diferentes escenarios y obtener buenas soluciones sin consumir altos volúmenes de recursos. Dada la importancia de los problemas de optimización se han realizado diversos estudios, con el fin de proporcionar soluciones que permitan la minimización de costos. Sin embargo, el proceso de solución requerido presenta una alta complejidad, pues en la mayoría de los casos, los problemas del mundo real pertenecen a una clase especial de problemas denominados NP-duros, lo cual implica que no se conocen algoritmos eficientes para resolverlos de manera exacta en el peor caso. Para la solución de problemas NP-duros, se ha propuesto una gran variedad de algoritmos aproximados, los cuales han mostrado un desempeño satisfactorio en la solución de problemas de optimización. A pesar de los esfuerzos de muchos investigadores en este ámbito, a la fecha no existe un algoritmo que sea la mejor opción para todas las posibles situaciones [Wolpert97]. Para este tipo de problemas, el diseño de algoritmos adecuados a condiciones específicas parece ser la única opción. Un obstáculo que se presenta al analizar el comportamiento de este tipo de algoritmos es identificar cuáles estrategias hacen que un algoritmo muestre un mejor desempeño y bajo que condiciones lo obtienen. Este trabajo plantea el estudio integral del proceso de optimización, con la finalidad de identificar relaciones inherentes entre los factores que afectan al desempeño algorítmico. Se espera que con el conocimiento obtenido en dicho análisis sea posible diseñar estrategias de mayor impacto, especialmente, en el desarrollo de algoritmos de solución de alto desempeño para el problema de empacado de objetos en contenedores (Bin Packing Problem, BPP).
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Collection(s) :	Maestría en Ciencias de la Computación

Ce document est protégé par copyright Voir la licence

Ce document est autorisé sous une licence de type Licence Creative Commons