Please use this identifier to cite or link to this item: http://buratest.brunel.ac.uk/handle/2438/506
Full metadata record
DC FieldValueLanguage
dc.contributor.authorConsoli, S-
dc.contributor.authorMoreno-Pérez, J A-
dc.contributor.authorMladenović, N-
dc.contributor.authorDarby-Dowman, K-
dc.contributor.editorMoreno Vega, J M-
dc.coverage.spatial9en
dc.date.accessioned2007-01-12T15:54:31Z-
dc.date.available2007-01-12T15:54:31Z-
dc.date.issued2007-
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/506-
dc.description.abstractEn 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.extent640099 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoes-
dc.publisherCongreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspiradosen
dc.subjectÁrbol Generadoren
dc.subjectMinimum Labelling Spanning Tree Problemen
dc.subjectHeurística constructivaen
dc.subjectAnálisis estadístico no paramétricoen
dc.titleMejora de la exploración y la explotación de las heurísticas constructivas para el MLSTPen
dc.typeConference Paperen
Appears in Collections:Publications
Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
MAEB07MLSTP.pdf625.1 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.