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

Vista sencilla de ítem
dc.contributor.authorSoto, R.es_ES
dc.contributor.authorCrawford, B.es_ES
dc.contributor.authorOlivares, R.es_ES
dc.date.accessioned6/22/2022 14:20
dc.date.accessioned2022-06-22T19:51:06Z
dc.date.available6/22/2022 14:20
dc.date.available2022-06-22T19:51:06Z
dc.date.issued2016
dc.description.abstractConstraint 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.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1109/SCCC.2015.7416568es_ES
dc.identifier.urihttps://doi.org/10.1109/SCCC.2015.7416568
dc.language.isoen_USes_ES
dc.publisherIEEE Computer Societyes_ES
dc.publisher.countryDEes_ES
dc.relation.ispartofProceedings - International Conference of the Chilean Computer Science Society, SCCCes_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.sourceProceedings - International Conference of the Chilean Computer Science Society, SCCCes_ES
dc.subjectComputer Sciencees_ES
dc.subjectMathematicses_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.02.04es_ES
dc.titleA choice functions portfolio for solving constraint satisfaction problems: A performance evaluationes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
7. A choice functions portfolio for solving constraint satisfaction problems_A performance evaluation.pdf
Tamaño:
326.43 KB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Ponencia de congreso