基于类比的启发式搜索研究
基本信息
批准号：69773032
项目类别：面上项目
资助金额：9.00
负责人：赵沁平
学科分类：
依托单位：北京航空航天大学
批准年份：1997
结题年份：2000
起止时间：1998-01-01 - 2000-12-31
项目状态： 已结题
项目参与者：何自强,康建初,沈旭昆,何磊,王军玲,胡南炜
关键词：
启发式搜索类比等价函数
结项摘要
经过三年的研究，我们在理论创新和系统实现两方面均取得了重要进展。提出一种针对状态空间搜索的类比推理计算模型；给出一种高效的类比匹配算法，使其复杂度从O（n（1））降低到O（n（3））；提出一种基于类比的启发式搜索方法AHS，将启发式搜索由一次性搜索方式变为学习式搜索方式。设计了类比推理抽象机，并进行了软件模拟与验证；在此基础上，采用软硬件相结合的方法设计实现了类比推理加速板ARC，大幅度提高了类比推理系统的效率，为类比推理应用于状态空间上的搜索奠定了基础；以类比推理加速板ARC为核心，实现了可以体现基于类比的启发式搜索方法，思想的实验性系统M。我们的工作在理论上有创新，在系统实现技术上有突破，完全达到了预期的研究目标。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
拥堵路网交通流均衡分配模型
拥堵路网交通流均衡分配模型
DOI：10.11918/j.issn.0367-6234.201804030
发表时间：2019
2
前件变量未知的T-S模糊系统输出反馈控制
前件变量未知的T-S模糊系统输出反馈控制
DOI：10.13195/j.kzyjc.2018.0134
发表时间：2019
3
分数阶常微分方程的改进精细积分法
分数阶常微分方程的改进精细积分法
DOI：10.21656/1000--0887.390355
发表时间：2019
4
基于一致性敏感哈希块匹配的HDR图像去伪影融合方法
基于一致性敏感哈希块匹配的HDR图像去伪影融合方法
DOI：
发表时间：
5
凸约束非光滑方程组基于自适应线搜索的谱梯度投影算法
凸约束非光滑方程组基于自适应线搜索的谱梯度投影算法
DOI：
发表时间：2020
赵沁平的其他基金
批准号：68773015
批准年份：1987
资助金额：2.00
项目类别：面上项目
批准号：60533070
批准年份：2005
资助金额：180.00
项目类别：重点项目
批准号：69383005
批准年份：1993
资助金额：7.50
项目类别：专项基金项目
批准号：69073335
批准年份：1990
资助金额：3.50
项目类别：面上项目
相似国自然基金
1
智能规划中基于路标的启发式搜索方法研究
批准号：61502197
批准年份：2015
负责人：魏唯
学科分类：F06
资助金额：21.00
项目类别：青年科学基金项目
2
基于经验记忆和类比启发搜索的多策略机器翻译方法研究
批准号：69882006
批准年份：1998
负责人：黄河燕
学科分类：F01
资助金额：15.00
项目类别：专项基金项目
3
解决问题的启发式搜索策略研究
批准号：39370255
批准年份：1993
负责人：张庆林
学科分类：C0907
资助金额：5.00
项目类别：面上项目
4
基于模糊信息熵的目标移动的模糊启发式搜索技术之研究
批准号：69283004
批准年份：1992
负责人：陈剑夫
学科分类：F0605
资助金额：4.50
项目类别：专项基金项目