A model to measure the performance of evolutionary algorithms applied to solve the root identification problem
Visualitza/Obre
Tipus de documentReport de recerca
Data publicació2009-01
Condicions d'accésAccés obert
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
Abstract
The existence of a model for representing the performance of metaheuristics applied to solve problems with high computational requirements is paramount to determine the solution quality given a certain avaliable run-time and vice versa. In this work, a statistical model is proposed to describe the performance of evolutionary algorithms applied to solve the Root Identification Problem. Given an unknown problem size, a parameter setting and a performance model are estimated for two well-known evolutionary algorithms, Population-Based Incremental Learning (PBIL) and Cross generational elitist selection Heterogeneus recombination and Cataclismic mutation (CHC). The performance model is validated over a benchmark corresponding to huge search spaces.
CitacióJoan-Arinyo, R., Luzón, M., Yeguas, E. "A model to measure the performance of evolutionary algorithms applied to solve the root identification problem". 2009.
Forma partLSI-09-4-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R09-4.pdf | 679,4Kb | Visualitza/Obre |