Loading...
Please wait, while we are loading the content...
Similar Documents
Estudio de la aplicabilidad de un enfoque evolutivo para la descomposición en Suma de Minkowski.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Taranilla, Maria Teresa Leguizamón, Mario Guillermo Gagliardi, Edilma Olinda Peñalver, Gregorio Hernández |
| Copyright Year | 2004 |
| Abstract | Resumen: Dados dos conjuntos P y Q ⊂ R 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://sedici.unlp.edu.ar/bitstream/handle/10915/22555/Documento_completo.pdf?sequence=1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
