Argentina | Artículos de revistas

Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic

dc.creatorDorzán, Maria Gisela
dc.creatorGagliardi, Edilma Olinda
dc.creatorLeguizamón, Mario Guillermo
dc.creatorHernández Peñalver, Gregorio
dc.date.accessioned2017-03-16T18:24:32Z
dc.date.accessioned2018-11-06T12:21:03Z
dc.date.available2017-03-16T18:24:32Z
dc.date.available2018-11-06T12:21:03Z
dc.date.created2017-03-16T18:24:32Z
dc.date.issued2010-06
dc.identifierDorzá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
dc.identifier1666-6038
dc.identifierhttp://hdl.handle.net/11336/13973
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1865596
dc.description.abstractGlobally 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
dc.languageeng
dc.publisherIberoamerican Science & Technology Education Consortium
dc.relationinfo:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jun10-1.pdf
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectTriangulation
dc.subjectMinimum Weight Triangulation
dc.subjectComputational Geometry
dc.subjectACO Metaheuristic
dc.titleGlobally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
dc.typeArtículos de revistas
dc.typeArtículos de revistas
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución