Show simple item record

dc.contributor.authorOlivares R.
dc.contributor.authorSoto R.
dc.contributor.authorCrawford B.
dc.contributor.authorBarria M.
dc.contributor.authorNiklander S.
dc.date.accessioned2020-09-02T22:24:47Z
dc.date.available2020-09-02T22:24:47Z
dc.date.issued2017
dc.identifier10.1109/CLEI.2016.7833370
dc.identifier.urihttps://hdl.handle.net/20.500.12728/5646
dc.descriptionIn operation research and optimization area, Autonomous Search is a technique that provides the solver the auto-adaptive capability, during search process. This technique aims to improve performance in the exploration of search tree, updating the enumeration strategy online. This task is controlled by a choice function (CF) which decides, based on performance indicators given from the solver, how the strategy must be updated. The relevance of indicators is handled via back hole algorithm, inspired on natural phenomenon that occurs in outer space. If choice function exhibits a poor performance, the strategy is replacement and solver continue exploring the search tree under new enumeration strategy. In this paper, we present an evaluation of the impact and efficient using 16 different carefully constructed choice functions. We employ as test bed a set of well-known constrain satisfaction problems. Encouraging experimental results are obtained in order to show which using choice functions is highly efficient, if want to control the search process, online way. © 2016 IEEE.
dc.language.isoes
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.subjectAutonomous search
dc.subjectblack hole algorithm
dc.subjectchoice function
dc.subjectComputer control
dc.subjectComputer programming
dc.subjectConstraint theory
dc.subjectForestry
dc.subjectGravitation
dc.subjectOptimization
dc.subjectProcess control
dc.subjectStars
dc.subjectSupply chain management
dc.subjectAdaptive capabilities
dc.subjectAutonomous searches
dc.subjectBlack holes
dc.subjectChoice function
dc.subjectConstraint programming
dc.subjectImprove performance
dc.subjectPerformance indicators
dc.subjectSatisfaction problem
dc.subjectFunction evaluation
dc.titleEvaluation of choice functions to self-adaptive on constraint programming via the black hole algorithm
dc.typeConference Paper


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record