Vilariño Ayala, DarnesSegura González, CarlosVILARIÑO AYALA, DARNES; 216751SEGURA GONZALEZ, CARLOS; 597649Angel Pérez, Nayeli2020-11-262020-11-262015https://hdl.handle.net/20.500.12371/9372“El grupo de problemas combinatorios es bastante amplio y es debido al gran número de aplicaciones de los problemas pertenecientes a este grupo que han sido objeto de estudio en gran variedad de trabajos. En el presente trabajo se abordan dos problemas del grupo combinatorio, el Problema de Ordenamiento Lineal y Problema de Asignación Generalizado. En ambos problemas se implementan y analizan los algoritmos básicos presentados y desarrollados en trabajos anteriores de otros autores, incluyendo diversos mecanismos de cruces, mutación y búsquedas locales. Partiendo de estos esquemas se realizaron estudios de diversidad y se realizaron integraciones con nuevos mecanismos de gestión de diversidad, que usan internamente ciertos conceptos que surgen en el campo de optimización multi-objetivo. En base a diferentes métricas se pudo demostrar los beneficios de estos nuevos métodos, siendo capaces de mejorar significativamente los resultados reportados por otros autores”.pdfspaINGENIERÍA Y TECNOLOGÍATeoría de conjuntosAnálisis combinatorioAlgoritmos computacionalesTesis de licenciaturaOrdenamiento linealInvestigación de operacionesopenAccess