用于动态心电图波形分类改进的K近邻算法研究

针对动态心电图波形数据量大且具有明显个体差异性的特点,提出了一种改进的K近邻分类算法,用于动态心电图波形分类.该算法首先将实例间的度量改为曼哈顿距离（City Block Distance）,然后引入高斯核函数,将K近邻算法改进为非线性分类算法,以达到分类动态心电图波形的目的.实验结果表明,该算法在对动态心电图波形进行分类时,分类精度在90%以上.     

急性心肌梗死患者出院前心电图QRS记分与活动耐量的关系

目的 探讨急性心肌梗死（AMI）出院前心电图QRS记分（QRSS）与出院前活动平板心电图试验（TET）活动耐量（ET）关系。方法选择符合WHO的AMI诊断52例患者，在出院前进行心电图和TET检查，并分析心电图QRSS与TET关系。结果AMI出院前QRSS与出院前ET呈负性相关，QRSS评估AMI出院前盯敏感性、特异性和准确性均较高（均为65．4％）。结论AMI出院前心电图QRSS对评估AMI出院前ET和筛选高危患者、指导患者康复和评估患者预后有较高临床价值。     

疗养员心电图500例临床分析

本文对500例疗养员进行了常规心电图检查。结果表明，异常心电图检出率为25．4％。其中老年组明显高于中青年组，差异显著（P＜0．01）。在异常心电图中，以窦性心动过缓发生率最高（37．8％）。本文还就不同类型的异常心电图及发生原因作了初步探讨。     

心电图T波交替检测的GUI设计

以Matlab6．5为工具，利用谱分析法和相关分析法来检测心电图TWA（TWaveAlternans，TWA），最终设计出心电图TWA检测的GUI（Graphical User Interfaces），使得TWA检测更为准确、便捷。     

一种离散小波变换的快速分解和重构算法

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析，根据离散小波变换（DWT）算法结构特征，提出了一种离散小波变换的快速分解和重构算法；给出了相应的算法步骤，从数学理论上对该算法进行了论证。结果表明与原有的快速小波算法（Mallat算法）相比，可显著减少信号与滤波器长度N较大（大于16）时小波变换的实乘次数（分解仅为（5log2N 7)N次，重构仅为4N（1 log2N)次）提高了运算速度，且该算法有着良好的并行性，易于数字信号处理器（DSP）的快速实现。     

广义逆矩阵的两个迭代算法

本文给出了计算Ｍｏｏｒｅ－Ｐｅｎｒｏｓｅ广义逆的两种线性迭代法（算法３，４），并讨论了它 们与已有算法（算法１）间的关系。在此基础上，给出了高阶迭代法（算法２）的一个 较好的初始阵。最后，讨论了所得算法（算法４）在最小二乘问题中的应用。     

逻辑堆与树排序

树排序算法是堆排序算法的变体，本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的４ｎｌｏｇｎ＋Ｏ（ｎ）降低到２ｎｌｏｇｎ＋Ｏ（ｎｌｏｇｌｏｇｎ）＋Ｏ（ｎ），接近于最优堆排序算法（复杂度为ｎｌｏｇｎ＋ｎｌｏｇｌｏｇｎ＋Ｏ（ｎ），并且对几乎已有序的输入，算法的复杂度为Ｏ（ｎｌｏｇｌｏｇｎ），这在ｎ＜２１８的实际应用中基本保持了原树排序算法的优势．     

凸规划的一个内点算法

对于含线性约束的凸规划问题，本文给出了一个内点算法，并且证明了算法经过Ｏ（ｎ￣（０．５）｜ｌｎε｜）步迭代后，原始一对偶间隙必小于ε，整个算法的复杂度为Ｏ（ｎ￣（３．５）｜ｌｎε｜）．特别的，如果目标函数为凸二次函数或者线性函数，则得到相应的多项式算法，其算法复杂度为Ｏ（ｎ￣（３．５）Ｌ），其中Ｌ为相应问题的输入长度．ε取做２￣（－Ｌ）．     

用IIR算法消除ECG基线漂移

讨论无限脉冲响应ＩＩＲ（ＩｎｆｉｎｉｔｅＩｍｐｕｌｓｅＲｅｓｐｏｎｓｅ）滤波及改良的ＩＩＲ算法的原理,针对实验结果,提出了实际操作过程了所应注意的问题,并给出了带有基漂的心电图信号通过ＩＩＲ滤波后波形。     

关于旅行售货员问题的混合遗传算法研究

遗传算法（ＧＡ）是一类仿生算法，广泛应用于大型优化问题的求解，本文介绍孤原理和算法，并用简单遗传算法（ＳＧＡ）和混合遗传算法（ＨＧＡ）对旅行售货员问题（ＴＳＰ）进行了研究。     

广义Armijo步长搜索下循环共轭方向算法的收敛性证明

