一种基于倒排索引树的增量更新关联挖掘算法

增量更新关联规则挖掘主要解决事务数据库中交易记录不断更新和最小支持度发生变化时关联规则的维护问题。针对目前诸多增量更新关联规则挖掘算法存在效率低、计算成本高、规则难以维护等问题,提出一种基于倒排索引树的增量更新关联挖掘算法。该算法有效地将倒排索引技术与树型结构相结合,使得交易数据库中的数据不断更新和最小支持度随应用环境不同而不断改变时,以实现无需扫描原始交易数据库和不产生候选项集的情况下生成频繁项集。实验结果表明,该算法只需占用较小的存储空间、且检索项集的效率较高,能高效地解决增量更新关联规则难以维护的问题。     

Incremental subgradient method for nonsmooth convex optimization with fixed point constraints

This paper proposes an incremental subgradient method for solving the problem of minimizing the sum of nondifferentiable, convex objective functions over the intersection of fixed point sets of nonexpansive mappings in a real Hilbert space. The proposed algorithm can work in nonsmooth optimization over constraint sets onto which projections cannot be always implemented, whereas the conventional incremental subgradient method can be applied only when a constraint set is simple in the sense that the projection onto it can be easily implemented. We first study its convergence for a constant step size. The analysis indicates that there is a possibility that the algorithm with a small constant step size approximates a solution to the problem. Next, we study its convergence for a diminishing step size and show that there exists a subsequence of the sequence generated by the algorithm which weakly converges to a solution to the problem. Moreover, we show the whole sequence generated by the algorithm with a diminishing step size strongly converges to the solution to the problem under certain assumptions. We also give examples of real applied problems which satisfy the assumptions in the convergence theorems and numerical examples to support the convergence analyses.     

树形网络中的副本更新策略及算法

树形网络中的副本放置和更新是网络通讯中值得研究的重要问题之一。面对网络中数据访问需求的动态变化,好的副本放置和更新策略可以在保证服务质量的前提下有效减少网络运行及副本更新成本。针对此问题提出了两种贪心的动态副本更新策略,最大重用策略和请求覆盖策略。通过算法复杂度分析和仿真实验可以看出,所提出的两种算法的最坏时间复杂度为O(nlog n),远低于现有的使用动态规划求最优解的最坏时间复杂度O(n5),而网络运行及副本更新成本与最优解相差不超过11%。在极大地缩短了运算时间的同时,保持了尽可能低的网络运行及副本更新成本。     

Semiglobal stabilization of saturated linear systems via multiple parametric Lyapunov equations

This paper investigates the problem of semiglobal stabilization with guaranteed flexible pole placement for saturated linear systems. To retain the advantages of the parametric Lyapunov equation, matrix‐partitioning idea is used to derive a new pole shift lemma. Starting from system matrix transformations, a recursive algorithm is proposed to shift every eigenvalue of a linear system separately without mode decomposition in each step. A new method introducing various parameters to every Lyapunov equation in each step is presented. As an application, the semiglobal stabilization with guaranteed flexible pole placement for saturated linear systems can be achieved by this method. Finally, its effectiveness and advantages are demonstrated via a simulation example. Copyright © 2013 John Wiley & Sons, Ltd.     

金安桥大坝碾压混凝土快速施工关键技术

金安桥水电站大坝工程规模大、工期紧、技术复杂、施工强度高。针对其玄武岩骨料碾压混凝土可碾性差、坝体布置复杂以及立体气候条件明显等诸多不利于碾压混凝土施工的难题,通过配合比设计、入仓方案、仓面分区、层间结合、温控防裂等关键技术的优化和技术创新,保证了碾压混凝土快速施工和度汛等重大节点工期目标的按期实现。     

高陡坡运输碾压混凝土抗分离溜管的 研制与应用

为解决黄花寨水电站大坝工程高陡坡碾压混凝土运输问题,根据混凝土拌和物流变体特征,通过试验研制出能改变混凝土运行状态、控制混凝土输送速度,并能使混凝土在输送过程多次拌和的抗分离溜管。该抗分离溜管结构简单、操作简便,运行安全,制作及使用费低,在高陡坡条件下输送碾压混凝土,可以防止混凝土分离、保证混凝土质量,具有良好的推广价值。     

基于Web增强现实的高拱坝仓面施工可视化仿真研究

针对现有的高拱坝施工仿真将浇筑坝块作为最小单元进行仿真研究,忽略了浇筑坝块仓面内部胚层间施工过程的仿真,同时仿真结果的可视化手段与现场割裂,无法在任意场景结合现场实际画面进行结果分析和方案安排的问题,提出基于Web增强现实的高拱坝仓面施工可视化仿真方法。该方法主要包括两个方面:(1)对高拱坝仓面施工过程进行分析,构建高拱坝仓面施工精细仿真模型,并通过仿真计算获得仓面施工各个工序的施工历时;(2)采用Web增强现实技术将设计信息及仿真成果注册至施工现场图像,实现了信息在真实仓面上的直观展示,并实现Web浏览器跨平台的交互分析。结合实际工程开展了研究,结果表明,该方法实现了高拱坝施工进度的精细仿真并提高了可视化水平,施工管理人员可以便捷地结合现场实际情况对施工进度进行分析管理,从而保证大坝按时竣工。     

MPPT算法与输入输出反馈线性化控制技术在光伏发电系统中的应用

针对目前光伏发电系统采用的固定电压法、增量电导法等最大功率点跟踪控制技术跟踪速度慢、精度不佳的问题,提出采用变步长电导增量法进行最大功率点跟踪控制;为了控制光伏系统中电网电流和直流母线电压,采用输入输出反馈线性化控制技术,使得系统的功率因数和直流母线电压可用相同的算法进行控制。在Matlab/Simulink环境下对基于变步长电导增量法算法与输入输出反馈线性化控制技术的光伏发电系统进行了建模仿真,结果表明,采用反馈线性化技术控制逆变器后,日照强度和温度变化不会对电网功率因数产生影响;变步长电导增量法提高了光伏发电系统的动态和稳态性能,且降低了电网电流的总谐波失真率。     

基于分辨矩阵和约简树的增量式属性约简算法

为了对动态变化的决策表进行高效属性约简处理,在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART,该算法首先根据序贯属性约简算法对原决策表构造约简树,然后求出新增对象的分辨向量,并利用此向量对约简树进行修整,从而快速得到新决策表的所有约简,最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比,该算法避免了复杂的逻辑演算,提高了属性约简的更新效率,理论分析表明该算法是有效可行的。     

基于BCV和LogMiner实现增量数据抽取的应用

介绍了不同数据抽取方式的优缺点,基于EMC存储联机业务持续性卷BCV数据备份和Oracle LogMiner分析归档日志原理,分析了数据抽取复制方案,实现了省级数据集中应用生产环境到分析平台中增量数据抽取。