DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12989

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
sdarticle.pdfArticle principal954,34 kBAdobe PDF Accés restringit

Citació: 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.
Títol: Parameter tunning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem
Autor: Joan Arinyo, Robert Veure Producció científica UPC; Luzón, M.V.; Yeguas Bolívar, Enrique
Data: 1-des-2009
Tipus de document: Article
Resum: 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.
ISSN: 1568-4946
URI: http://hdl.handle.net/2117/12989
DOI: 10:1016/j.asoc.2009.12.037
Apareix a les col·leccions:Altres. Enviament des de DRAC
GIE - Grup d´Informàtica a l´Enginyeria. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius