基于能量强度的簇区分路由方法研究

传感器节点体积微小,通常携带能量十分有限的电池。由于传感器节点个数多,成本要求低廉,分布区域广,而且部署区域环境复杂,有些区域甚至是人员不能到达的,所以传感器节点通过更换电池的方式来补充能量是不现实的。如何高效使用能量来最大化网路的生命周期是无线传感器网络面临的首要挑战。为了提高网络的寿命,目前人们已经提出了很多基于网络层的路由协议。比较研究了传感器网络现有的路由协议,参考LEACH分簇算法和MTP协议,提出了一种在MTP协议基础上将LEACH分簇思想引入进来的改进方法,即在基于能量强度将网络节点分层后,再在各层上进行簇区分,均衡各传感器节点的能量来提高网络的寿命。实验表明该路由算法可提高网络寿命。     

A new ECG beat clustering method based on kernelized fuzzy c-means and hybrid ant colony optimization for continuous domains

The kernelized fuzzy c-means algorithm uses kernel methods to improve the clustering performance of the well known fuzzy c-means algorithm by mapping a given dataset into a higher dimensional space non-linearly. Thus, the newly obtained dataset is more likely to be linearly seprable. However, to further improve the clustering performance, an optimization method is required to overcome the drawbacks of the traditional algorithms such as, sensitivity to initialization, trapping into local minima and lack of prior knowledge for optimum paramaters of the kernel functions. In this paper, to overcome these drawbacks, a new clustering method based on kernelized fuzzy c-means algorithm and a recently proposed ant based optimization algorithm, hybrid ant colony optimization for continuous domains, is proposed. The proposed method is applied to a dataset which is obtained from MIT–BIH arrhythmia database. The dataset consists of six types of ECG beats including, Normal Beat (N), Premature Ventricular Contraction (PVC), Fusion of Ventricular and Normal Beat (F), Artrial Premature Beat (A), Right Bundle Branch Block Beat (R) and Fusion of Paced and Normal Beat (f). Four time domain features are extracted for each beat type and training and test sets are formed. After several experiments it is observed that the proposed method outperforms the traditional fuzzy c-means and kernelized fuzzy c-means algorithms.     

A refined evaluation of the gas-phase water-dimerization equilibrium constant within non-rigid BJH- and MCY-type potentials

The flexible BJH- and flexible or semiflexible MCY-type water-water potentials (4 potential modifications in each nonrigid family, i.e., altogether 12 potentials) are used for evaluation of the gas-phase water-dimerization equilibrium constants. The potential-energy term is adjusted for best reproduction of the available experimental equilibrium constants. An independent test using the experimental steam second-virial coefficient isotopic difference shows that the adjustment also improves the computational evaluation of the difference. A set of dimerization equilibrium constants is suggested over a wide temperature interval (based on the BJH/G, MCY-B, or MCYB potential modifications). The best reproduction of the experimental equilibrium constants (in conjunction with good performance for the second-virial isotopic difference) is produced by the BJH/G potential. The results are applicable to various problems such as the formation of water clusters in large-scale natural and artificial water jets (e.g., hydrogen-oxygen rocket motors, orbital capsule water dumps, water ejection from a comet nucleus) or in atmospheric chemistry.     

近邻自适应局部尺度的谱聚类算法

提出一种在LUV空间中基于多层次化结构Nystrm方法的自适应谱聚类算法。首先引入LUV色彩空间,避免了RGB色彩空间中色彩辨别阈对分割的影响,在纹理、边缘区域取得了更好的分割效果;其次将谱聚类算法中基于多层次化结构的方法和基于Nystrm采样的方法结合起来,有效减少了运算时间、解决了数据量较大时计算过程中内存溢出的问题;最后在K均值聚类中通过对特征间隙(eigengap)的分析,自适应地选择K值的大小,解决了自动确定聚类数目的问题。将提出的方法在LUV色彩空间中和RGB色彩空间中分别进行图像分割实验,结果表明在LUV色彩空间中取得效果更加理想。同时也将提出的算法与基于Nystrm方法的谱聚类算法(spectral clustering-Nystrm,SC-N)进行比较。实验结果表明,该算法在数据运算量、运行时间和分割结果上都优于SC-N方法。     

