• 稀疏高斯过程在短期风电功率概率预测中的应用

    稀疏高斯过程在短期风电功率概率预测中的应用

    论文摘要针对短期风电功率预测,提出一类基于稀疏高斯过程(sparsegaussianprocesses,Sparse-GP)的概率预测方法。通过对数据集随机划分所形成的数据子集...
  • 三正则图上的P3顶点覆盖问题

    三正则图上的P3顶点覆盖问题

    论文摘要研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的结...
  • Approximation Algorithms for Some Graph Routing Problems

    Approximation Algorithms for Some Graph Routing Problems

    论文摘要图路由问题近几年来一直都是计算机科学和组合优化领域中的热门问题。很多学者都对旅行商推广和变形问题做了深入的研究。在本文中,我们研究的是著名的旅行商问题(TSP)的两个推...
  • 面向图的分布式流计算关键技术研究

    面向图的分布式流计算关键技术研究

    论文摘要近年来,图数据作为能够清晰地揭示数据关联关系的数据结构,成为了一种非常有表现力的数据形式,在社交网络分析和用户画像等领域都有着广泛应用。同时随着数据规模的不断扩大以及在...
  • 恢复鲁棒带惩罚费用的呼叫控制问题

    恢复鲁棒带惩罚费用的呼叫控制问题

    论文摘要基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划...
  • 线性分式多乘积规划问题的完全多项式时间近似算法

    线性分式多乘积规划问题的完全多项式时间近似算法

    论文摘要本文针对线性分式多乘积规划问题,通过Charnes-Cooper转化将原问题转化为一个等价问题,借助此等价问题提出一个获得原问题全局近似最优解的算法,最终证明了算法的收...
  • 一种码率模型更新方法及装置论文和设计-王振宇

    一种码率模型更新方法及装置论文和设计-王振宇

    全文摘要本申请提供一种码率模型更新方法及装置,该方法包括:利用控制参数集对控制单元进行编码,获取每个块在相应编码模式下的变换块,并确定控制单元的编码比特数;确定所述控制参数集附...