Mostrar el registro sencillo del ítem

A choice functions portfolio for solving constraint satisfaction problems: A performance evaluation

dc.contributor.authorSoto R.
dc.contributor.authorCrawford B.
dc.contributor.authorOlivares R.
dc.date.accessioned2020-09-02T22:28:42Z
dc.date.available2020-09-02T22:28:42Z
dc.date.issued2016
dc.identifier10.1109/SCCC.2015.7416568
dc.identifier.citation2016-February, , -
dc.identifier.issn15224902
dc.identifier.urihttps://hdl.handle.net/20.500.12728/6317
dc.descriptionConstraint Programming (CP) allows to solve constraint satisfaction and optimization problems by building and then exploring a search tree of potential solutions. Potential solutions are generated by firstly selecting a variable and then a value from the given problem, phase known as enumeration. In this context, Autonomous Search (AS) that is a particular case of adaptive systems, enables the problem solver to control and adapt its internal configuration during solving time, based on performance metrics in order to be more efficient. The goal is to provide a mechanism for CP solvers, integrating a component able to evaluate the solving performance process. In particular, we employ a classic decision making method called Choice Function (CF). In this paper, we present an evaluation of different choice functions, based on performance exhibited in a indicators set. The results are promising and show that it is feasible to solve constraint satisfaction problems with this new technique. © 2015 IEEE.
dc.language.isoen
dc.publisherIEEE Computer Society
dc.subjectautonomous search
dc.subjectchoice function
dc.subjectConstraint programming
dc.subjectAdaptive control systems
dc.subjectComputer programming
dc.subjectConstraint theory
dc.subjectDecision making
dc.subjectFunction evaluation
dc.subjectAutonomous searches
dc.subjectChoice function
dc.subjectConstraint programming
dc.subjectConstraint Satisfaction
dc.subjectDecision-making method
dc.subjectOptimization problems
dc.subjectPerformance metrics
dc.subjectSolving performance
dc.subjectConstraint satisfaction problems
dc.titleA choice functions portfolio for solving constraint satisfaction problems: A performance evaluation
dc.typeConference Paper


Ficheros en el ítem

Thumbnail
Nombre:
item_2-s2.0-84963784221.pdf
Tamaño:
2.510Kb
Formato:
PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem