求解Hamming距离下的最短路改进问题的一个近似算法

研究Hamming距离下的最短路改进问题的性质,并给出一个求解Hamming距离下的最短路改进问题的近似算法:按照一定规则得到满足一定条件的树型图,求解相应的0-1整数规划问题.该研究有助于设计求解Hamming距离下的最短路改进问题的有效的近似算法.

求解Hamming距离下单位型单发点树型网络最短路改进问题的算法

给出了求解两类特殊的Hamming距离下单位型单发点树型网络最短路改进问题的多项式时间算法,并研究了一般树型网络下该问题的性质.解决了Hamming距离下逆问题(改进问题)中的部分问题,有助于设计出更多的求解Hamming距离下单位型树型网络最短路改进问题的算法.

界面移动法测定离子迁移数实验的改进

对界面移动法实验装置进行了数字化改造,采用电导率-时间曲线测量方法,准确、客观地确定溶液界面在两对电导电极间的移动速率。该方法消除了人工观测的主观偏差,且无需使用指示剂标示界面,解决了低浓度条件下界面无法观察的问题,并可将实验测定对象由传统的酸性电解质溶液(如HCl水溶液)扩展到中性电解质溶液(如NaCl、KCl等)。该方法在实验浓度范围内(约0.01–0.1mol·L^(-1))测定的氢离子迁移数值在合理偏差的区间内(0.8230–0.8350),可用于测定电解质的离子迁移数和电迁移率等性质,为物理化学实验教学提供一种新方法。

基于改进输出系数法的常州市农田面源氮流失研究

定量解析面源污染的时空分布特征对面源污染研究具有重要意义。以平原河网区城市常州市的农田总氮流失为例,在典型的输出系数模型基础上,引入降雨侵蚀因子、地形影响因子、地表径流因子、土壤淋溶因子、植被截留因子计算总氮入河系数,并对常州市的农田种植模式进行分类,得到常州市农田种植产生的总氮流失量及入河量,识别常州市农田种植的主要污染类型。结果表明:常州市总氮入河系数的年际变化不大,但时空变化明显,2010年、2015年常州市总氮入河系数西部大于东部,2020年西部与东部大致相等;常州市农田种植模式可划分成27种,总氮流失量排名前3的为平原水田的稻油轮作、平原水田的稻麦轮作及平原水田的其他类3种种植模式。平原水田的这3种种植模式合计在2010年、2015年、2020年分别贡献了常州市80.54%、81.67%、77.62%的总氮流失量。从总氮流失量的年际变化来看,平原水田的稻麦轮作模式在2015年总氮流失量最高,为1 220.98 t;溧阳市及金坛区的总氮流失量及入河量明显大于常州市其他区(市),这2个地区在2010—2020年平均贡献了64.61%的总氮流失量和68.85%的总氮入河量,溧阳市及金坛区是常州市农田面源污染控制的关键区域。

基于改进相关系数和IGOWLA算子的三角模糊数组合预测模型

随着经济系统复杂程度日益提高,用三角模糊数能更好地反映不确定信息.为保证预测结果的内部整体性,提出将三角模糊数序列的3个界点值转化为等价信息的面积中心、中界值、重心并构建新的序列.随后以预测精度为诱导因子,构建诱导广义有序加权对数平均(IGOWLA)算子,在此基础上选取改进后的Pearson相关系数作为最优准则,构建多目标组合预测模型,并引入偏好系数将模型进一步转化为单目标规划模型,通过实例分析证明了组合预测模型的有效性.结果表明:该组合预测模型可以在保证内部整体性的基础上有效地提高预测精度.

基于改进免疫遗传算法的铁路空箱调运优化

