Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (207kB) | Preview |
Using ACO metaheuristic for MWT problem
Citation
Hernández Peñalver, Gregorio, Dorzán, M. Gisela, 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: |
|
| 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 |
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: | https://oa.upm.es/19304/ |
| OAI Identifier: | oai:oa.upm.es:19304 |
| Official URL: | http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumbe... |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 26 Sep 2013 14:34 |
| Last Modified: | 21 Apr 2016 17:34 |
