Algoritmos genéticos y su aplicación en optimización de redes

El presente trabajo realiza un análisis de los algoritmos genéticos que se diseñan para resolver problemas de optimización, que involucran no sólo funciones objetivo continuas y derivables sino aplicados a funciones con puntos de discontinuidad o de no derivabilidad. Asimismo se aplican a problemas...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Hernández, José Luis
Otros Autores: Gallard, Raúl Hector
Formato: Tesis Tesis de maestria
Lenguaje:Español
Publicado: 1998
Materias:
Ciencias Informáticas
Redes y Seguridad
Network communications
Algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/4111
https://doi.org/10.35537/10915/4111
http://postgrado.info.unlp.edu.ar/Carreras/Magisters/Redes_de_Datos/Tesis/Hernandez.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-4111
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Redes y Seguridad
Network communications
Algorithms
spellingShingle Ciencias Informáticas
Redes y Seguridad
Network communications
Algorithms
Hernández, José Luis
Algoritmos genéticos y su aplicación en optimización de redes
topic_facet Ciencias Informáticas
Redes y Seguridad
Network communications
Algorithms
description El presente trabajo realiza un análisis de los algoritmos genéticos que se diseñan para resolver problemas de optimización, que involucran no sólo funciones objetivo continuas y derivables sino aplicados a funciones con puntos de discontinuidad o de no derivabilidad. Asimismo se aplican a problemas de secuenciación en donde el espacio de soluciones está determinado por un conjunto de secuencias una de las cuales es la óptima, presente en muchos problemas de optimización en redes. En este tipo de problemas están presente las permutaciones y su representación intrínseca ha constituido un reto para los algoritmos genéticos. Se presenta un análisis de diferentes representaciones de los cromosomas que pueden ser utilizados en la resolución de los distintos problemas y del funcionamiento de los AG en los distintos casos, representaciones y parámetros que los gobiernan. Se seleccionan algunos ejemplos de aplicaciones de algoritmos genéticos en redes en los cuales se distinguen diferentes tipos de problemas y de aportes en los AG en cada ejemplo. Se hace hincapié en los operadores genéticos seleccionando para cada caso los más apropiados. Posteriormente se encara el diseño e implementación de un AG, utilizando el problema del viajante para un testeo preliminar de los AG y finalmente se aplica este diseño en uno de los ejemplos seleccionados. Conjuntamente se implementan algunas técnicas clásicas para contrastar los resultados. Finalmente se realiza una interpretación de los resultados justificando la exploración de estas técnicas como una alternativa válida en problemas de optimización de redes de datos, analizando las ventajas y desventajas de estos métodos frente a técnicas clásicas.
author2 Gallard, Raúl Hector
author_facet Gallard, Raúl Hector
Hernández, José Luis
format Tesis
Tesis de maestria
author Hernández, José Luis
author_sort Hernández, José Luis
title Algoritmos genéticos y su aplicación en optimización de redes
title_short Algoritmos genéticos y su aplicación en optimización de redes
title_full Algoritmos genéticos y su aplicación en optimización de redes
title_fullStr Algoritmos genéticos y su aplicación en optimización de redes
title_full_unstemmed Algoritmos genéticos y su aplicación en optimización de redes
title_sort algoritmos genéticos y su aplicación en optimización de redes
publishDate 1998
url http://sedici.unlp.edu.ar/handle/10915/4111
https://doi.org/10.35537/10915/4111
http://postgrado.info.unlp.edu.ar/Carreras/Magisters/Redes_de_Datos/Tesis/Hernandez.pdf
work_keys_str_mv AT hernandezjoseluis algoritmosgeneticosysuaplicacionenoptimizacionderedes
bdutipo_str Repositorios
_version_ 1764820473208635393

Ejemplares similares