概率最大受限路径相容算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:dy_dj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了可用于求解约束满足问题的最大受限路径相容算法(maxRPC)。maxRPC算法执行过程中有大量无效的寻找路径相容证明(PC-witness)的操作,有效地识别和避免这些无效的寻找PC-witness的操作,可以提高maxRPC算法的求解效率。首先,提出了在一条约束上任意两个相容的值在任意路径上存在PC-witness的概率:然后,基于这一概率提出了一种概率最大受限路径相容算法(PmaxRPC),并将新算法成功应用于求解约束满足问题的回溯搜索。实验结果显示:PmaxRPC可以避免一部分无效的寻找PC-
其他文献
广珠高速公路东线为6车道,在中山市附近与中山一珠海6车道城市干线相交,原设计为单喇叭立交,本文为和审核这个立交方案时提出的各种改进、优化和比较方案以及推荐意见。
<正> 陕西省路桥公司承担济青公路第四合同段(淄博段)116k+000~132k+032.593,长约16km石灰土底基层、水泥稳定砂砾基层施工。其路面结构如图1所示。
患儿男,5个月。足月顺产,母乳喂养。因腹泻近5个月、四肢末端及腔口周围红斑糜烂2个月就诊。患儿出生后不久即发生腹泻.每136-8次,为腥臭水样便,于2个月前眼、口腔、鼻腔、外生殖
目的:探讨流产后服务(PAC)模式对促进女性生殖健康的作用。方法:在医院流产服务流程中增加PAC内容以改进服务模式。改进前后1年抽取同一阶段的人流妇女进行调查与随访,设改进
医院财务管理作为医院的核心环节,更要顺应时代发展的潮流,积极探索财务管理的新方法,使得管理方式能在大数据背景下向数字化与自动化方向发展,全方面提高医院的财务管理技术
党的十七大明确提出要“优先发展教育,建设人力资源强国”,这是党中央在新的历史时期、新的历史阶段,为进一步实施科教兴国战略和人才强国战略提出的新的重大战略目标。面对党的
“绿水青山就是金山银山”是习近平总书记关于生态文明的重要论断,对评估区域生态价值和绿色发展具有极大的指导意义,本文通过对生态价值评估相关知识的学习和了解,同时参考了国内外对景区生态价值评估的理论,探讨了景区生态价值的内涵、类型和评估方法。通过理论分析和价值估算排序的对比,赋予了生态价值评估的意义。将云龙湖景区的生态价值分为产品价值(即狭义生态价值),功能价值(即服务价值)、经济价值(延伸价值),对
根据有限位移理论中的虚功原理,推导了双薄壁墩T构在横向风力作用下的静力稳定系数的表达式。算例分析表明,双薄壁墩T构在施工中具有很好的静力抗风稳定性。
随着医疗制度改革的不断深入,国家财政在医疗卫生资源配置中应发挥基础性作用,使医疗资源在医疗、患者、保险等方面的合理分配中充当重要手段。笔者认为当前我国医疗卫生资源
按照“和”“人”“雅”“特”开发理念和相应的开发原则,浮梁茶文化旅游要实现“一个中心、两种文化、三大主题”的立体深度开发模式进行生态开发,首先应从政府引导、资金支