构建本质图的改进算法*

利用图论相关知识,提出了一种构建本质图的改进算法。数值实验表明,对于V-结构较多的非循环有向图,改进算法能相对较快地确定出其本质图,从而能更好地学习贝叶斯网络的等价类。     

广义支持向量机的多项式光滑函数法

为了求解广义支持向量机（GSVM）的优化问题,将带有不等式约束的原始优化问题转化为无约束优化问题,由于此无约束优化问题的目标函数不光滑,所以引入一族多项式光滑函数进行逼近,实验中可以根据不同的精度要求选择不同的逼近函数。用BFGS算法求解。实验结果表明,该算法和已有的GSVM的求解算法相比,更快地获得了更高的测试精度,更适合大规模数据集的训练。因此给出的GSVM的求解算法是有效的。     

基于互信息学习贝叶斯网络等价类*

由数据构造贝叶斯网络结构是NP-难问题,根据互信息和条件独立测试,提出了一种构建最优贝叶斯网络结构的新算法。数值实验表明,新算法能较快地确定出与数据匹配程度最高的网络结构,从而能更高效地学习贝叶斯网络结构。     

近似完全重构DFT调制滤波器组的设计

提出了一种新的近似完全重构（NPR）离散傅立叶变换（DFT）调制滤波器组的原型滤波器设计方法。其优化的目标函数由滤波器组的输出混叠、输出失真及原型滤波器的阻带能量所导出。在此设计方法中,利用DFT调制滤波器组的特殊结构合理简化了滤波器组的输出混叠,输出失真。原型滤波器的设计最终被转化为一个简单的非线性优化问题。与目前的DFT调制滤波器组的设计方法相比,该方法提供了相当大的灵活性同时具有简单的优化描述。仿真结果证实了所提出的设计方法的有效性。     

带状线性方程组的含参交替方向并行算法

在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统上实现了算法,针对不同的算例将其与多分裂方法、BSOR方法和PEk内迭代方法进行了比较。并行计算结果表明,所提算法具有较高的加速比和并行效率,明显优于多分裂方法和PEk方法,能合理分配内存,从而有效节省计算时间。针对算例1,加速比和计算效率略优于BSOR方法;而算例2的结果明显优于PEk内迭代方法。     

直接支持向量机

基于最小二乘支持向量机变形,得到一个极其简单快速的分类器---直接支持向量机.与最小二乘支持向量机相比,该分类器只需直接求解一个更小规模矩阵的逆,大大减小了计算量,并未降低分类精度.从理论上证明了该矩阵可逆,保证了分类面存在的唯一性.对于线性情形,采用Sherman-Morrison-Woodbury公式降低可逆矩阵的维数,进一步减少了计算复杂度,使其可适用于更大规模的样本集.数值实验表明,新分类器可行并具有上述优势.

     

一种多项式光滑的半监督支持向量机分类算法

为了处理半监督支持向量机优化中的非凸非光滑问题,引入一个多项式光滑函数来逼近非凸的目标函数,给出的多项式函数在样本的高密度区逼近精度高,逼近精度低时出现在样本的低密度区.采用共轭梯度法求解模型.在人工数据和UCI数据库中的4个数据集上的实验结果显示,算法不仅能保证标号数据很少时的分类精度,而且不因标号数据的增多而明显提高分类性能,因此给出的分类器性能是稳定的.     

具有人工蜂群搜索策略的差分进化算法

针对差分进化算法易出现早熟现象和收敛速度慢等问题,提出一种具有人工蜂群搜索策略的差分进化算法.利用人工蜂群搜索策略很强的探索能力,对种群进行引导以帮助算法快速跳出局部最优点.此外,为了提高算法的全局收敛速度,采用一种基于反学习的初始化方法.通过对12个标准测试函数进行仿真实验并与其他算法相比较,表明了所提出的算法具有较快的收敛速度和很强的跳出局部最优的能力.     

通信网全端可靠性界的一种计算方法

用可靠性多项式计算网络全端可靠性的关键是多项式中系数的计算,精确计算各系数是一个NP难问题^[1].本文分析了网络的连通子网数与网络割集以及断集数的关系后,给出一种网络断集数的计算方法以及网络全端可靠性多项式系数上下界的公式,适用于任何网络.最后在网络链路寿命服从指数分布时分析了某SDH传输网络的全端可靠性以及界的计算,以说明本文的方法.     

基于能耗区域感知的无线传感器网络路由算法

如何提升无线传感器网络使用寿命,已经成为网络工业化的热点问题.信息回传(即信息的无效传播)是造成能量浪费的重要源头,严重遏制了网络寿命的延拓.针对回传造成的能量损耗以及经典LEACH协议中能量消耗不均衡问题,提出一种新型的基于能耗区域感知的无线传感器网络路由算法FA-LEACH.该算法排除死亡节点的影响,依据节点剩余能量信息建立簇头节点候选集;基于簇头节点的位置和方向信息,引入前置感知区域概念,建立评价节点重要性的指标,甄选附属于簇头节点的中继节点(即附属簇头节点);通过有选择性的附属簇头节点的信息传递,能够有效解决信息回传问题.仿真结果表明,所提算法在网络生存周期和能量均衡利用方面均优于LEACH、LEACH-C以及EEUC算法,该项路由协议可以有效提升网络的实用性.