MARC details
000 -CABECERA |
Longitud fija campo de control |
ntdaa22 ab4500 |
003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
Identificador del número de control |
ESPAM MFL |
005 - FECHA Y HORA DE LA ÚLTIMA TRANSACCIÓN |
Fecha y hora de la última transacción |
20200120100108.0 |
006 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA - CARACTERÍSTICAS DEL MATERIAL ADICIONAL |
Códigos de información de longitud fija - Características del material adicional |
amr|pgr|ai| 001 0 |
008 - CÓDIGOS DE INFORMACIÓN DE LONGITUD FIJA |
Códigos de información de longitud fija |
140809s9999 mx ||||f m||| 00| 0 spa d |
040 ## - FUENTE DE LA CATALOGACIÓN |
Centro catalogador de origen |
EC-ESPAM MFL |
Lengua de catalogación |
SPA |
041 ## - CÓDIGO DE LENGUA |
Código de lengua del texto;banda sonora o título independiente |
spa. |
084 ## - OTRO NÚMERO DE CLASIFICACIÓN |
Número de clasificación |
TT-C |
Número de documento |
22 |
100 ## - PUNTO DE ACCESO PRINCIPAL-NOMBRE DE PERSONA |
Nombre de persona |
Guamán Bravo, Paola Victoria |
245 ## - MENCIÓN DE TÍTULO |
Título |
Representaciones cromosómicas del algoritmo NSGA-II para el problema de árbol de expansión mínima multiobjetivo (MST-MO). |
260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. (PIE DE IMPRENTA) |
Lugar de publicación, distribución, etc. |
Calceta, Ecuador |
Nombre del editor, distribuidor, etc. |
ESPAM MFL |
Fecha de publicación, distribución, etc. |
2019 |
300 ## - DESCRIPCIÓN FÍSICA |
Extensión |
xiv, 80 páginas; |
Otras características físicas |
Fotos, graficos, tablas; |
Material anexo |
CD; |
502 ## - NOTA DE TESIS |
Nombre de la institución que otorga el tí,tulo |
ESPAM MFL |
520 ## - NOTA DE SUMARIO |
Sumario, etc, |
La finalidad de este trabajo de titulación consistió en identificar la mejor alternativa de representación cromosómica que lograse mejorar el rendimiento en términos multiobjetivo de un algoritmo genético conocido como NSGA-II, el cual fue utilizado a la vez para abordar el problema del árbol de expansión mínima en su versión multiobjetivo. Esta identificación se logró a través de la evaluación exhaustiva de tres distintos tipos de representación cromosómica: Prüfer number, link and node biased encoding (LNB), y edge-set encoding. En unión a ello, se emplearon métodos de investigación científica (bibliográfico y analítico) para la búsqueda, interpretación y análisis de la información y de los resultados obtenidos en cada ejecución. Se empleó el software RStudio para la codificación y posterior ejecución de las representaciones, mismas que fueron aplicadas al NSGA-II junto con sus operadores evolutivos respectivos. En la realización de los experimentos computacionales se utilizaron datos de expresión génica, los cuales corresponden a cuatro bases de datos distintas disponibles en la web: arabidopsis, cell cycle, sporulation y serum. Una vez realizados dichos experimentos, se evaluó el rendimiento de las representaciones utilizando la métrica de desempeño multiobjetivo hipervolumen, con el fin de identificar las mejores fronteras de Pareto de cada representación. Luego del cálculo del hipervolumen se aplicaron pruebas estadísticas a sus datos por medio de los tests de Friedman y Nemenyi. Dichos cálculos de hipervolumen y test estadísticos permitieron determinar que la representación LNB fue la mejor alternativa para el mejoramiento del NSGA-II. |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
NSGA-II |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Árbol de expansión mínima multiobjetivo |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Representaciones para algoritmos genéticos |
650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA - TÉRMINO DE MATERIA |
Término de materia o nombre geográfico como elemento inicial |
Prüfer number |
700 ## - PUNTO DE ACCESO ADICIONAL - NOMBRE DE PERSONA |
Nombre de persona |
Párraga Álava, Jorge Antonio |
Término indicativo de función |
Tutor |
856 ## - LOCALIZACIÓN Y ACCESO ELECTRÓNICO |
Identificador Uniforme del Recurso (URI) |
<a href="http://repositorio.espam.edu.ec/handle/42000/1105">http://repositorio.espam.edu.ec/handle/42000/1105</a> |
912 ## - DATOS OPENBIBLIO |
Fecha de última modificación |
2020-01-20 |
Usuario que lo modifico por última vez |
Paul Villacreses |
913 ## - ÁREA Y CARRERA |
Carrera |
Carrera de Computación |
942 ## - ENTRADA DE ELEMENTOS AGREGADOS (KOHA) |
Fuente de clasificaión o esquema |
Dewey Decimal Classification |
Koha [por defecto] tipo de item |
Tesis |