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
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/20760

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