【摘 要】
:
约束求解是人工智能领域最热门的关键词之一,它是约束程序(ConstraintProgramming,CP)的核心问题。约束求解方法的发展为业界提供了许多机遇和挑战。当前,约束求解方法已经发展到
论文部分内容阅读
约束求解是人工智能领域最热门的关键词之一,它是约束程序(ConstraintProgramming,CP)的核心问题。约束求解方法的发展为业界提供了许多机遇和挑战。当前,约束求解方法已经发展到一个新阶段,自适应约束求解方法正逐渐成为研究热点并引领着约束求解的发展方向。分支方式的选择、变量选择、值选择以及约束传播这些与约束求解密切相关的环节严重影响着约束求解的效率。实现上述环节上的自适应是研究自适应约束求解方法的新途径。本文在概述约束满足问题的基本概念及约束求解过程之后,详述了在约束求解的各环节应用自适应理念的方法,这些环节包括分支方式的选择、变量选择、值选择以及约束传播,重点介绍了自适应对求解效率的提高程度。文章主要围绕着实现自适应约束求解的各种技术和方法展开研究,研究内容具体包括:(1)比较分析了典型分支策略,突出强调自适应分支策略的优势,从辅助顾问和值排序两个角度改进自适应分支策略,提出AdaptBranchLVO自适应分支求解算法,进而推出自适应分支选择约束求解方法;(2)通过对典型变量排序启发式的分析比较,实现自适应变量选择约束求解方法;(3)借助自适应值排序启发式,将自适应值选择与自适应分支结合,设计算法AdaptBranchsurv,进一步研究自适应值选择约束求解方法;(4)设计并实现自适应约束传播约束求解方法,包括基于比特位操作的自适应约束传播和基于AC与LmaxRPC的自适应约束传播这些两种约束传播方法之间的自适应,以及多种约束传播方法之间学习型自适应,提出算法ACMaxRPCBitwise和ADAPTAC-LmaxRPC。文中研究的自适应约束求解方法在不同程度上提升了求解效率,作用显著。此类方法的研究有助于从各个环节和层面提升自适应约束求解能力,实现约束求解的智能化。
其他文献
电连接器作为一种基础元件,在型号系统中应用广泛、数量可观、地位重要。为满足型号系统日益提高的战备性能要求,系统对电连接器提出了32年的贮存期要求。对于这类长寿命电连
创新能力的提升是母子公司发展的关键。当前我国母子公司在创新过程中很大程度上忽略了集团内部各个单元公司之间的协同合作,从而影响了母子公司整体的创新绩效。同时,对于母子
目的探明痤疮灵颗粒治疗寻常痤疮的作用机理。方法设中药痤疮灵颗粒大、小剂量组、阳性组安体舒通及空白对照组,以成年雄性金黄地鼠腹侧部皮脂腺斑增生作为动物模型,观察皮脂
目的研究延胡索总生物碱对人肝癌细胞系HepG2的增殖抑制作用及其对HepG2细胞microRNA表达的影响。方法应用MTT(四甲基偶氮唑蓝)法考察延胡索总碱对HepG2细胞的增殖抑制作用;
随着养猪业的发展,品种的改良,养殖方式日趋集约化、规模化,对养殖业科技含量的要求愈来愈高;国内养猪水平与国外发达国家相比,以及与现代猪种的遗传潜力相比,都存在着很大的
本文主要对房地产企业通过内部拆借解决自身资金问题所涉及的税款问题进行研究,并根据国家最新法律法规,提出防范涉税风险的措施,使得房地产企业内部资金拆借的行为更加符合
随着O2O(Online To Offline)商业模式进入快速发展阶段,移动优惠券作为吸引客户在线支付的优惠手段引起了学者和业界关注。已有众多论文分析了移动优惠券使用意愿的影响因素,然而多数学者仅关注了用户特征,忽略了商户特征、优惠券特征。目前许多商业网站可以记录商户、用户、优惠券等相关信息。对于移动优惠券研究来讲,研究的不再是随机样本而是全体数据,并且可以从多个特征角度来研究其使用行为,这样准
亨利·詹姆斯(Henry James,1843-1916)创作的中篇小说《螺丝在拧紧》,从发表至今,引来无数的研究者、学者、读者对其进行探讨分析,这充分证明了亨利·詹姆斯创作技艺的高超以及《
沼肥是一种无公害的优质肥料,其诞生和利用降低了养殖业对环境的污染,并其提高了农作物的环保安全性,沼肥含有丰富的养分和有机质,在满足农作物生长的营养物质的同时,还能够
目的恶性肿瘤已成为危害人类健康最严重的疾病之一,采用细胞毒性药物的化学治疗是大部分实体肿瘤和血液系统肿瘤的首选治疗方法。紫杉醇作为近年涌现出来的新靶点抗肿瘤药物,