收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

自适应约束求解方法研究

王海燕  
【摘要】:约束求解是人工智能领域最热门的关键词之一,它是约束程序(ConstraintProgramming,CP)的核心问题。约束求解方法的发展为业界提供了许多机遇和挑战。当前,约束求解方法已经发展到一个新阶段,自适应约束求解方法正逐渐成为研究热点并引领着约束求解的发展方向。分支方式的选择、变量选择、值选择以及约束传播这些与约束求解密切相关的环节严重影响着约束求解的效率。实现上述环节上的自适应是研究自适应约束求解方法的新途径。 本文在概述约束满足问题的基本概念及约束求解过程之后,详述了在约束求解的各环节应用自适应理念的方法,这些环节包括分支方式的选择、变量选择、值选择以及约束传播,重点介绍了自适应对求解效率的提高程度。文章主要围绕着实现自适应约束求解的各种技术和方法展开研究,研究内容具体包括:(1)比较分析了典型分支策略,突出强调自适应分支策略的优势,从辅助顾问和值排序两个角度改进自适应分支策略,提出AdaptBranchLVO自适应分支求解算法,进而推出自适应分支选择约束求解方法;(2)通过对典型变量排序启发式的分析比较,实现自适应变量选择约束求解方法;(3)借助自适应值排序启发式,将自适应值选择与自适应分支结合,设计算法AdaptBranch~(surv),进一步研究自适应值选择约束求解方法;(4)设计并实现自适应约束传播约束求解方法,包括基于比特位操作的自适应约束传播和基于AC与LmaxRPC的自适应约束传播这些两种约束传播方法之间的自适应,以及多种约束传播方法之间学习型自适应,提出算法AC_MaxRPC_Bitwise和ADAPT~(AC-LmaxRPC)。文中研究的自适应约束求解方法在不同程度上提升了求解效率,作用显著。此类方法的研究有助于从各个环节和层面提升自适应约束求解能力,实现约束求解的智能化。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张顺亮,叶澄清;TCP流带宽公平性研究[J];浙江大学学报(工学版);2005年08期
2 肖龙远;曾超;;一种自适应二次数据融合算法[J];传感器与微系统;2007年04期
3 付瑞改;韩军;皇甫一江;;前馈线性功率放大器的设计与关键技术[J];计算机与网络;2008年13期
4 江潇;南宁;余威;李飞;李彬;;迁钢2160热轧短行程控制模型研究[J];钢铁;2009年08期
5 段青玲;杨仁刚;华松青;;基于动态学习的Deep Web数据源选择算法[J];郑州大学学报(理学版);2010年01期
6 刘亮;邓名高;;D-STATCOM指令电流检测算法研究[J];电力电子技术;2010年09期
7 邵晨曦;王剑;范金锋;杨明;王子才;;一种自适应的EMD端点延拓方法[J];电子学报;2007年10期
8 张征;刘更;刘天祥;;接触力学自适应无网格计算系统设计[J];计算机仿真;2008年06期
9 盘宏斌;罗安;唐杰;荣飞;陈栋;;一种改进的基于最小二乘法的自适应谐波检测方法[J];中国电机工程学报;2008年13期
10 王庆利;姜晓彤;赵正旭;;对辐射度算法中形状因子计算方法的改进及应用[J];现代电子技术;2009年06期
11 惠康华;肖柏华;王春恒;;基于自适应近邻参数的局部线性嵌入[J];模式识别与人工智能;2010年06期
12 朱重光;图像处理中几何纠正的自适应方法[J];遥感学报;1986年04期
13 张婧;石繁槐;刘允才;;基于运动选择的提高在线手眼标定精度自适应方法[J];上海交通大学学报;2006年07期
14 虞振华;郑铮;李宁;;光接收机均衡技术的自适应优化方法[J];光通信技术;2007年03期
15 靳继红;李丽西;王纪平;罗胜华;;基于自适应欧拉方法的布料仿真[J];科技信息(学术研究);2007年17期
16 赵志强;王昕;陈海松;;基于图像二维熵的自适应形态学滤波方法[J];哈尔滨工业大学学报;2008年01期
17 武晓龙;韩锋;杨智勇;雷军委;;基于鲁棒变结构控制方法的非线性导弹自动驾驶仪设计[J];海军航空工程学院学报;2009年06期
18 石峰;胡登鹏;王晨;张尔扬;;一种基于PN序列加权前导的自适应OFDM符号同步算法[J];电子与信息学报;2011年05期
19 刘斌,阮建兴,张林鍹;二维变量化设计求解方法综述[J];机械科学与技术;1999年05期
20 吴斌;喻洪平;秦东兴;刘宇;;基于I-DEAS的数字化工厂建模技术研究[J];工具技术;2009年07期
中国重要会议论文全文数据库 前10条
1 吴及;许海天;王作英;;连续数字串识别中语速的在线自适应方法[A];第六届全国人机语音通讯学术会议论文集[C];2001年
2 吴根清;郑方;金凌;吴文虎;;一种在线递增式语言模型自适应方法[A];第六届全国人机语音通讯学术会议论文集[C];2001年
3 徐琳;谢湘;匡镜明;;结合MLLR和MAP的说话人聚类自适应方法[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
4 李玮;朱博勤;袁运能;;自适应方法在遥感图像处理中的应用研究[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
5 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
6 龙科慧;祝成军;梁立辉;杜颖财;;光电编码器精码信号幅值自适应方法的研究[A];2009全国虚拟仪器大会论文集(一)[C];2009年
7 保长汉;;节理岩体的自适应不连续位移法[A];第五届全国结构工程学术会议论文集(第三卷)[C];1996年
8 迟彬;行飞;叶庆凯;;用改进的遗传算法求解流水车间作业排序问题[A];第二十届中国控制会议论文集(上)[C];2001年
9 于光;郑治真;;重力观测数据中零漂的扣除——自适应技术的一种应用[A];中国地震学会第三次全国地震科学学术讨论会论文摘要汇编[C];1986年
10 胡晓燕;莫则尧;张爱清;;两种适用于大规模并行自适应的计算流体格式比较[A];中国工程物理研究院科技年报(2008年版)[C];2009年
中国博士学位论文全文数据库 前10条
1 王海燕;自适应约束求解方法研究[D];吉林大学;2013年
2 王增赟;自适应方法在几类非线性时滞系统控制中的应用[D];湖南大学;2010年
3 张健;多类不确定非线性系统全局自适应稳定控制设计[D];山东大学;2012年
4 李若;移动网格方法及其应用[D];北京大学;2001年
5 刘磊超;金属成形过程自适应耦合无网格—有限元法数值模拟技术研究[D];上海交通大学;2009年
6 李慧盈;基于自适应并行计算的新型纳米结构半导体器件计算机模拟研究[D];吉林大学;2008年
7 张顺亮;端到端的网络拥塞控制及服务质量研究[D];浙江大学;2004年
8 唐玲艳;双曲型方程数值解的小波方法研究[D];国防科学技术大学;2007年
9 马志华;自适应无网格及网格和无网格混合算法研究[D];南京航空航天大学;2008年
10 王昱;偏微分方程的小波求解法及其在燃烧计算中的初步应用[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘惠;网构软件自适应方法研究[D];武汉理工大学;2010年
2 黄志斌;基于ILDA的用户书写风格自适应方法及其应用[D];华南理工大学;2010年
3 刘龙;Maxwell方程数值解的多重网格方法与自适应方法[D];哈尔滨工业大学;2006年
4 张杰华;双线性有限元的慢收敛和自适应后验误差估计[D];湖南师范大学;2007年
5 方洁;基于自适应方法的混沌控制与同步研究[D];郑州大学;2005年
6 陈均明;徒手画曲线软件自适应方法[D];重庆大学;2003年
7 林晓晨;功率放大器的数字基带预失真技术研究[D];大连理工大学;2007年
8 杨航;S-WT算法研究以及在图像去噪中的应用[D];吉林大学;2009年
9 杨银芳;一种迫击炮弹引信解除保险距离自适应方法研究[D];南京理工大学;2008年
10 凌江荣;在e-Learning中建立自适应学习路径的研究[D];湘潭大学;2007年
中国重要报纸全文数据库 前1条
1 ;HomePlug输电线上家庭联网[N];网络世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978