Tesis de licenciatura
Análisis y diseño de algoritmos evolutivos basados en diversidad para problemas combinatorios
Fecha
2015Autor
Angel Pérez, Nayeli
Resumen
“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.”