融合结构信息的MaxSAT求解诊断方法研究
批准号:
61672261
项目类别:
面上项目
资助金额:
62.0 万元
负责人:
欧阳丹彤
依托单位:
学科分类:
F06.人工智能
结题年份:
2020
批准年份:
2016
项目状态:
已结题
项目参与者:
张立明、白洪涛、王艺源、刘梦、田乃予、贾凤雨、刘思光、周建华、刘伯文
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
基于模型诊断方法是为了克服传统模拟方法的缺陷而兴起的智能技术,对人工智能领域的理论研究和集成电路产业发展具有重要推动作用。然而,基于模型诊断方法和技术无法满足当前超大规模集成电路发展的需要,诊断过程已成为集成电路工业设计流程的瓶颈。. 现有结合MaxSAT的诊断方法未能有效利用模型中蕴涵等诸多结构信息。本项目拟从模型的结构和行为出发,挖掘拓扑、统治和蕴涵等结构信息,给出融合结构信息的MaxSAT诊断方法,以显著提高诊断求解效率。对于大规模诊断问题,构建融合问题结构信息和枚举树特征的并行求解诊断完备方法,研究结构信息指导格局检测和布尔约束传播等优化策略的随机求解诊断不完备方法,以提升可处理诊断问题的规模。最后,研制原型系统对本项目提出的方法进行检验。. 项目的预期成果将丰富和发展基于模型诊断的理论与方法,显著提高其实用性。
英文摘要
Model-based diagnosis method is a newly-raised intelligent technology to overcome the defects of the traditional ones, which plays strong promotion effect on the theoretical research in the field of artificial intelligence as well as the prosperity of integrated circuit industry. However, model-based diagnosis methods and its relevant techniques cannot satisfy the demand of super-scale integrated circuits. More importantly, the diagnosis process has become a bottleneck of the integrated circuit industry design. . Recently, combined with Maxsat, some diagnostic methods fail to effectively utilize the structure information in the model, such as implication, which starts from the structure and the behavior of the model and then explores the structure information such as topology, dominance and implication, etc. In this project, we propose the MaxSAT diagnosis method combined with structure information to effectively improve the efficiency. For solving large-scale problem diagnosis, we build a complete approach to the diagnosis of parallelism based on the structure information and the characteristic of the enumeration tree, and consider the incomplete stochastic diagnosis method combined with optimization strategies such as structure information guiding configuration checking and Boolean constraint propagation in order to enhance the scale of the diagnosis problem. Furthermore, a prototype system is built up to check our methods.. The achievements of this project are expected to enrich and develop the theory and method of model-based diagnosis as well as significantly improve its practicability.
基于模型诊断方法是为了克服传统模拟方法的缺陷而兴起的智能技术,对人工智能领域的理论研究和集成电路产业发展具有重要推动作用。然而,基于模型诊断方法和技术无法满足当前超大规模集成电路发展的需要,诊断过程已成为集成电路工业设计流程的瓶颈。.现有结合MaxSAT的诊断方法未能有效利用模型中蕴涵等诸多结构信息。本项目根据申请报告和研究计划书对结合MaxSAT的诊断方法进行了研究,主要进展和取得的成果包括:①提出融合结构信息的MaxSAT诊断多种方法;②给出结合枚举树的MaxSAT诊断系列方法;③给出融合结构信息的TLD诊断多种方法;④提出诊断解的极小性判定系列方法;⑤给出诊断问题的并行求解方法;⑥给出结合随机搜索的诊断多种方法;⑦开发了实验原型系统和获得了国家授权发明专利。项目组给出的上述系列方法显著提高诊断求解效率,提升了可处理诊断问题的规模。在超额完成项目计划情况下,项目组还对与本项目研究内容相关的离散事件系统模型诊断、结合结构特征的本体调试等领域进行了研究。本项目取得的成果进一步丰富了基于模型诊断的理论与方法,显著提高其实用性,对集成电路产业发展具有重要推动作用。.在本项目的支持下,项目组提出的方法在国内外核心以上期刊和学术会议上发表和接受论文60多篇,其中40多篇发表在《SCIENCE CHINA Information Sciences》、《NEURAL NETWORKS》、《Frontiers of Computer Science》、《Tsinghua Science and Technology》、《Expert Systems with Applications》、《Engineering Applications of Artificial Intelligence》、《Applied Intelligence》、《Neural Computing and Applications》、《中国科学:信息科学》、《软件学报》、《计算机学报》、《计算机研究与发展》和《电子学报》等国内外权威期刊上。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
A novel local search algorithm with configuration checking and scoring mechanism for the set k-covering problem
一种针对集合 k 覆盖问题的具有配置检查和评分机制的新颖局部搜索算法
DOI:10.1111/itor.12280
发表时间:2017
期刊:International Transactions in Operational Research
影响因子:3.1
作者:Wang Yiyuan;Yin Minghao;Ouyang Dantong;Zhang Liming
通讯作者:Zhang Liming
Probabilistic logical approach for testing diagnosability of stochastic discrete event systems
用于测试随机离散事件系统可诊断性的概率逻辑方法
DOI:10.1016/j.engappai.2016.03.008
发表时间:2016-08
期刊:Engineering Applications of Artificial Intelligence
影响因子:8
作者:Geng, Xuena;Ouyang, Dantong;Zhao, Xiangfu;Hao, Shuang
通讯作者:Hao, Shuang
DOI:10.13232/j.cnki.jnju.2018.01.007
发表时间:2018
期刊:南京大学学报(自然科学版)
影响因子:--
作者:崔仙姬;欧阳丹彤;何加亮;高健
通讯作者:高健
DOI:--
发表时间:2018
期刊:电子学报(CCF 中文A类)
影响因子:--
作者:欧阳丹彤;刘伯文;刘梦;张立明;张永刚
通讯作者:张永刚
DOI:--
发表时间:2017
期刊:电子学报(CCF 中文A类)
影响因子:--
作者:欧阳丹彤;刘伯文;周建华;张立明
通讯作者:张立明
多观测下基于模型诊断和修复方法研究
- 批准号:62076108
- 项目类别:面上项目
- 资助金额:58万元
- 批准年份:2020
- 负责人:欧阳丹彤
- 依托单位:
结合问题特征的集成电路等价性验证及不一致诊断关键方法研究
- 批准号:61272208
- 项目类别:面上项目
- 资助金额:81.0万元
- 批准年份:2012
- 负责人:欧阳丹彤
- 依托单位:
模型不完备情形下离散事件系统诊断方法的研究
- 批准号:60973089
- 项目类别:面上项目
- 资助金额:30.0万元
- 批准年份:2009
- 负责人:欧阳丹彤
- 依托单位:
国内基金
海外基金















{{item.name}}会员


