Memorias de investigación
Ponencias en congresos:
Approximations on Minimum Weight Pseudo-Triangulation problem using Ant Colony Optimization
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
In this work, we consider the Minimum Weight Pseudo-Triangulation (MWPT) problem of a given set of n points in the plane. Globally optimal pseudo-triangulations with respect to the weight, as optimization criteria, are difficult to be found by deterministic methods, since no polynomial algorithm is known. We show how the Ant Colony Optimization (ACO) metaheuristic can be used to find high quality pseudo-triangulations of minimum weight. We present the experimental and statistical study based on our own set of instances since no reference to benchmarks for these problems were found in the literature. Throughout the experimental evaluation, we appraise the ACO metaheuristic performance for MWPT problem.
Internacional
Si
Nombre congreso
XXX International Conference of the Chilean Computer Science Society. SCCC' 2011
Tipo de participación
960
Lugar del congreso
Curicó, Chile
Revisores
Si
ISBN o ISSN
978-0-7695-4689-6
DOI
Fecha inicio congreso
10/11/2011
Fecha fin congreso
14/11/2011
Desde la página
133
Hasta la página
141
Título de las actas
Proc. of XXX International Conference of the Chilean Computer Science Society. SCCC' 2011
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregorio Hernandez Peñalver UPM
  • Autor: Gisela Dorzán Universidad Nacional de San Luis
  • Autor: Edilma Gagliardi Universidad Nacional de San Luis
  • Autor: Guillermo Leguizamón Universidad Nacional de San Luis
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)