带有交货期窗口和工件可拒绝的单机排序问题(运筹学与控制论)

讨论了带有交货期窗口和工件可拒绝的单机排序问题﹐这一问题是将所有的工件分成两个集合﹐一个是被接受的工件集﹐一个是被拒绝的工件集。假设被接受的每个工件都有一个待定的交货期窗口﹐且所有工件的交货期窗口的大小是相同的﹐如果工件在窗口中完工﹐则不产生任何费用;否则工件提前或延误﹐会产生相应的提前或延误的费用。而对于拒绝工件而言﹐它的费用只与工件有关。这类问题的总费用是2个工件集的费用之和。目标函数是确定被接受工件的最优排序﹐极小化总费用﹐给出了一个动态规划算法﹐并证明了这个问题是多项式时间可解的。
     

一种参数自调整风电功率预测模型

为了提高风电功率预测精度,提出一种参数自调整风电功率预测模型.通过加权递推最小二乘(SWWRLS)方法建立预测模型,侧重当前数据对预测结果的影响,排除了历史数据对预测结果的干扰.模型通过加权递推的方法节省了存储空间,并且提高了模型对外界环境数据变化的自适应性.最后,分别采用支持向量机(SVM)方法、卡尔曼滤波(KF)方法和本文SWWRLS方法,以辽宁省某风电场的真实历史数据进行风电功率预测对比实验,实验结果表明,本文方法建立的模型具有较高的预测精度.     

滑动窗口下数据流完全加权最大频繁项集挖掘

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets)的概念.为了减少naive算法在处理滑动窗口下完全加权最大频繁项集挖掘时存在的冗余运算,提出了FWMFI-SW(FWMFI mining based on sliding window over data stream)算法.所提出的算法通过基于频繁约束条件的优化策略减少了naive算法中M ax W优化策略的无效调用次数;采用编辑距离比率作为WMFP-SW-tree的重构判别函数,可以有效减少该树的重构次数.实验结果表明FWMFI-SW算法是有效的,且比naive算法更有时间优势.     

基于信道占用率的Ad Hoc网络自适应公平性算法

Ad Hoc网络中,节点通过竞争信道完成通信,如果竞争窗口值选取策略不合理,则容易造成公平性问题.在分析现存典型公平性算法的实现机制基础上,提出了信道占用率的概念,设计了一种基于信道占用率的Ad Hoc网络自适应公平性算法.根据节点对通信历史及当前信道占用率与理想信道占用率之间的关系,将通信情况分为4种类别,再结合当前网络负载情况,动态设置竞争窗口值.仿真结果表明,该算法在改善吞吐量的同时,显著提高了节点信道接入公平性,在各种负载条件下表现良好,优于BEB、MILD、MIMD和NAVB等算法.     

多窗口模式Roberts聚焦评价方法及其应用

自动对焦是图像测量和机器视觉中的重要技术。分析了自动对焦的基本原理,研究了自动对焦过程中的核心问题,提出了一种基于多区域聚焦窗口模式的改进Roberts聚焦评价函数的自动对焦方法。对图像进行滤波去噪预处理,选取多区域聚焦窗口,利用改进的Roberts聚焦评价函数进行评价,最后采用全局搜索和二分查找相结合的方法进行快速焦点定位。试验结果表明该方法兼顾了灵敏性、稳定性,可快速实现自动对焦。     

基于PowerBuilder实现多层分布式应用

介绍了PowerDynamo的工作原理,以及在PowerBuider开发环境中基于PowerDynamo、JaguarCTS建立Web应用的技术核算,详细说明了如何使用PowerBuider创建Webtarget站点、创建网页及编写脚本。     

具有交货期窗口满意数最大的排序问题算法复杂性

讨论这样一类单机排序问题:每个工件联系一个交货期窗口;如果工件的完工时间落在该工件的交货期窗口内,则称该工件的完工是满意的;排序的优化准则是完工为满意的工件个数最大.本文证明了上述排序模型是强NP困难的.     

ZM-1型电话自动监控瓦斯报警器

ZM-1型电话自动监控瓦斯报警器是在固定式瓦斯报警器的基础上开发研制出来的.它具有在瓦斯浓度超限时进行声光报警功能,同时还具有电话自动监控功能.是煤矿安全官员监管基层煤矿负责人、安监员、矿主、等人员的失职行为,避免人为因素造成的瓦斯爆炸事故发生.该文介绍了ZM-1型电话自动监控瓦斯报警器的组成结构,对其工作原理进行了详细的分析.     

运动体信号监测与瞬态无线光传输系统的研制

通过研究运动体的信号采集及信号传输的光通信互联模型,分析了瞬态光传输窗口的可行性.利用中断嵌套在系统软件中实现了周期性采样与瞬态数据传输.设计出基于电池驱动低功耗微处理器的运动体信号采集与瞬态无线光传输系统.该系统能在最高速率为25 m/s的周期运动机体上实现以0.7 ks/s的采样速率采样,1 Mb/s 的传输速率瞬时传输数据.     

在线压缩核主元分析的自适应过程监控

对于动态系统,传统的核主元分析(KPCA)方法处理的效果不理想.滑动窗口核主元分析方法能适应动态系统的正常参数漂移,但是该方法处理大量的样本时需要较长的运算时间.因此,提出一种在线压缩核主元分析的自适应过程监控方法.该方法在大量的样本中选定较小的训练集作为初始压缩集进行建模,对在线实时采集的数据进行分析,判断新的样本是否正常.若为正常样本,判断该样本是否加入压缩集中,在加入压缩集的同时自动更新在线KPCA模型.将该方法应用到数值例子和田纳西-伊斯曼(TE)过程,仿真结果验证了该方法的有效性.