Parameter tuning for PBIL and CHC algorithms to solve the root identification problem in geometric constraint solving
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/86181
Tipus de documentReport de recerca
Data publicació2007-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
Evolutive algorithms are among the most successful approaches for solving a number of problems where systematic search in huge domains must be performed. One problem of practical interest that falls into this category is known as emph{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 evolutive algorithms, to solve the Root Identification Problem is both feasible and effective. The behavior of evolutive algorithms is characterized by a set of parameters that have an effect on the algorithms' performance. In this paper we report on an empirical statistical study conducted to establish the influence of the driving parameters in the PBIL and CHC evolutive algorithms when applied to solve the Root Identification Problem. We also identify ranges for the parameter values that optimize the algorithms performance.
CitacióJoan-Arinyo, R., Luzón, M., Yeguas, E. "Parameter tuning for PBIL and CHC algorithms to solve the root identification problem in geometric constraint solving". 2007.
Forma partLSI-07-3-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R07-3.pdf | 418,8Kb | Visualitza/Obre |