2. 您的位置
3. 首页
4. 期刊论文
5. 非二元约束满足问题求解

非二元约束满足问题求解

来源 :计算机学报 | 被引量 : 0次 | 上传用户：lgx9527

【摘 要】

：

在约束满足问题(CSP)的研究中,大部分工作集中在二元约束,但处理实际问题时,常常会遇到非二元约束的情况.该文在概要地讨论了两类求解非二元约束问题方法的基础上,研究了一种

【作 者】

：

孙吉贵 景沈艳 

【机 构】

：

吉林大学计算机科学与技术学院

【出 处】

：

计算机学报

【发表日期】

：

2003年12期

【关键词】

：

非二元约束满足问题 对偶图法 隐藏变量法 启发式搜索算法 constraint satisfaction problems  non-binary CSPs s 

【基金项目】

：

国家自然科学基金，吉林省科技发展计划，吉林大学校科研和教改项目

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

在约束满足问题(CSP)的研究中,大部分工作集中在二元约束,但处理实际问题时,常常会遇到非二元约束的情况.该文在概要地讨论了两类求解非二元约束问题方法的基础上,研究了一种将约束传播技术和一般弧相容回溯算法相结合的非二元约束求解方法,并在设计开发的约束求解工具'明月SOLVER1. 0'中实现了该方法,以典型例子给出了实现系统的运行结果.

其他文献

心内科120例患者的护理方法改进与效果研究

目的探讨新形势下心内科护理措施的改进与改进后的效果。方法对心内科收治的120例患者采用新改进的护理措施进行整体护理,并选择全部患者进行护理服务需求方面的问卷调查。结

期刊

心内科护理改进效果

企业职工教育刍议

一、企业职工教育的现状及问题 若干年来,企业的职工教育取得了很大的成绩。为国家和企业培养了大批的有用人才,为企业的发展作出了很大的贡献,功不可没。但是,我们也不能不

期刊

企业职工教育静态客体技术技能培训多层次教育培训教育新技术新工艺现状及问题实际操作高级工企业培养

对我国跨国经营发展模式的探索

期刊

企业跨国经营

基于同步有向图的同步测试序列生成方法

使用多测试单元的测试系统可以对多端口协议实现进行一致性测试.但是在进行这种一致性测试时,测试系统各个端口之间可能会出现同步问题.现在,解决同步问题常用的办法是在测试

期刊

同步有向图同步测试序列生成方法测试单元通信协议Synchronization

基于混沌序列的多重数字图像水印算法

采用一维混沌映射 ,根据不同的混沌初始条件生成多个互不相关的混沌实值序列 ,进而得到性能良好的多重数字图像水印信号 ,有效地解决了多重数字图像水印信号的构造问题 .同时采用二维混沌映射将各水印信号置乱 ,随机均匀地叠加在图像小波变换的中低频系数上 ,各水印信号的嵌入和提取可以互不干扰 ,解决了多重数字图像水印的嵌入问题 .实验结果表明 ,该算法对各种常见的攻击均具备了一定的抵抗能力 ,可有效地解决

期刊

混沌序列多重数字图像水印算法小波变换图像处理版权保护multiple digital watermarking chaotic sequence

全球磨削解决方案的专家——访圣戈班磨料磨具副总裁张忠先生

圣戈班集团成立于1665年，总部设在法国。圣戈班磨料磨具拥有NORTON、FLEXOVIT、W1NTER等全球知名的磨料磨具品牌，是全球最大的磨料磨具产品制造商。圣戈班磨料磨具（上海）有限公司

期刊

磨料磨具总裁专家磨削NORTON独资企业固结磨具涂附磨具

无线网络中基于误码丢包的TCP速率调节策略

考虑到TCP直接应用于无线环境的局限性,人们提出了多种TCP拥塞控制的改进机制,这些方案一般没有考虑误码丢包对数据发送速率的影响.不过,链路误码率较高时,TCP发送端若不降低

期刊

无线网络误码丢包速率调节机制网络拥塞TCP协议INTERNETwireless networkpacket lost by corruption

适应能力——日本经济活力的支撑点

第二次世界大战之后,日本经济经过10年恢复,至70年代初实现了长达15年的高速增长,一跃成为资本主义世界第二大经济强国。进入70年代以后,世界经济环境发生下激烈动荡的变化,

期刊

日本企业适应能力经济活力目标成本日本经济多角化经营成本管理体系大批量生产大型企业产品成本

剖宫产术中胎头娩出困难的临床分析

目的分析剖宫产术中胎头娩出困难的常见原因,并探讨相应的处理措施。方法对2008年1月至2010年6月本院剖宫产术中发生的胎儿娩出困难的54例病例与同期剖宫产取胎顺利的54例临

期刊

剖宫产术胎头娩出困难

提高护士素质,促进人性化服务

随着医学模式的转变,护理模式已由整体护理向前更进一步,即提倡以病人为中心的人性化服务。以人为本,关爱生命是人性化护理的基本宗旨。对护士素质提出了更高的要求,要求护理

期刊

素质护理人性化