Using ACO metaheuristic for MWT problem

Hernández Peñalver, Gregorio and Dorzán, M. Gisela and Gagliardi, Edilma Olinda and Leguizamón, Guillermo (2011). Using ACO metaheuristic for MWT problem. In: "2011 IEEE International Conference on Services Computing", july, 4-9, 2011, Washington, DC, USA. ISBN 978-0-7695-4462-5.

Description

Title: Using ACO metaheuristic for MWT problem
Author/s:
  • Hernández Peñalver, Gregorio
  • Dorzán, M. Gisela
  • Gagliardi, Edilma Olinda
  • Leguizamón, Guillermo
Item Type: Presentation at Congress or Conference (Article)
Event Title: 2011 IEEE International Conference on Services Computing
Event Dates: july, 4-9, 2011
Event Location: Washington, DC, USA
Title of Book: Proceedings of the 2011 IEEE International Conference on Services Computing
Date: 2011
ISBN: 978-0-7695-4462-5
Subjects:
Freetext Keywords: Triangulation, Minimum weight, Computational geometry, ACO Metaheuristic, Triangulación, Tamaño mínimo, Geometría computacional,
Faculty: Facultad de Informática (UPM)
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (207kB) | Preview

Abstract

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. This paper shows how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality triangulations. For the experimental study we have created a set of instances for MWT problem since no reference to benchmarks for these problems were found in the literature. Through the experimental evaluation, we assess the applicability of the ACO metaheuristic for MWT problem.

More information

Item ID: 19304
DC Identifier: http://oa.upm.es/19304/
OAI Identifier: oai:oa.upm.es:19304
Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=06363402
Deposited by: Memoria Investigacion
Deposited on: 26 Sep 2013 14:34
Last Modified: 21 Apr 2016 17:34
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM