Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/506
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Consoli, S | - |
dc.contributor.author | Moreno-Pérez, J A | - |
dc.contributor.author | Mladenović, N | - |
dc.contributor.author | Darby-Dowman, K | - |
dc.contributor.editor | Moreno Vega, J M | - |
dc.coverage.spatial | 9 | en |
dc.date.accessioned | 2007-01-12T15:54:31Z | - |
dc.date.available | 2007-01-12T15:54:31Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://bura.brunel.ac.uk/handle/2438/506 | - |
dc.description.abstract | En este trabajo se proponen dos mejoras para aumentar la explotación y la exploración del clásico algoritmo constructivo MVCA para el problema del árbol generador etiquetado mínimo (Minimum Labelling Spanning Tree Problem; MLSTP). Se describe la aplicación de contrastes de hipótesis no paramétricos para contrastar tales mejoras. En el MLSTP se parte de un grafo conexo con aristas de distinto tipo y se trata de encontrar el árbol generador con las aristas más parecidas posible. Cada tipo de arista viene identificado por un color o etiqueta y el árbol generador óptimo es aquel que usa el menor número de colores. Los tiempos y soluciones obtenidas son comparables a los mejores resultados aparecidos en la literatura para el MLSTP. | en |
dc.format.extent | 640099 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | es | - |
dc.publisher | Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados | en |
dc.subject | Árbol Generador | en |
dc.subject | Minimum Labelling Spanning Tree Problem | en |
dc.subject | Heurística constructiva | en |
dc.subject | Análisis estadístico no paramétrico | en |
dc.title | Mejora de la exploración y la explotación de las heurísticas constructivas para el MLSTP | en |
dc.type | Conference Paper | en |
Appears in Collections: | Publications Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
MAEB07MLSTP.pdf | 625.1 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.