基于白化权函数聚类法的航电系统效能评估

航空电子综合系统是作战飞机的神经中枢,准确评估航电系统的效能对我国航空电子技术的发展具有重要意义。为了用灰色白化权函数聚类法对基于1553B总线的航电系统进行效能评估。首先将1553B总线负载、延迟时间、总线使用效率三项指标分为优、良、中、差四个灰类,综合各指标的白化权函数和其隶属于不同灰类的权重得到航电系统聚类系数向量,然后由该向量中的最大聚类系数所属灰类来确定该航电系统的灰类等级。灰色白化权函数聚类方法为航电系统的设计和效能评估提供了重要方法和理论依据。     

选择性集成算法分类与比较

选择性集成是当前机器学习领域的研究热点之一。由于选择性集成属于NP"难"问题,人们多利用启发式方法将选择性集成转化为其他问题来求得近似最优解,因为各种算法的出发点和描述角度各不相同,现有的大量选择性集成算法显得繁杂而没有规律。为便于研究人员迅速了解和应用本领域的最新进展,本文根据选择过程中核心策略的特征将选择性集成算法分为四类,即迭代优化法、排名法、分簇法、模式挖掘法;然后利用UCI数据库的20个常用数据集,从预测性能、选择时间、结果集成分类器大小三个方面对这些典型算法进行了实验比较;最后总结了各类方法的优缺点,并展望了选择性集成的未来研究重点。     

计及高比例新能源电网分区的输电线路功率双层优化模型

随着波动性极强的风光电大规模并网,高比例新能源电网中输电线路常常呈高传输功率峰谷差、低输电效率的状态,影响电力系统的安全稳定运行和新能源的大规模消纳。为此,提出分区分层优化输电线路功率的思想。首先,利用所提指标对电网进行分区,使区间联络线成为电网中待优化输电线路。在分区基础上建立区间-区内双层优化模型,上层模型用以确定传输功率峰谷差最小且输电效率最高的区间联络线期望功率,下层模型引入区内源荷运行约束,寻找最大程度实现联络线期望功率下系统运行成本最小的源荷协调调度计划。分别选用NSGA-Ⅲ-DE算法和NSGA-Ⅱ算法迭代求解上下层模型。最后,通过甘肃电网实例仿真,证明了所提模型的可行性和有效性。     

Improved ionospheric clutter classification method based on fuzzy C-means clustering

The ionospheric clutter is a time-varying,non-stationary and non-Gaussian complex clutter in the high-frequency surface-wave radar(HFSWR) system and its suppression is a daunting task.Due to the complexity of the ionospheric clutter,the single clutter suppression algorithm cannot suppress the clutter effectively.Classification of the complex ionospheric clutter according to different characteristics can improve the performance of ionospheric clutter suppression significantly.After a complete analysis of the characteristics of ionospheric clutter,this paper proposes an improved ionospheric clutter classification method based on fuzzy C-means clustering.Experimental results show that the proposed method has a better performance than the traditional algorithm in clustering the ionospheric clutter.     

基于模糊数学的高维稀疏数据聚类统计方法设计

传统的数据聚类统计方法仅适用于低维数据聚类问题,为此,本研究设计了基于模糊数据的高维稀疏数据聚类统计方法,以期提升高维稀疏数据的聚类统计效果。以模糊C均值聚类算法为基础,通过优化初始聚类中心解决局部最优问题,缩短聚类统计时间;然后引入权重机制,令该方法适用于高维稀疏数据聚类统计。基于此,以余弦距离替换原有的欧几里德距离,提高高维稀疏数据聚类统计效果。实验证明：在数据维度不同时,该方法均有较优的聚类统计效果。当数据维度较低时,分块比例为10%时聚类统计效果最优;当数据维度较高时,分块比例为40%时聚类统计效果最优。在不同稀疏度等级时,该方法的命中率和聚类统计效率均较高。