Mostra el registre d'ítem simple

dc.contributor.authorJoan Arinyo, Robert
dc.contributor.authorLuzón, M.V.
dc.contributor.authorYeguas, E.
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2016-05-02T07:04:14Z
dc.date.available2016-05-02T07:04:14Z
dc.date.issued2007-12
dc.identifier.citationJoan-Arinyo, R., Luzón, M., Yeguas, E. "Predicción del rendimiento de CHC y PBIL aplicados al problema de la solución deseada". 2007.
dc.identifier.urihttp://hdl.handle.net/2117/86446
dc.description.abstractEl incremento de la complejidad de las instancias del problema de la selección de la solución deseada en resolución de restricciones geométricas supone un aumento considerable del tiempo requerido por las diferentes metaheurísticas para obtener una solución con calidad para el usuario. En tal situación, la predicción del rendimiento de las metaheurísticas puede suponer un importante avance con objeto de acotar tanto el tiempo de ejecución como la calidad de la solución. La caracterización del rendimiento de las metaheurísticas a partir de distribuciones de longitud de tiempo de ejecución (RLDs) representadas por distribuciones estadísticas continuas conocidas permite parametrizar tal predicción. En este trabajo se definirán posibles expresiones para predecir el rendimiento óptimo de las metaheurísticas CHC y PBIL ante instancias desconocidas del problema. Para ello se seleccionará un modelo simple de predicción: la regresión lineal simple, partiendo como base de conocimiento del estudio estadístico exhaustivo del comportamiento óptimo de tales algoritmos ante un conjunto suficientemente representativo de instancias correspondientes a un conjunto reducido de tamaños del problema.
dc.format.extent33 p.
dc.language.isospa
dc.relation.ispartofseriesLSI-07-42-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherMetaheuristiques
dc.subject.otherGeometric constraint solving
dc.subject.otherRoot selection
dc.titlePredicción del rendimiento de CHC y PBIL aplicados al problema de la solución deseada
dc.typeExternal research report
dc.rights.accessOpen Access
drac.iddocument1841080
dc.description.versionPostprint (published version)
upcommons.citation.authorJoan-Arinyo, R., Luzón, M., Yeguas, E.
upcommons.citation.publishedtrue


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets