油中溶解气体分析(dissolved gas analysis,DGA)监测技术数据质量的管理、维护及保障体系不完善,导致目前油中溶解气体数据质量存在一定缺陷。提出一种适合油中溶解气体时序数据的趋势预测方法,通过对油中溶解气体在线监测时序数据的特...油中溶解气体分析(dissolved gas analysis,DGA)监测技术数据质量的管理、维护及保障体系不完善,导致目前油中溶解气体数据质量存在一定缺陷。提出一种适合油中溶解气体时序数据的趋势预测方法,通过对油中溶解气体在线监测时序数据的特征进行深入分析,选择了泛化性能优越的统计模型,并借鉴加性模型的优点,对存在缺失值的油中溶解气体数据进行拟合,并对预测效果进行分析。同时,与XGBoos(textreme gradient boosting,XGBoost)模型预测效果进行对比,通过实例对比了两者在预测效果上的差异。展开更多
我们考察组合优化中的若干基础问题,包括背包问题、子集和问题以及卷积问题。我们希望探索这些问题运行时间最优的算法,即在某些广为接受的复杂性假设下该算法的运行时间应当是(几乎)最优的。最近几年,利用加性组合对经典组合优化问题...我们考察组合优化中的若干基础问题,包括背包问题、子集和问题以及卷积问题。我们希望探索这些问题运行时间最优的算法,即在某些广为接受的复杂性假设下该算法的运行时间应当是(几乎)最优的。最近几年,利用加性组合对经典组合优化问题的算法研究取得了重要的进展,特别地,对背包与子集和问题的若干变种,研究者们得到了运行时间与复杂性下界几乎一致的伪多项式时间算法和多项式时间近似方案。本文将选择其中具有代表性的若干成果展开综述,旨在展示目前已经被研究者们所注意到的加性组合定理与离散优化问题间的联系。特别地,我们将探讨:(ⅰ)有限加和定理及其在背包问题与子集和问题中的应用;(ⅱ) S zemerédi-Vu和集定理及其在子集和问题中的应用;(ⅲ) Balog-Szemerédi-Gowers定理及其在有解单调卷积问题中的应用。展开更多
文摘油中溶解气体分析(dissolved gas analysis,DGA)监测技术数据质量的管理、维护及保障体系不完善,导致目前油中溶解气体数据质量存在一定缺陷。提出一种适合油中溶解气体时序数据的趋势预测方法,通过对油中溶解气体在线监测时序数据的特征进行深入分析,选择了泛化性能优越的统计模型,并借鉴加性模型的优点,对存在缺失值的油中溶解气体数据进行拟合,并对预测效果进行分析。同时,与XGBoos(textreme gradient boosting,XGBoost)模型预测效果进行对比,通过实例对比了两者在预测效果上的差异。
文摘我们考察组合优化中的若干基础问题,包括背包问题、子集和问题以及卷积问题。我们希望探索这些问题运行时间最优的算法,即在某些广为接受的复杂性假设下该算法的运行时间应当是(几乎)最优的。最近几年,利用加性组合对经典组合优化问题的算法研究取得了重要的进展,特别地,对背包与子集和问题的若干变种,研究者们得到了运行时间与复杂性下界几乎一致的伪多项式时间算法和多项式时间近似方案。本文将选择其中具有代表性的若干成果展开综述,旨在展示目前已经被研究者们所注意到的加性组合定理与离散优化问题间的联系。特别地,我们将探讨:(ⅰ)有限加和定理及其在背包问题与子集和问题中的应用;(ⅱ) S zemerédi-Vu和集定理及其在子集和问题中的应用;(ⅲ) Balog-Szemerédi-Gowers定理及其在有解单调卷积问题中的应用。
