多值传播的相容性技术

来源 :自动化学报 | 被引量 : 0次 | 上传用户：shlices

【摘要】

：

相容性技术是求解约束满足问题的重要手段.本文针对目前已有相容性算法的单值传播特点,提出多值传播理论,证明出k次单值传播与一次多值传播的等价性,在此基础上,给出多值传播

【作者】

：

朱兴军张永刚李莹张长胜

【机构】

：

吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,东北大学信息科学与技术学院

【出处】

：

自动化学报

【发表日期】

：

2009年10期

【关键词】

：

约束满足问题相容性技术多值传播 Singleton弧相容 Constraint satisfaction problem （CSP） consistenc

【基金项目】

：

国家自然科学基金（60773097）,吉林省青年科研基金（20080107）资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

相容性技术是求解约束满足问题的重要手段.本文针对目前已有相容性算法的单值传播特点,提出多值传播理论,证明出k次单值传播与一次多值传播的等价性,在此基础上,给出多值传播的弧相容定理.将该定理与目前流行的Singleton弧相容技术结合,得到多值传播算法SAC-MP,并证明其完备性和正确性.通过对随机问题、N皇后、鸽巢问题及基准用例的测试表明,算法SAC-MP的执行效率是已有算法SAC-SDS和SAC-3的2～3倍.

其他文献

新形势下外汇业务监管的难点

期刊

中国外汇业务监管外债管理外汇管理从业人员

我国社会管理体制面临的新挑战

改革开放以来，新的社会阶层不断成长，新的社会组织不断发展，新的社会需求不断提出，新的社会事务不断出现，新的社会心态不断形成，新的社会矛盾不断产生。这些新问题对社会管理体制提出了新的要求和新的挑战，迫切需要加快社会管理体制改革。　　　　新的社会阶层的挑战　　　　 1978年改革开放以来，中国社会阶层结构发生深刻变化，社会阶层结构由封闭转向开放，由简单到多元，现代社会阶层结构初步形成。目前来看，中

期刊

社会组织社会阶层结构社会需求社会管理体制需求满足社会事务社会矛盾社会心态干群矛盾农民工

An Improved Optical Flow Method for Image Registration with Large-scale Movements

在这份报纸，为图象登记的一个改进光流动方法被建议。它以它与一个起始的运动评估者改进光流动方法的方法是新奇的：扩大了阶段关联技术(EPCT ) ，用补偿前者的缺乏的后者的优点。

期刊

图象处理光流计算法运动过程运动图像Image registration improved optical flow method motion es

高校思想政治理论课实践教学环节之思考

高校思想政治理论课（简称“思政课”，下同）是对学生进行思想政治教育的主渠道和主阵地，是中国特色社会主义大学教育的重要标志，是高校坚持社会主义办学方向的重要措施之一。实践教

期刊

高校思想政治理论课实践教学

解开中国奇迹的智慧钥匙

中国特色理论是一个逐渐形成和发展的理论。试图用一种“成熟”理论来解释中国的实践是一种认识误区。辩证地理解理论与实践的关系，是解开中国奇迹的智慧钥匙。　　　　用在实践中形成的中国特色理论解释中国发展　　　　要回答用什么理论解释中国发展的问题，首先应当弄清理论与中国发展实践之间的关系。理论与实践应是同一个过程的两个方面，认识在实践中产生，又反过来指导实践，二者互相促进，共同发展。这就告诉我们，中国发展

期刊

中国奇迹理论与实践中国特色理论认识误区

赣傩的宗教特点

赣傩，又名江西傩，是中国傩的重要组成部分，它以其历史久远，形态原始，品类丰富，而且自成文化体系饮誉海内外，被称为研究中国，乃至人类文明发展的“活化石”。从古至今，傩风不绝。在许多农村经常有各种傩祭活动，特别是南丰、上栗地区。南丰县不仅保存有各种傩神庙和古老的傩祭仪式，而且还流传80余个传统节目和各种傩面具200多种。素有“五里一将军，十里一傩神”之称的上栗县，现在还保存了明清时期古傩庙20多座，以

期刊

赣傩宗教傩祭活动傩面具文化体系文明发展明清时期地域文化

初级声乐教育教师应具备的基本能力和素养

初级声乐教育是针对声乐初学者的教育，是对初学者教授科学的发声方法，通过训练解决歌唱发音中存在的各种问题，使学生基本掌握科学的发声方法，不断提高学生的演唱水平的教育。在我国目前的声乐教育形式中，初级声乐教育可以包括中、高等师范教育和社会上的声乐初级训练班。初级声乐教育是声乐教育的基础阶段，是学生学习和掌握基本发声方法的阶段，是学生整个声乐学习过程的最重要的环节，对于学生的声乐艺术前途起着关键的作用。

期刊

声乐教育基本能力教师素养学生学习发声方法高等师范教育歌唱发音

高职英语写作教学浅谈

写作是交际能力的一个重要组成部分，写作本身也是一种有效的语言学习方式。而高职学生英语写作能力普遍不高。长期以来，学生对英语写作缺乏兴趣，有的甚至出现了畏惧心理，其写作能

期刊

英语写作教学高职英语写作能力英语写作水平文章结构交际能力学习方式畏惧心理

基于WordNet词义消歧的系统融合

最近混淆网络在融合多个机器翻译结果中展示很好的性能.然而为了克服在不同的翻译系统中不同的词序,假设对齐在混淆网络的构建上仍然是一个重要的问题.但以往的对齐方法都没

期刊

系统融合翻译错误率词义消歧混淆网络System combination translation error rate （TER） word sens

深耕深松是甘蔗增产的有效途径

甘蔗是广西经济建设的支柱产业和优势产业。2003年全区种植甘蔗面积达75万hm2，占全国种植面积一半以上。“十五”期间，南宁市郊区、隆安县、大新县、柳城县、武宣县、良圻农场

期刊

甘蔗深耕深松机械化生产

多值传播的相容性技术

与本文相关的学术论文