Análisis y diseño de algoritmos evolutivos basados en diversidad para problemas combinatorios
dc.audience | generalPublic | es_MX |
dc.contributor | Vilariño Ayala, Darnes | |
dc.contributor | Segura González, Carlos | |
dc.contributor.advisor | VILARIÑO AYALA, DARNES; 216751 | |
dc.contributor.advisor | SEGURA GONZALEZ, CARLOS; 597649 | |
dc.contributor.author | Angel Pérez, Nayeli | |
dc.date.accessioned | 2020-11-26T22:25:56Z | |
dc.date.available | 2020-11-26T22:25:56Z | |
dc.date.issued | 2015 | |
dc.description.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”. | es_MX |
dc.folio | 455515TL | es_MX |
dc.format | es_MX | |
dc.identificator | 7 | es_MX |
dc.identifier.uri | https://hdl.handle.net/20.500.12371/9372 | |
dc.language.iso | spa | es_MX |
dc.matricula.creator | 201016361 | es_MX |
dc.rights.acces | openAccess | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject.classification | INGENIERÍA Y TECNOLOGÍA | es_MX |
dc.subject.dbgunam | Ordenamiento lineal | es_MX |
dc.subject.dbgunam | Investigación de operaciones | es_MX |
dc.subject.lcc | Teoría de conjuntos | es_MX |
dc.subject.lcc | Análisis combinatorio | es_MX |
dc.subject.lcc | Algoritmos computacionales | es_MX |
dc.thesis.career | Licenciatura en Ingeniería en Ciencias de la Computación | es_MX |
dc.thesis.degreediscipline | Área de Ingeniería y Ciencias Exactas | es_MX |
dc.thesis.degreegrantor | Facultad de Ciencias de la Computación | es_MX |
dc.thesis.degreetoobtain | Licenciado(a) en Ciencias de la Computación | es_MX |
dc.title | Análisis y diseño de algoritmos evolutivos basados en diversidad para problemas combinatorios | es_MX |
dc.type | Tesis de licenciatura | es_MX |
dc.type.conacyt | bachelorThesis | es_MX |
dc.type.degree | Licenciatura | es_MX |