Show simple item record

dc.contributor.authorYeguas, E.
dc.contributor.authorJoan Arinyo, Robert
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2016-05-10T12:01:10Z
dc.date.available2016-05-10T12:01:10Z
dc.date.issued2008-10
dc.identifier.citationYeguas, 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.urihttp://hdl.handle.net/2117/86869
dc.description.abstractDevising 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.extent45 p.
dc.language.isospa
dc.relation.ispartofseriesLSI-08-27-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherAlgoritmos genéticos
dc.subject.otherResolución de restricciones geométricas
dc.subject.otherMetaheurísticas
dc.titleEstimació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.typeExternal research report
dc.rights.accessOpen Access
drac.iddocument1841092
dc.description.versionPostprint (published version)
upcommons.citation.authorYeguas, E., Joan-Arinyo, R.
upcommons.citation.publishedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder