Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos
- Autores
- Taranilla, María Teresa; Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio
- Año de publicación
- 2006
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- 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.
Eje: Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Intelligent agents
Suma de Minkowski
Algorithms
Geometría Computacional
Descomposición de Polígonos
Algoritmos genéticos - 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/20760
Ver los metadatos del registro completo
id |
SEDICI_43200efb0e5b88f53ee8f387b1db0f8d |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/20760 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivosTaranilla, María TeresaGagliardi, Edilma OlindaLeguizamón, Mario GuillermoHernández Peñalver, GregorioCiencias InformáticasIntelligent agentsSuma de MinkowskiAlgorithmsGeometría ComputacionalDescomposición de PolígonosAlgoritmos genéticosEn 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.Eje: Agentes y Sistemas InteligentesRed de Universidades con Carreras en Informática (RedUNCI)2006-06info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/20760spainfo:eu-repo/semantics/altIdentifier/isbn/950-9474-35-5info: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:54:21Zoai:sedici.unlp.edu.ar:10915/20760Institucionalhttp://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:54:21.659SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos |
title |
Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos |
spellingShingle |
Incremento del tamaño del espacio de soluciones factibles para SMINK-1 usando algoritmos evolutivos Taranilla, María Teresa Ciencias Informáticas Intelligent agents Suma de Minkowski Algorithms Geometría Computacional Descomposición de Polígonos Algoritmos genéticos |
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 |
dc.creator.none.fl_str_mv |
Taranilla, María Teresa Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio |
author |
Taranilla, María Teresa |
author_facet |
Taranilla, María Teresa Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio |
author_role |
author |
author2 |
Gagliardi, Edilma Olinda Leguizamón, Mario Guillermo Hernández Peñalver, Gregorio |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Intelligent agents Suma de Minkowski Algorithms Geometría Computacional Descomposición de Polígonos Algoritmos genéticos |
topic |
Ciencias Informáticas Intelligent agents Suma de Minkowski Algorithms Geometría Computacional Descomposición de Polígonos Algoritmos genéticos |
dc.description.none.fl_txt_mv |
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. Eje: Agentes y Sistemas Inteligentes Red de Universidades con Carreras en Informática (RedUNCI) |
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. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-06 |
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/20760 |
url |
http://sedici.unlp.edu.ar/handle/10915/20760 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/isbn/950-9474-35-5 |
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 |
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_ |
1844615800911036416 |
score |
13.070432 |