Artículos de revistas
Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
Fecha
2010-06Registro en:
Dorzán, Maria Gisela; Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio; Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic; Iberoamerican Science & Technology Education Consortium; Journal of Computer Science & Technology; 10; 2; 6-2010; 47-53
1666-6038
Autor
Dorzán, Maria Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
Resumen
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 Optimization (ACO) metaheuristic can be used to search for globally optimal triangulations of minimum weight. We present an experimental study for a set of instances for MWT problem. We create these instances since no reference to benchmarks for this problem were found in the literature. We assess through the experimental evaluation the applicability of the ACO metaheuristic for MWT problem