Análisis y diseño de algoritmos evolutivos basados en diversidad para problemas combinatorios
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
“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”.
Description
Keywords
Citation
Collections
Document Viewer
Select a file to preview:
Can't see the file? Try reloading