共轭方向算法中搜索方向依赖于对参数β＾（ｋ）的选取ｓ＾（１）＝－ｇ＾（１），ｓ＾ｋ＋１）＝－ｇ＾（ｋ＋１）＋β＾（ｋ）ｓ＾（ｋ），ｋ≥１。本文给β＾（ｋ）适当条件以保证算法的下降性，并在广义Ａｒｍｉｊｏ步长搜索下，给出了算法的收敛性证明。     

关于Broyden拟牛顿算法的两个性质

关于Ｂｒｏｙｄｅｎ拟牛顿算法的两个性质孟令和，隋青美，时贞军（青岛教育学院数学系；山东工业大学自动化系；曲阜师大运筹学研究所）设无约束最优化问题（Ｐ）其中，是一连续可微的函数，Ｄ为一开集。在求解问题（Ｐ）的诸种算法中，阻尼牛顿算法无疑是一种快速算法，...     

使用矢量量化技术压缩SAR原始数据

该文研究基于矢量量化技术的合成孔径雷达（SAR）原始数据压缩算法，提出了块自适应树型矢量量化（BATSVQ）算法和块自适应球形矢量量化（BASVQ）算法。与块自适应矢量量化（BAVQ）算法相比较，该文提出的算法采用约束型矢量量化技术，能够充分利用SAR原始数据经过自适应块处理后在较小的范围内具有稳定高斯分布的特性。采用以上算法对SAR实测数据进行了验证，并比较图像及其性能参数，结果表明BATSVQ算法和BASVQ算法能够获得算法性能和实现复杂度之间的合理折衷。     

考虑缺陷品数量折扣的随机联合补货及混合骨干差分进化算法

【目的】为了满足客户需求的多样性并最大限度地减少缺陷品对顾客满意度的影响。【方法】同时考虑随机需求和随机存在的缺陷项目数量，设计算法对缺陷品进行100%筛选后进行全单位数量折扣处理。【结果】根据骨干差分进化算法（Bare-bones differential evolutionary algorithm,BBDE），结合模拟退火算法（Simulated annealing algorithm,SA）算法的Metropolis准则，设计了基于SA的混合骨干差分进化算法（SA-based hybrid BBDE,SAHBBDE），以提高BBDE的全局寻优能力。【结论】数值实验表明，该算法在总成本最佳、平均值最低及标准误差最小的表现上优于遗传进化算法（Genetic algorithm,GA）、粒子群算法（Particle swarm optimization algorithm,PSO），与骨干粒子群算法（Bare bones PSO algorithm,BBPSO）、差分进化算法（Differential evolution algorithm,DE）和BBDE相比也表现出优异的性能。     

Armijo步长搜索的共轭方向算法

对无约束最优化问题（Ｐ）ｍｉｎｆ（ｘ）（其中ｆ（ｘ）是Ｒ’上一阶连续可微函数）提出了经典共轭方向算法和在Ａｒｍｉｊｏ步长搜索下的一种自然推广形式，并在凸性条件下，给出了算法的全局收敛性，然后将上述算法进行改进，在去掉凸性假设之下，证明了算法的全局收敛性。     

单亲遗传误差反向传播算法及其在县级生态农业综合评价中的应用

针对误差反向传播（BP）算法局部收敛等局限性和单亲遗传（PGA）算法的优点，提出了融PGA和BP为一体的单亲遗传误差反向传播（PGA-BP）算法，并用于县级生态农业的综合评价，评价结果表明；PGA-BP算法具有简便，高效，适应性强等优点，用于县级生态农业的综合评价是切实可行的。     

基于图搜索的网络路由算法的复杂度分析

本文以图搜索问题作为计算机网络呼由选择问题的数学模型，探讨了路由算法的几个基本性质。对于网络路由算法的空间耗费，本文的主要结论是，（１）．不可能有最大空间耗费小于０（Ｍ）的路由算法，（Ｍ是网络中所含的ＩＭＰ个数）；（２）．不存在普遍最优的可采纳路由算法。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

Armijo步长搜索的共轭方向算法

对无约束最优化问题（ｐ）：ｍｉｎｆ（ｘ）（其中ｆ（ｘ）是Ｒ＾ｎ上一阶连续可微函数）提出了经曲典共轭方向算法和Ａｒｍｉｊｏ步长搜索下的一种自然推广形式，并在凸性条件下，给出了算法的全局收敛性，然后将上述算法进行改进，在去掉凸性假设之下，证明了算法的全局收敛性。     

一类水平线性互补问题的一个不可行内点算法的收敛性

作为单调水平线性互补问题的推广，引入了Ｐ＊（κ）阵水平线性互补问题（简称Ｐ＊（κ）－ＨＬＣＰ）．证明了Ｙ．张的算法能被推广以解决Ｐ＊（κ）－ＨＬＣＰ问题，这个推广算法在运算过程中是独立于分类数κ的．如果这个算法的起始点是一对任意的正数，那么算法将达到Ｑ－线性收敛；如果起始点是一对足够大的正数，此算法经过至多Ｏ（（ｋ＋１）４ｎ２ｌｎ（（ｘ０）ｒｓ０）／ε次运算得到ε－逼近解，其中（ｘ０，ｓ０）是一对起始点