Mostra el registre d'ítem simple
Predicción del rendimiento de CHC y PBIL aplicados al problema de la solución deseada
dc.contributor.author | Joan Arinyo, Robert |
dc.contributor.author | Luzón, M.V. |
dc.contributor.author | Yeguas Bolívar, Enrique |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-05-02T07:04:14Z |
dc.date.available | 2016-05-02T07:04:14Z |
dc.date.issued | 2007-12 |
dc.identifier.citation | Joan-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.uri | http://hdl.handle.net/2117/86446 |
dc.description.abstract | El 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.extent | 33 p. |
dc.language.iso | spa |
dc.relation.ispartofseries | LSI-07-42-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Metaheuristiques |
dc.subject.other | Geometric constraint solving |
dc.subject.other | Root selection |
dc.title | Predicción del rendimiento de CHC y PBIL aplicados al problema de la solución deseada |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 1841080 |
dc.description.version | Postprint (published version) |
local.citation.author | Joan-Arinyo, R.; Luzón, M.; Yeguas, E. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]