【摘 要】
：
约束满足问题是人工智能领域的一个重要问题。针对一个具有精确相变现象和能产生大量难解实例的随机约束满足问题,提出了置信传播和模拟退火相结合的求解算法。这种算法先通
【基金项目】
：
国家自然科学基金青年基金资助项目(11301339);国家自然科学基金国际(地区)合作与交流项目(11491240108)
论文部分内容阅读
约束满足问题是人工智能领域的一个重要问题。针对一个具有精确相变现象和能产生大量难解实例的随机约束满足问题,提出了置信传播和模拟退火相结合的求解算法。这种算法先通过置信传播方程收敛后得到变量取值的边际概率分布,分别采用最大概率和最小分量熵的策略产生一组启发式的初始赋值,再用模拟退火对这组赋值进行修正。实验结果表明,该算法大大提高了初始赋值向最优解收敛的速度,表现出了显著优越于模拟退火算法的求解性能。
其他文献
一、保鲜方法1.赤霉素保鲜法:在香蕉采收前20～30天,用浓度50×10-6的赤霉素溶液喷洒一遍,包装时再以20%多菌灵溶液洗果.此法保鲜效果较好,还能抑制香蕉炭疽病.
本文主要讨论公差原则在尺寸链计算中的应用,分析了采用独立原则或相关原则时,某些形状和位置误差对尺寸链的影响以及它们的计算方法。
进度控制是大型水利水电工程建设中一项非常重要的工作内容。本文通过分析引水隧洞群开挖、衬砌、灌浆三个施工阶段存在的制约工程进度的各种风险因素,给出了进度控制管理的
税收作为一种经济活动,效率原则与公平原则是其不得不考虑的两大准则.一般认为,公平与效率之间是存在冲突的,但是如果把公平的观念扩展到“无嫉妒主义”来理解,它们两者的兼
介绍了HNC-808数控车床控制线路的设计与连接，对光栅尺机械部件进行了安装与位置找正，调整了数控系统全闭环控制参数，利用步距规对全闭环控制的数控车床进行定位精度检测，并与半
粒状4,4′ 二氨基二苯甲烷(MDA)与水按质量比为1∶1制得糊状MDA,再以不同比例的聚乙烯吡咯烷酮(PVP)采用包浆法对MDA颗粒表面进行包覆,制备出了4种物理钝化改性的扩链剂。按
在跨国并购中因忽视文化差异而导致并购失败的态势，使得并购中的企业文化整合问题引起更多的关注。因此，越来越多的实施跨国并购战略的中国企业应将并购中的重心放到如何迎接跨
随着教育体制改革的不断推进和实施,高校在教学模式和教学方法上不断创新,也将培养学生综合能力作为高校发展的首要目标。高校体育教育作为素质教育的核心部分,近年来也逐渐
大家都知道．饲料的质量不是检验出来的。而是生产出来的：检验只是一种手段，是判断生产的产品是否达到内控指标的方式。但绝大数的公司都是把很多的精力放在检验上．而常常忽视生产
目的调查和分析深圳市流动儿童疾病谱及相关影响因素。方法回顾性分析13249例儿童的临床资料,其中流动儿童2041例,非流动儿童11208例。统计流动儿童的性别和年龄分布,分析流