Tratamiento de soluciones no factibles para el problema SMINK-1

El problema inverso al resuelto por la suma de Minkowski se refiere a la descomposición de polígonos en suma de Minkowski. Este problema, que denominamos SMINK-1, puede resolverse con un algoritmo de complejidad exponencial. Debido a la complejidad inherente del mismo, propusimos en trabajos anterio...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Taranilla, María Teresa, Leguizamón, Mario Guillermo, Gagliardi, Edilma Olinda, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
Computational Geometry and Object Modeling
suma de Minkowski
algoritmos genéticos
Algorithms
Minkowski sum
genetic algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22815
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22815
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
Computational Geometry and Object Modeling
suma de Minkowski
algoritmos genéticos
Algorithms
Minkowski sum
genetic algorithms
spellingShingle Ciencias Informáticas
Computational Geometry and Object Modeling
suma de Minkowski
algoritmos genéticos
Algorithms
Minkowski sum
genetic algorithms
Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
Tratamiento de soluciones no factibles para el problema SMINK-1
topic_facet Ciencias Informáticas
Computational Geometry and Object Modeling
suma de Minkowski
algoritmos genéticos
Algorithms
Minkowski sum
genetic algorithms
description El problema inverso al resuelto por la suma de Minkowski se refiere a la descomposición de polígonos en suma de Minkowski. Este problema, que denominamos SMINK-1, puede resolverse con un algoritmo de complejidad exponencial. Debido a la complejidad inherente del mismo, propusimos en trabajos anteriores su resolución utilizando un algoritmo genético con el cual se obtuvieron resultados satisfactorios. Sin embargo, se presentaron ciertos problemas respecto a un considerable aumento en el tamaño del espacio de soluciones no factibles. En este trabajo presentamos una propuesta para tratar las soluciones no factibles utilizando una forma alternativa de descodificación, de manera que la mayoría de las soluciones no factibles sean evaluadas como factibles. La nueva propuesta de descodificación incluida en el algoritmo genético es validada a través de un conjunto de instancias de distinto tipo del problema SMINK-1
format Objeto de conferencia
Objeto de conferencia
author Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_facet Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_sort Taranilla, María Teresa
title Tratamiento de soluciones no factibles para el problema SMINK-1
title_short Tratamiento de soluciones no factibles para el problema SMINK-1
title_full Tratamiento de soluciones no factibles para el problema SMINK-1
title_fullStr Tratamiento de soluciones no factibles para el problema SMINK-1
title_full_unstemmed Tratamiento de soluciones no factibles para el problema SMINK-1
title_sort tratamiento de soluciones no factibles para el problema smink-1
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/22815
work_keys_str_mv AT taranillamariateresa tratamientodesolucionesnofactiblesparaelproblemasmink1
AT leguizamonmarioguillermo tratamientodesolucionesnofactiblesparaelproblemasmink1
AT gagliardiedilmaolinda tratamientodesolucionesnofactiblesparaelproblemasmink1
AT hernandezpenalvergregorio tratamientodesolucionesnofactiblesparaelproblemasmink1
bdutipo_str Repositorios
_version_ 1764820467754991617

Ejemplares similares