国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

人工智能中若干NP难解问题研究

2001年 应用技术
  • 成果简介
该项目研究内容涉及到SAT、知识库更新、诱导推理及Steiner树等NP难解问题可解性研究。该项目的主要创新点是:首次提出缩减MAX-SAT问题中变元个数的多项式时间算法,它可作为求解SAT问题的一个有效预处理过程;设计出基于公式的命题知识库更新算法;对扩展的Steiner树问题,采用动态规划策略,设计出两种精确算法。这些理论成果在研制的电力调度计算机智能系统中,部分的得到应用,满足了实际需要。并...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统