Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic

Autores
Dorzán, Maria Gisela; Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio
Año de publicación
2010
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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
Fil: Dorzán, Maria Gisela. Universidad Nacional de San Luis; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico San Luis; Argentina
Fil: Gagliardi, Edilma Olinda. Universidad Nacional de San Luis; Argentina
Fil: Leguizamón, Mario Guillermo. Universidad Nacional de San Luis; Argentina
Fil: Hernández Peñalver, Gregorio. Universidad Politecnica de Madrid; España
Materia
Triangulation
Minimum Weight Triangulation
Computational Geometry
ACO Metaheuristic
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/13973
Acceder
id CONICETDig_776805f4d842fc97df81e886a51f47d2
oai_identifier_str oai:ri.conicet.gov.ar:11336/13973
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristicDorzán, Maria GiselaGagliardi, Edilma OlindaLeguizamón, Mario GuillermoHernández Peñalver, GregorioTriangulationMinimum Weight TriangulationComputational GeometryACO Metaheuristichttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Globally 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 problemFil: Dorzán, Maria Gisela. Universidad Nacional de San Luis; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico San Luis; ArgentinaFil: Gagliardi, Edilma Olinda. Universidad Nacional de San Luis; ArgentinaFil: Leguizamón, Mario Guillermo. Universidad Nacional de San Luis; ArgentinaFil: Hernández Peñalver, Gregorio. Universidad Politecnica de Madrid; EspañaIberoamerican Science & Technology Education Consortium2010-06info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/13973Dorzá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-531666-6038enginfo:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jun10-1.pdfinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:51:02Zoai:ri.conicet.gov.ar:11336/13973instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:51:02.521CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
title Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
spellingShingle Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
Dorzán, Maria Gisela
Triangulation
Minimum Weight Triangulation
Computational Geometry
ACO Metaheuristic
title_short Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
title_full Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
title_fullStr Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
title_full_unstemmed Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
title_sort Globally optimal triangulations of minimum weight using Ant Colony Optimization metaheuristic
dc.creator.none.fl_str_mv Dorzán, Maria Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author Dorzán, Maria Gisela
author_facet Dorzán, Maria Gisela
Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author_role author
author2 Gagliardi, Edilma Olinda
Leguizamón, Mario Guillermo
Hernández Peñalver, Gregorio
author2_role author
author
author
dc.subject.none.fl_str_mv Triangulation
Minimum Weight Triangulation
Computational Geometry
ACO Metaheuristic
topic Triangulation
Minimum Weight Triangulation
Computational Geometry
ACO Metaheuristic
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv 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
Fil: Dorzán, Maria Gisela. Universidad Nacional de San Luis; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico San Luis; Argentina
Fil: Gagliardi, Edilma Olinda. Universidad Nacional de San Luis; Argentina
Fil: Leguizamón, Mario Guillermo. Universidad Nacional de San Luis; Argentina
Fil: Hernández Peñalver, Gregorio. Universidad Politecnica de Madrid; España
description 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
publishDate 2010
dc.date.none.fl_str_mv 2010-06
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/13973
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
url http://hdl.handle.net/11336/13973
identifier_str_mv 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
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Jun10-1.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Iberoamerican Science & Technology Education Consortium
publisher.none.fl_str_mv Iberoamerican Science & Technology Education Consortium
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613570510192640
score 13.070432

Publicaciones similares