Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado
- Autores
- Pedemonte, Martín; Nesmachnow, Sergio
- Año de publicación
- 2003
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Agentes y Sistemas Inteligentes (ASI)
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Algoritmos genéticos
Algorithms
problema de Steiner generalizado
ARTIFICIAL INTELLIGENCE
operadores de cruzamiento
Intelligent agents - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/22719
Ver los metadatos del registro completo
id |
SEDICI_7385dce63581bb03c38a6c9a83a30865 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/22719 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizadoPedemonte, MartínNesmachnow, SergioCiencias InformáticasAlgoritmos genéticosAlgorithmsproblema de Steiner generalizadoARTIFICIAL INTELLIGENCEoperadores de cruzamientoIntelligent agentsEl 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.Eje: Agentes y Sistemas Inteligentes (ASI)Red de Universidades con Carreras en Informática (RedUNCI)2003-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf613-624http://sedici.unlp.edu.ar/handle/10915/22719spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:08Zoai:sedici.unlp.edu.ar:10915/22719Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:08.338SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado |
title |
Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado |
spellingShingle |
Estudio empírico de operadores de cruzamiento en un algoritmo genético aplicado al problema de steiner generalizado Pedemonte, Martín Ciencias Informáticas Algoritmos genéticos Algorithms problema de Steiner generalizado ARTIFICIAL INTELLIGENCE operadores de cruzamiento Intelligent agents |
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 |
dc.creator.none.fl_str_mv |
Pedemonte, Martín Nesmachnow, Sergio |
author |
Pedemonte, Martín |
author_facet |
Pedemonte, Martín Nesmachnow, Sergio |
author_role |
author |
author2 |
Nesmachnow, Sergio |
author2_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Algoritmos genéticos Algorithms problema de Steiner generalizado ARTIFICIAL INTELLIGENCE operadores de cruzamiento Intelligent agents |
topic |
Ciencias Informáticas Algoritmos genéticos Algorithms problema de Steiner generalizado ARTIFICIAL INTELLIGENCE operadores de cruzamiento Intelligent agents |
dc.description.none.fl_txt_mv |
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. Eje: Agentes y Sistemas Inteligentes (ASI) Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2003 |
dc.date.none.fl_str_mv |
2003-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/22719 |
url |
http://sedici.unlp.edu.ar/handle/10915/22719 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf 613-624 |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615810463563776 |
score |
13.070432 |