论区间B样条曲线的升阶与割角的关系

为了解决区间B样条曲线的升阶理论问题,提出区间控制多边形概念,利用双次B样条基函数证明了区间B样条曲线具有升阶性质;并阐明了区间B样条曲线的升阶就是对其控制多边形的割角过程.最后证明了当升阶次数趋于无穷时,区间B样条曲线的控制多边形收敛到该曲线.     

Approximation algorithm for coloring of dotted interval graphs

Dotted interval graphs were introduced by Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348] as a generalization of interval graphs. The problem of coloring these graphs found application in high-throughput genotyping. Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] improves the approximation ratio of Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In this work we improve the approximation ratio of Jiang [M. Jiang, Approximating minimum coloring and maximum independent set in dotted interval graphs, Information Processing Letters 98 (2006) 29-33] and Aumann et al. [Y. Aumann, M. Lewenstein, O. Melamud, R. Pinter, Z. Yakhini, Dotted interval graphs and high throughput genotyping, in: ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, pp. 339-348]. In the exposition we develop a generalization of the problem of finding the maximum number of non-attacking queens on a triangle.     

Integration of independent component analysis and neural networks for ECG beat classification

In this paper, we propose a scheme to integrate independent component analysis (ICA) and neural networks for electrocardiogram (ECG) beat classification. The ICA is used to decompose ECG signals into weighted sum of basic components that are statistically mutual independent. The projections on these components, together with the RR interval, then constitute a feature vector for the following classifier. Two neural networks, including a probabilistic neural network (PNN) and a back-propagation neural network (BPNN), are employed as classifiers. ECG samples attributing to eight different beat types were sampled from the MIT-BIH arrhythmia database for experiments. The results show high classification accuracy of over 98% with either of the two classifiers. Between them, the PNN shows a slightly better performance than BPNN in terms of accuracy and robustness to the number of ICA-bases. The impressive results prove that the integration of independent component analysis and neural networks, especially PNN, is a promising scheme for the computer-aided diagnosis of heart diseases based on ECG.     

基于极坐标区间运算的2D形状匹配

形状匹配是遥感图像目标识别、字符识别、手形识别和步态识别等任务中的关键步骤之一.针对刚体识别任务中形状匹配易受方向、尺度和位置等仿射变化量影响的情况,提出了一种新的基于极坐标区间运算的2D形状匹配算法.该算法首先以形状区域的中心点为极点,区域的最长轴方向为极轴,对形状区域进行归一化的极坐标变换;然后定义了同一角度对应的区域内点区间之间的运算;最后定义了两个区域归一化极坐标变换结果在区间运算下的相似度函数,用以表征两个区域之间的匹配度.从可见光遥感图像中提取的实物图像实验结果证明,该方法能够有效归类相似形状,并能区分各类不同的形状.     

虚拟维修模型的校验方法研究

介绍了虚拟雏修与建模仿真的关系,分析了虚拟维修模型校验的特点,研究了虚拟维修模型校验的方法,分别应用置信区间法、假设检验法、Bayes法、TIC法、频谱分析法从静态性能和动态性能两个方面对模型实施校验,从而为虚拟维修模型准确性、实时性提供了较为可靠的验证方法.为虚拟维修模型的校验提供一套系统的理论和方法,有利于虚拟维修模型得到更好应用.     

用于二维不规则排样的离散临界多边形模型

提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题几何复杂性的同时,也使许多启发式策略可以更容易地求解该问题.计算结果表明,基于离散临界多边型模型的排样算法是很有效的.     

基于离散区间的频繁嵌入式子树挖掘算法

针对频繁嵌入式子树挖掘,利用离散区间来构造投影库,给出一种基于离散区间的频繁嵌入式子树挖掘算法。该算法通过离散区间消除冗余投影,有效地压缩投影库的规模,提高了子树节点计数效率,减低了算法的时空复杂性。实验结果表明该算法具有较高的挖掘效率。     

基于条件李亚普诺夫指数的混沌系统的脉冲同步研究

基于条件李亚普诺夫指数,对混沌系统的脉冲同步形式和同步范围进行了研究,突破了传统的基本假设．计算机仿真证明了该方法的有效性和正确性．此外,作为该方法的重要基础,本文给出脉冲同步系统的条件李亚普诺夫指数计算方法．     

电-热-氢综合能源系统鲁棒区间优化调度

该文采用鲁棒区间法挖掘电-热综合能源系统协调运行的潜力,以缓解风电功率的不确定性对电力系统的运行稳定性的影响,并构建风力发电与氢储能系统相结合的风-氢混合系统,考虑氢储能系统的热平衡需求,以充分发挥氢储能系统的储能效率,平抑风电的波动性。首先,介绍了考虑氢储能系统接入的电-热综合能源系统结构,并构建其数学模型;然后,以区间形式考虑风电的不确定性,构建含风电的鲁棒区间优化调度模型,使系统在所有风电出力允许区间内,均满足允许约束条件;再次,建立一种含风-氢混合系统的电-热综合能源系统鲁棒区间优化调度模型,采用对偶理论将原模型转化为单层模型进行求解,最坏情况下的风电不平衡功率由可调机组根据时变参与因子进行调整;最后,以PJM-5节点电力系统与6节点热力系统和辽宁省北部太和综合能源系统为例对所提模型进行分析,验证了模型的有效性。     

Optimal reduced-order interval observer design for uncertain continuous-time linear systems

This article investigates the reduced-order interval observer (R-IO) design technique for continuous-time linear systems with unknown external disturbances and measurement noises. First, we propose a coupled R-IO structure with more design degrees of freedom, and it can be directly applied not only to solve the difficulty of the error system cooperativity construction but to relax the constraint on the sensor measurement noises. Second, the R-IO existence condition is derived as a set of matrix equations (MEs), and a complete solution, explicitly showing the available design parameters, to such an R-IO is further obtained by solving the MEs. Third, using the solution, an integrated optimization indicator of the R-IO performance is built as the valid selection mechanism of these parameters. Finally, the efficiency of the obtained results is illustrated through a numerical example and a practical example.