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

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...

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: 2004
Materias:
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22555
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22555
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
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
spellingShingle Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
Taranilla, María Teresa
Leguizamón, Mario Guillermo
Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
topic_facet Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Sumas de Minkowski
Intelligent agents
Geometría Computacional
Algoritmos genéticos
Algorithms
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.
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 Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
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.
publishDate 2004
url http://sedici.unlp.edu.ar/handle/10915/22555
work_keys_str_mv AT taranillamariateresa estudiodelaaplicabilidaddeunenfoqueevolutivoparaladescomposicionensumademinkowski
AT leguizamonmarioguillermo estudiodelaaplicabilidaddeunenfoqueevolutivoparaladescomposicionensumademinkowski
AT gagliardiedilmaolinda estudiodelaaplicabilidaddeunenfoqueevolutivoparaladescomposicionensumademinkowski
AT hernandezpenalvergregorio estudiodelaaplicabilidaddeunenfoqueevolutivoparaladescomposicionensumademinkowski
bdutipo_str Repositorios
_version_ 1764820466007015424

Ejemplares similares