软约束满足问题的符号表示及其推理研究

结题报告
项目介绍
AI项目解读

基本信息

  • 批准号：
    61100025
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    22.0万
  • 负责人：
    徐周波
  • 依托单位：
    桂林电子科技大学
  • 学科分类：
    F0201.计算机科学的基础理论
  • 结题年份：
    2014
  • 批准年份：
    2011
  • 项目状态：
    已结题
  • 起止时间：
    2012-01-01 至2014-12-31

项目摘要

软约束满足问题是人工智能中一个重要的研究课题，在复杂调度、资源分配、优化排序等领域有着广泛的应用。针对目前软约束满足问题的求解技术中存在的问题，本项目提出一种能有效描述软约束满足问题的新型BDD结构，并基于此结构开展软约束满足问题的知识描述、符号推理算法的研究，建立具有低空间复杂度和高推理效率的软约束满足问题的符号推理求解系统。首先，从软约束满足问题的一般模型出发，提出一种对含有多值变量的非0-1数值函数具有强描述能力的新型BDD结构。在此基础上，建立从软约束满足问题到新型BDD结构表示的转化规则，对软约束满足问题进行符号化描述。进一步地建立软弧一致性符号技术和相应的具有软弧一致性符号预处理技术的符号推理算法、基于树分解技术的符号推理算法、带有启发式搜索的符号推理算法。最后，建立搜索与推理相融合的软约束满足问题的符号推理系统。项目具有源头创新性，对本研究领域的技术进步将产生积极的影响。

结项摘要

软约束满足问题（Soft CSP）是一类约束最优化问题，在人工智能和现实生活中有着广泛应用。本项目从软约束求解的两类完备算法—基于推理的算法和基于搜索的算法出发，以如何高效地提高算法的求解效率和降低算法的空间复杂度为目标开展研究。基于EVBDD和MDD结构，给出了用于描述Soft CSP的一种新的BDD扩展结构MADD，并制定了MADD的2条化简规则；依据多值函数的香农分解规则，设计了MADD上的有关操作算子，化简算法和构造算法；基于BDD及其扩展结构，给出了Soft CSP的结点一致性、基于AC3算法思想的（软）弧一致性等符号预处理技术，并给出了相应的符号推理算法；基于环割集思想，给出了Soft CSP的树分解符号求解算法；基于嵌套分解技术，给出了基于RDS的改进DFBB符号算法；研究了(no)good记录结构，及带有(no)good记录的Soft CSP符号求解算法；建立了搜索与推理相融合的Soft CSP的符号推理系统。

项目成果

期刊论文数量（8）
专著数量（0）
科研奖励数量（0）
会议论文数量（2）
专利数量（0）
基于OBDD的描述逻辑？L循环术语集推理
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    软件学报
  • 影响因子：
    --
  • 作者：
    古天龙;吕思菁;常亮;徐周波
  • 通讯作者：
    徐周波
span style=font-family:宋体;font-size:10.5pt;基于标记/spanspan style=font-family:; roman,serif;font-size:10.5pt;= new= times=B/spanspan style
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    计算机科学
  • 影响因子：
    --
  • 作者：
    朱创营;常亮;徐周波;李凤英
  • 通讯作者：
    李凤英
span style=font-family:宋体;font-size:10.5pt;基于/spanspan style=font-family:; roman,serif;font-size:10.5pt;= new= times=ALCQ(D)/spanspan s
  • DOI：
    --
  • 发表时间：
    2014
  • 期刊：
    计算机科学
  • 影响因子：
    --
  • 作者：
    黄金龙;古天龙;孙晋永;徐周波
  • 通讯作者：
    徐周波
基于改进遗传编程的并行装配序列规划
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    计算机集成制造系统
  • 影响因子：
    --
  • 作者：
    刘亚杰;古天龙;徐周波;常亮
  • 通讯作者：
    常亮
