News Help Institutional access
Back to results
Bibliographic record · Consultation and access
Document

Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO

Dorzán, María Gisela et al · SEDICI UNLP · 2009

Open-access full text
Quick overview. Review the resource’s basic details, then access the content using the main button. This page shows only the information needed to identify, cite, and open the work.
Author / responsible party
Dorzán, María Gisela et al
Publisher
SEDICI UNLP
Year
2009
Language
Spanish

Resource access

Open the content from the main option or choose another available source.

SEDICI UNLP SEDICI UNLP OAI-PMH
Entrar por SEDICI UNLP
Main access

Open-access full text

Texto completo identificado como acceso abierto.
Open text

Summary

Descripción general del contenido del recurso.

Muchos problemas de optimización en configuraciones geométricas son NP-duros por lo que interesa obtener soluciones aproximadas. En este trabajo proponemos la utilización de una técnica metaheurística, Optimización basada en Colonias de Hormigas (Ant Colony Optimization - ACO) para la resolución aproximada del problema de Triangulación de Peso Mínimo (Minimum Weight Triangulation - MWT) para un conjunto de puntos en el plano. Además presentamos los resultados obtenidos de la evaluación experimental realizada, mostrando el rendimiento del algoritmo ACO propuesto. Presentado en el X Workshop Agentes y Sistemas Inteligentes Red de Universidades con Carreras en Informática (RedUNCI)

How to cite

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Dorzán, M. G. E. A. (2009). Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/20892

MLA

Dorzán, María Gisela et al. Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO. SEDICI UNLP, 2009. http://sedici.unlp.edu.ar/handle/10915/20892.

Chicago

Dorzán, María Gisela et al. 2009. Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO. SEDICI UNLP. http://sedici.unlp.edu.ar/handle/10915/20892.

Harvard

Dorzán, M. G. E. A. 2009, Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/20892 [Accessed 8 Aug. 2026].

Share and print

Save the record, copy its permanent link, or print it as a PDF.

Export reference

You can export the record in common formats for use in a reference manager.

RIS BibTeX

Resource details

Bibliographic information to help confirm that this is the correct material.

Title
Soluciones aproximadas para el problema de Triangulación de Peso Mínimo utilizando ACO
Author / contributors
Dorzán, María Gisela et al
Publisher
SEDICI UNLP
Publication year
2009
Language
Spanish

Subjects

Explore related resources through these subjects.

Ciencias Informáticas; geometría computacional; Heuristic methods; triangulación de peso mínimo; Optimization; Computational Geometry and Object Modeling; optimización basada en colonias de hormigas
Copied