Title:
|
Estudio e implementación de metaheurísticas para solucionar el problema de la selección deseada
|
Author:
|
Yeguas Bolívar, Enrique; Luzón, M.V.; Barreiro, E.; Joan Arinyo, Robert
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
Abstract:
|
Evolutionary 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 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 this work we analize habilities and drawbacks of a series of metaheuristics in relation with the Root identification problem. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Resolución de restricciones geométricas -Metaheurística -Solución deseada |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|