Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.

Autores
Taranilla, María Teresa; Leguizamón, Mario Guillermo; Gagliardi, Edilma Olinda; Hernández Peñalver, Gregorio
Año de publicación
2004
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
Dados dos conjuntos P y Q Ì R2 la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = {p + q : p Î P, q ÎQ } donde p+q es el vector suma de los vectores p y q. El problema que nos planteamos es el problema inverso al resuelto por la suma de Minkowski. Dado un polígono S, ¿existen polígonos P y Q tales que S es la suma de Minkowski de P y Q, es decir, S = P Å Q? Este problema se puede resolver con un algoritmo de complejidad exponencial. Debido a la complejidad inherente de este problema, se propone un enfoque evolutivo para su resolución. La propuesta incluye la definición del problema en términos de una función objetivo, el diseño e implementación de un algoritmo genético y su aplicación a un conjunto de instancias del problema.
Eje: V - Workshop de agentes y sistemas inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
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/22555
Acceder
id SEDICI_d39cf54b12fd94f2aa443a9fcd4d306e
oai_identifier_str oai:sedici.unlp.edu.ar:10915/22555
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.Taranilla, María TeresaLeguizamón, Mario GuillermoGagliardi, Edilma OlindaHernández Peñalver, GregorioCiencias InformáticasARTIFICIAL INTELLIGENCESumas de MinkowskiIntelligent agentsGeometría ComputacionalAlgoritmos genéticosAlgorithmsDados dos conjuntos P y Q Ì R2 la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = {p + q : p Î P, q ÎQ } donde p+q es el vector suma de los vectores p y q. El problema que nos planteamos es el problema inverso al resuelto por la suma de Minkowski. Dado un polígono S, ¿existen polígonos P y Q tales que S es la suma de Minkowski de P y Q, es decir, S = P Å Q? Este problema se puede resolver con un algoritmo de complejidad exponencial. Debido a la complejidad inherente de este problema, se propone un enfoque evolutivo para su resolución. La propuesta incluye la definición del problema en términos de una función objetivo, el diseño e implementación de un algoritmo genético y su aplicación a un conjunto de instancias del problema.Eje: V - Workshop de agentes y sistemas inteligentesRed de Universidades con Carreras en Informática (RedUNCI)2004-10info: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/22555spainfo: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-10-22T16:36:37Zoai:sedici.unlp.edu.ar:10915/22555Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-22 16:36:38.159SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
title Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
spellingShingle Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
Taranilla, María Teresa
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
title_short Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
title_full Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
title_fullStr Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
title_full_unstemmed Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
title_sort Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
dc.creator.none.fl_str_mv Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author Taranilla, María Teresa
author_facet Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_role author
author2 Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author2_role author
author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
topic Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
dc.description.none.fl_txt_mv Dados dos conjuntos P y Q Ì R2 la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = {p + q : p Î P, q ÎQ } donde p+q es el vector suma de los vectores p y q. El problema que nos planteamos es el problema inverso al resuelto por la suma de Minkowski. Dado un polígono S, ¿existen polígonos P y Q tales que S es la suma de Minkowski de P y Q, es decir, S = P Å Q? Este problema se puede resolver con un algoritmo de complejidad exponencial. Debido a la complejidad inherente de este problema, se propone un enfoque evolutivo para su resolución. La propuesta incluye la definición del problema en términos de una función objetivo, el diseño e implementación de un algoritmo genético y su aplicación a un conjunto de instancias del problema.
Eje: V - Workshop de agentes y sistemas inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
description Dados dos conjuntos P y Q Ì R2 la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = {p + q : p Î P, q ÎQ } donde p+q es el vector suma de los vectores p y q. El problema que nos planteamos es el problema inverso al resuelto por la suma de Minkowski. Dado un polígono S, ¿existen polígonos P y Q tales que S es la suma de Minkowski de P y Q, es decir, S = P Å Q? Este problema se puede resolver con un algoritmo de complejidad exponencial. Debido a la complejidad inherente de este problema, se propone un enfoque evolutivo para su resolución. La propuesta incluye la definición del problema en términos de una función objetivo, el diseño e implementación de un algoritmo genético y su aplicación a un conjunto de instancias del problema.
publishDate 2004
dc.date.none.fl_str_mv 2004-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/22555
url http://sedici.unlp.edu.ar/handle/10915/22555
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
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_ 1846782823326810112
score 12.982451

Publicaciones similares