Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado

El Problema de Steiner Generalizado modela el diseño de redes de comunicaciones confiables en las cuales se exigen requisitos de conexión entre nodos distinguidos, que garanticen con alta probabilidad la comunicación entre sí. Es un problema NP difícil, para el cual pocos algoritmos han sido propues...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pedemonte, Martín, Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2003
Materias:
Ciencias Informáticas
Algoritmos genéticos
Algorithms
problema de Steiner generalizado
ARTIFICIAL INTELLIGENCE
operadores de cruzamiento
Intelligent agents
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22719
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22719
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
Algoritmos genéticos
Algorithms
problema de Steiner generalizado
ARTIFICIAL INTELLIGENCE
operadores de cruzamiento
Intelligent agents
spellingShingle Ciencias Informáticas
Algoritmos genéticos
Algorithms
problema de Steiner generalizado
ARTIFICIAL INTELLIGENCE
operadores de cruzamiento
Intelligent agents
Pedemonte, Martín
Nesmachnow, Sergio
Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
topic_facet Ciencias Informáticas
Algoritmos genéticos
Algorithms
problema de Steiner generalizado
ARTIFICIAL INTELLIGENCE
operadores de cruzamiento
Intelligent agents
description El Problema de Steiner Generalizado modela el diseño de redes de comunicaciones confiables en las cuales se exigen requisitos de conexión entre nodos distinguidos, que garanticen con alta probabilidad la comunicación entre sí. Es un problema NP difícil, para el cual pocos algoritmos han sido propuestos. Los algoritmos evolutivos se han utilizado como metaheurísticas alternativas a los métodos exactos para resolver complejos problemas de optimización. Siguiendo este enfoque, hemos propuesto trabajar con algoritmos genéticos para la resolución del Problema de Steiner Generalizado. La calidad de las soluciones obtenidas al utilizar un algoritmo genético depende de múltiples factores, entre los que se pueden destacar los operadores de recombinación y mutación utilizados. El objetivo de este trabajo es estudiar desde un punto de vista empírico la influencia de diferentes operadores de cruzamiento en un algoritmo genético para la resolución del Problema de Steiner Generalizado. Se presentan y comparan los resultados obtenidos utilizando cruzamientos de N puntos y variantes paramétricas del cruzamiento uniforme.
format Objeto de conferencia
Objeto de conferencia
author Pedemonte, Martín
Nesmachnow, Sergio
author_facet Pedemonte, Martín
Nesmachnow, Sergio
author_sort Pedemonte, Martín
title Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
title_short Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
title_full Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
title_fullStr Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
title_full_unstemmed Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
title_sort estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
publishDate 2003
url http://sedici.unlp.edu.ar/handle/10915/22719
work_keys_str_mv AT pedemontemartin estudioempiricodeoperadoresdecruzamientoenunalgoritmogeneticoaplicadoalproblemadesteinergeneralizado
AT nesmachnowsergio estudioempiricodeoperadoresdecruzamientoenunalgoritmogeneticoaplicadoalproblemadesteinergeneralizado
bdutipo_str Repositorios
_version_ 1764820467574636548

Ejemplares similares