Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
Globally optimal triangulations are difficult to be found by deterministic methods as, for most type of criteria, no polynomial algorithm is known. In this work, we consider the Minimum Weight Triangulation (MWT) problem of a given set of n points in the plane. Our aim is to show how the Ant Colony...
Guardado en:
| Autores principales: | Dorzán, María Gisela, Gagliardi, Edilma Olinda, Leguizamón, Mario Guillermo, Hernández Peñalver, Gregorio |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2010
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/9668 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jun10-1.pdf |
| Aporte de: |
Ejemplares similares
-
Approximations on minimum weight pseudo-triangulations using ant colony optimization metaheuristic
por: Gagliardi, Edilma Olinda, et al.
Publicado: (2009) -
Metaheuristic approaches for MWT and MWPT problems
por: Dorzán, María Gisela, et al.
Publicado: (2011) -
Robust control optimization with metaheuristics /
por: Feyel, Philippe
Publicado: (2017) -
Geometría computacional y bases de datos
por: Dorzán, María Gisela, et al.
Publicado: (2014) -
Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
por: Dorzán, María Gisela, et al.
Publicado: (2009)