Mostrar el registro sencillo del ítem

dc.contributor.advisorDonoso Meisel, Yezid
dc.contributor.authorArdila Hernández, Carlos Julio
dc.date.accessioned2020-09-29T13:03:49Z
dc.date.available2020-09-29T13:03:49Z
dc.date.issued2006
dc.identifier.urihttp://hdl.handle.net/10584/8999
dc.description.abstractEn la presente investigación se plantea y soluciona un Modelo de Optimización Multiobjetivo (MOP) para la transmisión multicast en redes ópticas, propuesto por el Ing. Yesid Donoso Meisel Ph. D., en el modelo se consideraron 11 funciones objetivos a minimizar, las cuales involucran las siguientes variables de decisión: atenuación máxima en el enlace de la fibra óptica, retardo total, el retardo máximo, el retardo promedio, máxima variación del retardo, el número de longitudes de onda utilizadas, número de saltos total, el retardo promedio, el retardo máximo, máxima variación del retardo y ancho de banda, El modelo fue resuelto aplicando la metaheurística Ant Colony (Colonias de Hormigas) y un nuevo algoritmo de concepción hibrida en el cual se le aplica al algoritmo Ant Colony, asignación de fitness, selección ambiental y cruzamiento propios de los algoritmos evolutivos, estos procedimientos se obtuvieron del algoritmo evolutivo Strength Pareto Evolutionary Algorithm 2 (SPEA2). De acuerdo a los resultados obtenidos al aplicar los dos algoritmos en las topologías de redes NSF, MCI y Sprint, las métricas Generación de Vectores No Dominados (GVND), Distancia Generacional (DG) y Spacing, el algoritmo Ant Colony Evolutivo tuvo un mejor desempeño que el algoritmo Ant Colony al producir soluciones en promedio menores que el algoritmo Ant Colony. En lo que respecta al tiempo de ejecución se encontró que para el problema el algoritmo Ant Colony arrojó mejores promedios.
dc.formatapplication/pdfes_ES
dc.language.isospaes_ES
dc.publisherUniversidad del Nortees_ES
dc.subject.lcshAlgoritmos
dc.subject.lcshRedes de computadores
dc.subject.lcshFibra óptica
dc.titleDiseño y análisis comparativo del algoritmo hibrido ant colony-evolutivo con respecto al algoritmo ant colony en la solución de un problema de optimización multiobjetivo en redes opticases_ES
dc.typeTrabajo de grado - Maestríaes_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses_ES
dc.publisher.programMaestría en Ingeniería Industriales_ES
dc.publisher.departmentDepartamento de ingeniería industriales_ES
dc.description.degreelevelMaestríaes_ES
dc.publisher.placeBarranquilla, Colombiaes_ES
dc.rights.creativecommonshttps://creativecommons.org/licenses/by/4.0/es_ES
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcces_ES
dc.type.driverinfo:eu-repo/semantics/masterThesises_ES
dc.type.contentTextes_ES
dc.type.versioninfo:eu-repo/semantics/updatedVersiones_ES
oaire.versionhttp://purl.org/coar/version/c_ab4af688f83e57aaes_ES
dc.description.degreenameMagister en Ingeniería Industriales_ES
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2es_ES
dcterms.audience.educationalcontextPúblico generales_ES
dcterms.audience.professionaldevelopmentMaestríaes_ES


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem