Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos

En este trabajo de investigación estudiamos la suma de Minkowski. Hemos estudiado su contexto teórico, propiedades geométricas y aplicaciones más destacadas. Además, hemos implementado la suma de Minkowski entre distintos tipos de polígonos y hemos propuesto mejoras para su cálculo basadas en técnic...

Descripción completa

Detalles Bibliográficos
Autores principales: Taranilla, María Teresa, Gagliardi, Edilma Olinda, Leguizamón, Mario Guillermo, Hernández Peñalver, Gregorio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2006
Materias:
Ciencias Informáticas
Intelligent agents
Suma de Minkowski
Algorithms
Geometría Computacional
Descomposición de Polígonos
Algoritmos genéticos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/20760
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-20760
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
Intelligent agents
Suma de Minkowski
Algorithms
Geometría Computacional
Descomposición de Polígonos
Algoritmos genéticos
spellingShingle Ciencias Informáticas
Intelligent agents
Suma de Minkowski
Algorithms
Geometría Computacional
Descomposición de Polígonos
Algoritmos genéticos
Taranilla, María Teresa
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
topic_facet Ciencias Informáticas
Intelligent agents
Suma de Minkowski
Algorithms
Geometría Computacional
Descomposición de Polígonos
Algoritmos genéticos
description En este trabajo de investigación estudiamos la suma de Minkowski. Hemos estudiado su contexto teórico, propiedades geométricas y aplicaciones más destacadas. Además, hemos implementado la suma de Minkowski entre distintos tipos de polígonos y hemos propuesto mejoras para su cálculo basadas en técnicas de paralelismo. Actualmente trabajamos en el problema inverso al resuelto por la suma de Minkowski, el cual se refiere a la descomposición de polígonos en suma de Minkowski. Sin embargo, este problema puede resolverse sólo con un algoritmo de complejidad exponencial. Debido a la complejidad inherente del mismo, propusimos un enfoque evolutivo para su resolución, donde incluimos la definición del problema, denominado SMINK-1. En esta presentación damos el marco formal del problema y presentamos avances alcanzados con respecto al análisis del espacio de soluciones del problema, a fin de considerar un conjunto mayor de soluciones.
format Objeto de conferencia
Objeto de conferencia
author Taranilla, María Teresa
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author_facet Taranilla, María Teresa
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author_sort Taranilla, María Teresa
title Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
title_short Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
title_full Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
title_fullStr Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
title_full_unstemmed Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
title_sort incremento del tamaño del espacio de soluciones factibles para smink-1 usando algoritmos evolutivos
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/20760
work_keys_str_mv AT taranillamariateresa incrementodeltamanodelespaciodesolucionesfactiblesparasmink1usandoalgoritmosevolutivos
AT gagliardiedilmaolinda incrementodeltamanodelespaciodesolucionesfactiblesparasmink1usandoalgoritmosevolutivos
AT leguizamonmarioguillermo incrementodeltamanodelespaciodesolucionesfactiblesparasmink1usandoalgoritmosevolutivos
AT hernandezpenalvergregorio incrementodeltamanodelespaciodesolucionesfactiblesparasmink1usandoalgoritmosevolutivos
bdutipo_str Repositorios
_version_ 1764820464860921856

Ejemplares similares