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

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

马尔柯夫类模型中NP问题的实用快速算法研究

2000年 应用技术  初期阶段
  • 成果简介
本课题研究两类马尔柯夫随机模型,即部分可观测马尔柯夫决策过程和隐马尔柯夫模型,在实际应用中的快速算法。部分可观测马尔柯夫决策过程算法的研究中,课题组做了如下的工作:提出了双向生长和裁减决策树覆盖集的实用快速算法,由于决策树是从两个方向生长,对于每个方向的决策树的步长就就会减少到原来一个方向决策树步长的一半,从而降低了解决问题的复杂度,在圆满解决了两个方向决策树的拼接问题后,于新算法中,给出...
相关成果

标签云

相关机构

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