Mostra el registre d'ítem simple
Estimación y validación de distribuciones de longitud de ejecución para CHC y PBIL aplicados al problema de la selección de la solución deseada
dc.contributor.author | Yeguas Bolívar, Enrique |
dc.contributor.author | Joan Arinyo, Robert |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2016-05-10T12:01:10Z |
dc.date.available | 2016-05-10T12:01:10Z |
dc.date.issued | 2008-10 |
dc.identifier.citation | Yeguas, E., Joan-Arinyo, R. "Estimación y validación de distribuciones de longitud de ejecución para CHC y PBIL aplicados al problema de la selección de la solución deseada". 2008. |
dc.identifier.uri | http://hdl.handle.net/2117/86869 |
dc.description.abstract | Devising a model to figure out metaheuristics performances when applied to high demanding problems is paramount. Such a model would allow to foresee the computational time required for a given output quality. In previous works we showed that the performance of CHC and PBIL evolutive algorithms fit in a Gamma distribution when applied to solve the Root Identification Problem for search domains bounded by 2$20$ instances. Here we conduct experimental studies to verify that the Gamma model applies to search spaces of up to 2$^50$. Then we apply the model to estimate the runtime for search spaces of size up to 2$^100$. Finally we run the algorithms and validate the model by comparing the actual runtime values to those yielded by the model. |
dc.format.extent | 45 p. |
dc.language.iso | spa |
dc.relation.ispartofseries | LSI-08-27-R |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.other | Algoritmos genéticos |
dc.subject.other | Resolución de restricciones geométricas |
dc.subject.other | Metaheurísticas |
dc.title | Estimación y validación de distribuciones de longitud de ejecución para CHC y PBIL aplicados al problema de la selección de la solución deseada |
dc.type | External research report |
dc.rights.access | Open Access |
local.identifier.drac | 1841092 |
dc.description.version | Postprint (published version) |
local.citation.author | Yeguas, E.; Joan-Arinyo, R. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [1.107]