Mostra el registre d'ítem simple
Parameter tunning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem
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 | 2011-07-18T08:46:48Z |
dc.date.available | 2011-07-18T08:46:48Z |
dc.date.created | 2009-12-01 |
dc.date.issued | 2009-12-01 |
dc.identifier.citation | Joan-Arinyo, R.; Luzón, M.; YEGUAS BOLÍAVAR, E. Parameter tunning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem. "Applied soft computing", 01 Desembre 2009. |
dc.identifier.issn | 1568-4946 |
dc.identifier.uri | http://hdl.handle.net/2117/12989 |
dc.description.abstract | Evolutionary algorithms are among the most successful approaches for solving a number of problems where systematic searches in huge domains must be performed. One problem of practical interest that falls into this category is known as The Root Identification Problem in Geometric Constraint Solving, where one solution to the geometric problem must be selected among a number of possible solutions bounded by an exponential number. In previous works we have shown that applying genetic algorithms, a category of evolutionary algorithms, to solve the Root Identification Problem is both feasible and effective. In this work, we report on an empirical statistical study conducted to establish the influence of the driving parameters in the PBIL and CHC evolutionary algorithms when they are used to solve the Root Identification Problem. We identify a set of values that optimize algorithms performance. The driving parameters considered for the PBIL algorithm are population size, mutation probability, mutation shift and learning rate. For the CHC algorithm we studied population size, divergence rate, differential threshold and the set of best individuals. In both cases we applied unifactorial and multifactorial analysis, post hoc tests and best parameter level selection. Experimental results show that CHC outperforms PBIL when applied to solve the Root Identification Problem. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació |
dc.subject.lcsh | Informatica |
dc.title | Parameter tunning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem |
dc.type | Article |
dc.subject.lemac | Informàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.identifier.doi | 10.1016/j.asoc.2009.12.037 |
dc.description.peerreviewed | Peer Reviewed |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2540788 |
dc.description.version | Postprint (published version) |
local.citation.author | Joan-Arinyo, R.; Luzón, M.; YEGUAS BOLÍAVAR, E. |
local.citation.publicationName | Applied soft computing |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.049]
-
Articles de revista [52]