针对空箱调运问题,在传统免疫遗传算法(Immune Genetic Algorithm,IGA)基础上,通过对Hamming距离计算方式优化与调整,获得抗体亲和度与抗体浓度的精确度量,并据此设计了改进免疫遗传算法(Improved Immune Genetic Algorithm,IIGA)。为验证该算法的有效性和优势,以兰州铁路局下辖的各集装箱办理站实际运输数据为例,分别将所提出的IIGA与传统IGA、遗传算法(Genetic Algorithm,GA)设计对比实验。结果表明:在解决空箱调运问题时,相较于传统IGA与GA,IIGA能够在相对较短的时间内,以最少的迭代次数迅速收敛至最优解。

基于ITD改进算法和关联维数的转子故障诊断方法

提出了基于ITD(Intrinsic Scale-Time Decomposition)改进算法和关联维数的转子故障诊断方法。首先用ITD改进算法对转子在不同状态下的振动信号进行分解,根据分量特征,把包含转子主要故障信息的前若干分量进行组合,并以此作为转子原始振动信号降噪后的信号;然后计算降噪后信号的关联维数。对转子系统故障振动信号的分析结果表明,相对于直接采用原始信号计算得到的关联维数,采用ITD改进算法降噪后得到的关联维数更具有区分性,可以用来有效地识别转子的工作状态和故障类型。

图像分析计算水系分形维数的改进方法与应用

水系分形维数的计算与分析,有助于深入理解其与地貌发育、流域径流和侵蚀产沙等过程之间的关系。从分形维数的计算原理,提出了一种在MATLAB环境下,能够同时计算水系计盒维数和信息维数的方法,改进了现有通过图像分析计算分形维数的不足。采用已知分形维数的规则分形集进行验证,结果表明:该方法单独对图像载体上的目标图形(关注区域)进行处理,不受其与整幅图像的比例的限制;能够自动确定最佳的对目标图形进行网格分割覆盖的递减等分条件,计算精度高;利用元胞数组实现了网格的自动分割,程序紧凑,可读性增强。最后以泾河、北洛河水系为例,说明了该方法的应用过程。本研究为水系分形维数的科学计算提供了新的思路。

粗糙表面分形维数估算的改进立方体覆盖法

岩石断口表面形貌的定量描述是评价其力学行为的基础。在粗糙表面分形维数估算的立方体覆盖法基础上,提出了估算粗糙表面分形维数的改进立方体覆盖法。进一步根据粗糙表面形貌的有关数据,采用立方体覆盖法和改进的立方体覆盖法分别对同一粗糙表面估算其分形维数值,并进行了对比分析,发现改进的立方体覆盖法不仅具有直接覆盖法的优点,其估算过程也更加直观和方便。

一种计算脑电信号相关维数的改进算法

相关维数D2是刻画脑电信号非线性动力学特征的重要参数,其数值的大小可以用来刻画与区分大脑功能状态.传统的G P算法计算相关维数具有相当大的计算工作量,实际应用的可行性低.改进传统的G P算法,可以较大程度地减小计算工作量,同时可以保持相关维数计算结果的稳定性,改善了相关维数在临床应用上的可行性.

基于改进EMD与关联维数的水轮机空化声发射信号特征提取

为研究水轮机空化状态下声发射信号的特征及其演变规律,提出了基于改进经验模态分解(Empirical Mode Decomposition, EMD)与关联维数的水轮机空化声发射信号特征提取方法。采用镜像延拓与可变余弦窗函数相结合的方法对传统EMD进行改进。将改进EMD方法应用于混流式水轮机模型空化状态下的声发射信号分析中,分别采用自相关法和假近邻法计算声发射信号各阶固有模态函数(Intrinsic Mode Function, IMF)分量的时间延迟参数和最佳嵌入维数,采用G-P算法提取各阶IMF的关联维数,分析关联维数随水轮机空化系数的变化关系。结果表明:随着空化状态从无空化、初生空化到临界空化,声发射信号的各阶IMF关联维数逐渐增大,直接反映了水轮机空化从无到有,从弱到强,水流流态更加复杂和紊乱的过程。

基于改进单纯形算法的药物动力学参数计算

