We describe how constraints are solved in constraint logic programming. To describe the algorithms at a high, abstract level, we use Constraint Handling Rules (CHR), a declarative language extension especially designed for writing userdefined constraints.
ÒÓÐÓÝÓÖ½Û××ØÑØØÓÓÒØÓÖÖÓ½¼¼ÅÐÐÓÒÓÐÐÖ׺ÓÒרÖÒØÒÐÒÖÙÐ×´ÀʵֹÐÚÐÐÒÙ×Ô ÐÐÝ×ÒÓÖÛÖØÒ ÓÒרÖÒØ×ÓÐÚÖ׺ÀÊÖ××ÒØÐÐÝ ÓÑÑØØ¹ Ó ÐÒÙ ÓÒ×רÒÓÑÙÐØ¹ÙÖÖÙÐרØÖÛÖØ ÓÒ¹×ØÖÒØ×ÒØÓ×ÑÔÐÖÓÒ×ÙÒØÐØÝÖ×ÓÐÚºÀÊ Ò×ÒÓÒÖÐ¹ÞØÓÒÓØÚÖÓÙ×ÀÁÈ ÓÒרÖÙ Ø×ÓÖÙ×Ö¹¬Ò ÓÒרÖÒØ×ºÀʬÒÓØ×ÑÔЬ ØÓÒÓÒÔÖÓÔØÓÒÓÚÖÙ×Ö¹¬Ò ÓÒ¹×ØÖÒØ×ºËÑÔЬ ØÓÒÖÔÐ × ÓÒרÖÒØ×Ý×ÑÔÐÖ ÓÒרÖÒØ×ÛÐÔÖ¹×ÖÚÒÐÓ ÐÕÙÚÐÒ ´ºº¸Ð×µºÈÖÓÔØÓÒ×ÒÛ ÓÒרÖÒØ×Û ÖÐÓ ÐÐÝÖÙÒÒØÙØÑÝ Ù×ÙÖØÖ×ÑÔЬ ØÓÒ´ºº¸µºÊÔØÐÝÔÔÐÝÒØÖÙÐ×Ò ÖÑÒØÐÐÝ×ÓÐÚ× ÓÒרÖÒØ×´ºº¸¸ÐרÓÐ×µºÏØÑÙÐØÔÐ×ÒÔÖÓÔ¹ØÓÒÖÙÐ׸ÀÊÔÖÓÚØÛÓØÙÖ×Û Ö××ÒØÐÓÖÒÓÒ¹ØÖÚÐ ÓÒ¹×ØÖÒØÒÐÒºÌרÙÖ×ÖÒÓØÔÖ×ÒØÒØÖÐØÒÖйÔÙÖÔÓ× ÓÒ ÙÖÖÒØÐÓ ÔÖÓÖÑÑÒÐÒÙ׸ ÓÒ ÙÖÖÒØ ÓÒרÖÒØÐÒÙ×½¼ÒÄÈËÐÒÙ×½½º×׬ÒÒØÚÓÙÖÓ ÓÒרÖÒØ×¸ÀÊ ÒÒÚÒÙ××
¯¯¯¯
ÒÖÐÔÙÖÔÓ× ÓÒ ÙÖÖÒØ ÓÒרÖÒØÐÒÙ×ÒÖÐÝÆ ÒØÔÖÓÙ ØÓÒÖÙÐ×Ý×ØÑ¸ÒÖÐ××Ý×ØÑ ÓÑÒÒÓÖÛÖÒ××Ô ÐÒÓØÓÖÑÔÖÓÚÖ¸
ÛØ
×
ÒØÐи
ÛÖ
ÒÒº
ÀÊÜר ÙÖÖÒØÐÝÒÑÔÐÑÒØØÓÒ×Ò×ÚÖÐÔÖÓÖÑÑÒÐÒ¹Ù×´ÈÖÓÐÓ¸ÄÁËȸǸÂÚµºÀÊÚÒÙ×ÒÓÞÒ×ÓÔÖÓ Ø×ÛÓÖÐÛØÓÒ ÓÓÞÒ×Ó ÓÒרÖÒØ×ÓÐÚÖ×¸Ò ÐÙÒÒÛÓÑÒ××Ù ×ØÖÑÒÓÐÓ Ð¸×ÔØÐÒØÑÔÓÖÐÖ×ÓÒÒºÇÚÖÚÛÓØÈÔÖºÖרÛÒØÖÓÙ ÀÊÝÜÑÔкÌÒÛÛÐÐÚ×ÝÒØÜÒ×ÑÔÐ×ÑÒØ ×ÓÖÀʺÏÛÐÐÐÐÙר֨ÓÛØÓ×ÓÐÚ ÓÒרÖÒØ×ÝÙ×ÒÀÊØÓÑÔÐÑÒØ ÓÒרÖÒØ×ÓÐÚÖ×ÓÖØÑºÏÛÐÐÚÒÓÚÖÚÛÓ×ÚÖÐ×ÓÐÚÖ×ÖÒÒÖÓÑÓÓÐÒÒÖØÑØ ØÓØÖÑÒÓÐÓ ÐÒÔØ¹ ÓÒ××ØÒØ ÓÒרÖÒØ×º
¾
ÀÊÝÜÑÔÐ
ϬÒÙ×Ö¹¬Ò ÓÒרÖÒØÓÖÐ××¹ØÒ¹ÓÖ¹ÕÙи¸ØØ ÒÒÐÚÖÐÖÙÑÒØ×ºÌÑÔÐÑÒØØÓÒÛÐÐÖÐÝÓ
Ò×ÝÒØ Ø ÐÕÙÐØÝ¸¸Û ×××ÙÑØÓÔÖ¬Ò´ÙÐØ¹Òµ ÓÒרÖÒØº ØÓÏÓÖÐË ÒØ¬ ÓÒËÔØÑÖ½¸½
×ÐÔ¹ Ö×ÙÑØØ
¾
Workflow Collaboration with Constraint Solving Capabilities Abstract. This paper describes our efforts to provide a collaborative problem solving architecture ...
CHR Grammars with multiple constraint stores The Constraint Handling Rules (...disjunction such as CHR∨ [2]; it is indicated how constraint solving in...
Geometric constraint solvers naturally solve systems of nonlinear algebraic ...algorithms for solving nonlinear systems purely algebraically with comparable e ...
Continue solving S, (C ? F ). In case of ??.(C ? F ), the (...with t=tx->t’,t’=tx --> Constraint Abduction and Constraint Handling ...
Constraint handling rules Applications and ...constraint programming in expressing and solving ...If (H , C B ) is a rule with variables x...
Constraint solving and... 暂无评价 15页 免费 Possibility theory in ... ...Idea: assign a number to each consumption bundle, with higher numbers ...
The main focus is on alternative ways of solving integer constraints in a ...systems of linear equations and inequalities with cycles in the constraint ...
更多>>This paper deals with constraint handling in manufacturing. It starts ... design, engineering, and planning 10] make use of constraint solving ...
ExSched Solving Constraint Satisfaction Problems with the Spreadsheet Paradigm We report on the development of a general tool called ExSched, implemented as ...
Translation-Based Constraint Answer Set Solving IJCAI11-432_计算机软件及应用... where an answer set of a logic program with constraint atoms encodes a ...
热门文档