弧一致性符号ADD算法及在CSP求解中的应用
  • DOI：
    --
  • 发表时间：
    2013
  • 期刊：
    计算机科学
  • 影响因子：
    --
  • 作者：
    王腾飞;徐周波;古天龙
  • 通讯作者：
    古天龙

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--"}}
  • 发表时间：
    {{ item.publish_year || "--" }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--"}}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.authors }}

数据更新时间：{{ patent.updateTime }}

其他文献

基于符号EVBDD的安全多方计算
  • DOI：
    --
  • 发表时间：
    2016
  • 期刊：
    计算机科学
  • 影响因子：
    --
  • 作者：
    徐周波;俞强生;古天龙;宁黎华
  • 通讯作者：
    宁黎华
加权约束满足问题的符号ADD求解算法
  • DOI：
    --
  • 发表时间：
    --
  • 期刊：
    模式识别与人工智能
  • 影响因子：
    --
  • 作者：
    徐周波;古天龙;常亮
  • 通讯作者：
    常亮
基于符号OBDD的子图同构约束求解算法
  • DOI：
    --
  • 发表时间：
    2019
  • 期刊：
    桂林电子科技大学学报
  • 影响因子：
    --
  • 作者：
    刘桂珍;徐周波
  • 通讯作者：
    徐周波
面向入侵检测系统的模式匹配算法研究
  • DOI：
    --
  • 发表时间：
    2017
  • 期刊：
    计算机科学
  • 影响因子：
    --
  • 作者：
    徐周波;张永超;古天龙;宁黎华
  • 通讯作者：
    宁黎华
快速解密且私钥定长的密文策略属性基加密方案
  • DOI：
    --
  • 发表时间：
    2018
  • 期刊：
    电子与信息学报
  • 影响因子：
    --
  • 作者：
    李龙;古天龙;常亮;徐周波;钱俊彦
  • 通讯作者：
    钱俊彦

其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi || "--" }}
  • 发表时间：
    {{ item.publish_year || "--"}}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor || "--" }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
empty
内容获取失败，请点击重试
重试联系客服
title开始分析
查看分析示例
此项目为已结题，我已根据课题信息分析并撰写以下内容，帮您拓宽课题思路：

AI项目思路

AI技术路线图

徐周波的其他基金

大规模时序图数据的符号压缩表示和子图匹配技术研究
  • 批准号：
    62362012
  • 批准年份：
    2023
  • 资助金额：
    32 万元
  • 项目类别：
    地区科学基金项目
图模式匹配的软约束模型及其符号推理研究
  • 批准号：
    61762027
  • 批准年份：
    2017
  • 资助金额：
    40.0 万元
  • 项目类别：
    地区科学基金项目

相似国自然基金

{{ item.name }}
  • 批准号：
    {{ item.ratify_no }}
  • 批准年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}

相似海外基金

{{ item.name }}
{{ item.translate_name }}
  • 批准号：
    {{ item.ratify_no }}
  • 财政年份：
    {{ item.approval_year }}
  • 资助金额：
    {{ item.support_num }}
  • 项目类别：
    {{ item.project_type }}
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了

AI项目解读示例

课题项目：调控A型流感病毒诱导IFN-β表达的机制研究

AI项目摘要：

本研究聚焦于TRIM2蛋白在A型流感病毒诱导的IFN-β表达中的调控机制。A型流感病毒是全球性健康问题，其感染可导致严重的呼吸道疾病。IFN-β作为关键的抗病毒因子，其表达水平对抗病毒防御至关重要。然而，TRIM2如何调控IFN-β的表达尚未明确。本研究假设TRIM2通过与病毒RNA或宿主因子相互作用，影响IFN-β的产生。我们将采用分子生物学、细胞生物学和免疫学方法，探索TRIM2与A型流感病毒诱导IFN-β表达的关系。预期结果将揭示TRIM2在抗病毒免疫反应中的作用，为开发新的抗病毒策略提供理论基础。该研究对理解宿主抗病毒机制具有重要科学意义，并可能对临床治疗流感病毒感染提供新的视角。

AI项目思路：

科学问题：TRIM2如何调控A型流感病毒诱导的IFN-β表达？
前期研究：已有研究表明TRIM2参与抗病毒反应，但其具体机制尚不明确。
研究创新点：本研究将深入探讨TRIM2在IFN-β表达中的直接作用机制。
技术路线：包括病毒学、分子生物学、细胞培养和免疫检测技术。
关键技术：TRIM2与病毒RNA的相互作用分析，IFN-β启动子活性检测。
实验模型：使用A型流感病毒感染的细胞模型进行研究。

AI技术路线图

        graph TD
          A[研究起始] --> B[文献回顾与假设提出]
          B --> C[实验设计与方法学准备]
          C --> D[A型流感病毒感染模型建立]
          D --> E[TRIM2与病毒RNA相互作用分析]
          E --> F[TRIM2对IFN-β启动子活性的影响]
          F --> G[IFN-β表达水平测定]
          G --> H[TRIM2功能丧失与获得研究]
          H --> I[数据收集与分析]
          I --> J[结果解释与科学验证]
          J --> K[研究结论与未来方向]
          K --> L[研究结束]
关闭
close
客服二维码