基于改进的单纯形算法和残数法,对药物动力学房室模型中的有关参数计算进行了研究。通过实例表明,将改进的单纯形算法和残数法相结合得到的混合算法其计算精度高、收敛速度快、具有很好的稳定性,而且该算法对初值的选取要求不高,故有一定的实用价值。

基于改进三角模糊数的网络安全风险评估方法

采用改进的德尔菲法对网络安全指标进行选取,在评价指标权重确定上,针对传统的AHP(层次分析法)权重确定方法的缺点,提出了改进的三角模糊数评价IFAHP方法。最后,设计并实现了一个网络安全评价原型系统,并采用二级模糊综合评价对网络系统的安全性进行了评估。实验结果表明,该方法能有效地解决AHP方法的主观随意性和一致性验证的问题,提高网络安全评价的客观性和有效性。

基于改进得分函数的直觉梯形模糊数群体多属性决策方法

为考虑群体多属性决策问题中决策人的风险偏好,在直觉梯形模糊数的基础上,利用连续区间有序加权平均算子对直觉梯形模糊数进行化简,使其转换成直觉模糊数。并基于此提出了一种全新的得分函数。从而得到了一种全新的群体多属性决策方法,将其应用于具体算例中,给出了该方法的具体步骤并证明了有效性。

基于改进三角模糊数的变电站建设项目后评价

根据电网投资建设项目后评价的特点和要求,建立了变电站建设项目功能效果后评价指标体系,并构建了基于改进三角模糊数的变电站建设项目功能效果后评价模型。采用三角模糊数特征参数的模代替三角模糊数本身参与多属性决策,简化了指标权重的计算过程,弱化了人为主观因素在指标权重确定方面的影响,提升了变电站建设项目功能效果后评价效果。最后,以某500 k V变电站建设项目为例将改进三角模糊数法和多级可拓评价法的计算结果进行对比分析,验证了文中建立模型的有效性和合理性。

基于改进Cao算法确定奇异谱嵌入维数及应用

针对奇异谱分析嵌入维数不确定性这一问题,以往学者的方法过于主观。文中基于Cao算法对其嵌入维数的选择进行研究,同时针对该算法存在的不足,提出改进Cao算法,在理论分析的基础上,用改进算法进行仿真实验,实验结果表明:改进的算法对嵌入维数的选择更具有准确性和高效性,减少了主观性。最后将其应用到变形监测数据,实现对监测数据的降噪处理,并提取主要趋势项。

基于改进节点电气介数的电网关键节点辨识

为提高电力系统运行安全水平,提出一种基于改进节点电气介数的电网关键节点辨识方法。以线路功率变量与节点注入功率变量之间的功率灵敏度矩阵为基础,结合节点类型的不同,计算改进节点电气介数识别电网的关键节点。综合考虑节点移除造成的负荷损失和节点受到注入功率扰动时的电网加权潮流分布熵,定义节点重要性指标衡量节点在负荷供电和功率传输中的作用,对关键节点识别结果进行检验。改进节点电气介数计算简单,克服了以往方法中假设节点间功率按最短路径传输的不足,同时考虑了线路中潮流的方向性。在IEEE39节点系统中对该方法进行验证,结果表明利用改进节点电气介数可有效识别电网负荷供电和功率传输中的关键节点。

基于改进GFCC特征参数的广播音频语种识别

针对广播音频语种识别中与语种识别无关的特征对识别结果产生影响的问题,提出一种基于伽马频率倒谱系数的改进特征参数的语种识别方法.通过提取每帧信号的能量谱包络,去除部分与说话人相关的特征,采用Gammatone滤波器组滤波,经离散余弦变换后再进行倒谱提升,得到改进的伽马频率倒谱系数特征参数.将广播音频信号提取特征参数输入隐Markov模型中进行训练测试,得到的语种识别结果表明,该方法有效提升了广播音频语种识别的准确率,优于目前使用的伽马频率倒谱系数特征及其衍生方法.

锁相放大器测试焊条表面分形维数的改进

本文对作者原来采用的锁相放大器测试焊条表面分形维数的方法进行了改进 ,给出了改进后的测试原理 。