Title:
|
A model to measure the performance of evolutionary algorithms applied to solve the root identification problem
|
Author:
|
Joan Arinyo, Robert; Luzón, M.V.; Yeguas Bolívar, Enrique
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
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. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Parameter optimization -Performance model -Evolutionary algorithms |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|