计及网络时延的智能变电站继电保护非精确可靠性评估

针对基于精确概率理论的智能变电站继电保护可靠性评估在小样本条件下难以保证准确性的问题,文章基于非精确概率理论,推导威布尔-伽马模型的非精确形式,并建立设备的非精确可靠性模型。同时,考虑网络时延对继电保护系统功能可靠性的影响,分析继电保护系统中不同报文的特性并建立基于排队论的随机时延分布模型。通过可靠性框图建立计及网络时延分布的继电保护系统可靠性计算方程。依据实际变电站数据对系统可靠性区间概率进行仿真分析,结果表明模型能够较好地根据样本给出系统可靠性概率区间。文章所提方法为缺少运行数据的智能变电站继电保护系统可靠性评估提供理论支持。

一种非精确邻近梯度算法

邻近点算法(PPA)是求解非光滑优化问题的一种有效的迭代算法,对特殊结构问题的求解非常高效,但在实际问题中求解大规模可分离问题时花费很大。为解决上述问题且同时又保持PPA算法的优点,本文给出了一种非精确邻近梯度算法。该算法结合了线搜索法与邻近梯度下降算法的思想,在子问题的求解过程中采用近似的梯度,且不需要Lipschitz常数已知。基于以上思想,首先我们给出算法的伪代码,然后建立了算法收敛性的充分条件,最后证明在该条件下,算法迭代所产生序列的每个极限点是原问题的临界点。

大规模可分凸优化问题的非精确自适应步随机原始对偶算法

本文研究了可分优化问题,针对其目标函数的可分性,分裂算法将目标函数分解成更小、 更容易 处理的子问题, 如原始对偶混合梯度算法。 本文探讨了目标函数的邻近算子的非精确求解策略,并 基于此提出了一个非精确自适应步随机原始对偶算法。 我们分析了误差序列选取方式对算法收敛 速率的影响,发现不同的误差序列选择会导致算法在收敛速度和稳定性方面表现出显著的差异。 此外,该算法在实际应用中也展现出了更高的效率和灵活性。

一种求解绝对值方程的非精确Levenberg-Marquardt算法

本文首先运用一个光滑逼近函数对绝对值方程进行光滑化处理.其次提出了一种非精确光滑化Levenberg-Marquardt算法,并证明了算法具有全局收敛性.最后给出了数值实验证明算法有效性.

箱约束变分不等式的一种非精确半光滑算法

为提高求解箱约束变分不等式问题的效率,文章在一个互补函数的基础上,将原问题转化为与之等价的方程组,给出一种非精确半光滑算法。在该算法的每步迭代中,相应的线性方程组都采用非精确求解方法。算法的全局收敛性被证明,数值试验表明,算法对求解该类问题稳定可靠。

非精确情报信息环境下跨域无人集群动态目标分配算法研究

针对非精确情报信息环境下跨域无人集群动态目标分配问题的算法进行了研究。首先,描述了一个实际的跨域无人机群作战场景,并对由于探测信息不精确性带来的目标位置和火力单元落点的不确定性进行了分析,在此基础上建立了目标预分配的概率模型,并设计改进的离散多目标粒子群算法求解;其次,针对作战环境中实时出现的新目标,提出了基于市场机制的合同网目标重分配算法,实时更新目标分配方案;最后,通过实验仿真验证了所提算法的有效性。

二次规划子问题的一种非精确光滑牛顿法

二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。

全波形反演中非精确线性搜索方法研究

全波形反演是一个非线性数据拟合过程,以反演迭代的方式来获取地下高精度模型参数。其中,更新步长的选取影响整个反演过程的计算效率和反演结果的精度。非精确线性搜索方法是求取更新步长的有效方法,其不要求目标函数达到精确最小,利用判断条件和初始步长得到合适的更新量即可,不依赖目标函数的形式,具有较大发展潜力。本文首先对数学上求解最优化问题中经典的Armijo判断条件、Wolfe判断条件以及Goldstein判断条件在地震数据全波形反演中的应用效果展开研究。Overthrust模型测试证明Armijo判断条件和Goldstein判断条件收敛性相似,计算效率高,对全波形反演具有更好的适用性。同时,在全波形反演中使用Adaptive Barzilai-Borwein(ABB)方法,充分利用模型参数变化量和梯度变化量自适应地计算初始步长。此外,本文对ABB初始步长计算方法中的阈值展开研究,探索适用于全波形反演方法的阈值范围。模型测试验证了ABB初始步长计算方法的有效性,且其阈值小于0.5时全波形反演效果最好。

求解张量绝对值方程的非精确LM方法

通过引入互补函数将张量绝对值问题重新表述为张量互补问题.针对重构的张量互补问题,建立了自适应非精确LM算法,并证明了算法的收敛性.数值实验结果表明所提出的算法是有效的.

一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题.在适当条件下,证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.

基于非精确Newton迭代正则化的EIT图像重构算法

图像重构在电阻抗成像技术的实际应用中起着至关重要的作用。针对EIT图像重构问题存在的不适定性和病态性,提出了一种快速的非精确Newton迭代正则化方法,该方法包括内外两层迭代:外层迭代为非精确Newton方法且以偏差原则作为停止准则;内层迭代采用迭代正则化格式并结合选取适当的步长来加速,如Landweber迭代和同伦摄动迭代等。结果表明,与传统的迭代正则化方法相比,非精确Newton迭代正则化方法大大改进了成像效率,可达到较好的图像重构质量和鲁棒性。

求解大规模加权线性互补问题的非精确Newton-GMRES算法

针对加权线性互补问题,给出一个新的光滑函数,将其转化为光滑方程组,并与非精确牛顿法结合,得到了一种求解加权线性互补问题的非精确Newton-GMRES算法.证明了该算法的全局收敛性,数值实验表明该算法稳定有效.

非精确牛顿法在自适应三次正则化牛顿方法中的应用

本文基于自适应三次正则化牛顿方法提出了非精确牛顿法自适应三次正则化牛顿方法,并且通过数值实验验证了该方法的单调性和收敛性。本文给出了3种算法。本文使用不同的非精确求解器来求解子优化问题,并且通过数值实验对比了在不同绝对截断误差和不同相对截断误差下非精确求解与精确求解的收敛情况。数值实验结果表明,在绝对截断误差过大时,会导致算法收敛速度变慢,随着绝对截断误差的减少算法的收敛速度逐渐加快。相对截断误差过大时也会出现收敛速度较慢的情况。此外,不同的非精确求解器在数值实验中在算法1上表现差异不大,但在算法2和算法3中却差异较为明显。

电力系统元件稳态可用度的非精确统计推断

元件稳态可用度是电力系统可靠性评估中的重要数据。传统的可用度估计在样本信息不充足的情况下的结果不再准确。现有的样本信息和完整的概率信息之间的差距会产生非精确性。在这种情况下可以用非精确概率代替传统的精确概率,为非精确性和随机性建模。该文采用伽玛指数模型构造无故障工作时间和故障修复时间的概率箱,进而得到元件稳态可用度区间值;分析参数s对稳态可用度区间值收敛速度的影响。该稳态可用度区间值依概率收敛到真实值。这个区间值大小反映随机性,区间宽度反映非精确性。算例分析说明了所提方法在实际电力系统中的应用;并利用马尔科夫更新过程模拟生成样本数据,验证了算法的有效性。

解一类凸优化问题的部分非精确交替方向法

针对一类具有三个可分离算子的凸型优化问题,提出一种部分非精确的交替方向算法,得到了算法的一个下降方向和沿着这个下降方向的最合适的步长,在合理的假设下,算法的收敛性得到了证明,数值试验表明这种方法具有较好的效果.

非精确修正牛顿法

牛顿法是求解非线性方程组的经典的高阶算法 .当xk 远离解x 时 ,实际上不必花费庞大的工作量以求解大型线性方程组 (牛顿方程组 )F′(xk)sk=-F(xk)的精确解 .类似地 ,F′(xk)也可以被某些简便的近似值所替代 .因此 ,本文讨论非精确修正牛顿法 ,在自然合理的条件下 。

电力设备停运概率的非精确条件估计

在小样本条件下,电力设备的运行可靠性参数难以精确获取,对其波动范围进行估计,可为电力系统运行提供更为客观、全面的评估与决策依据。由此,该文提出了一种基于信度网络(credal network,CN)的电力设备停运概率的非精确条件估计方法,对暴露型设备运行中条件相依的停运概率指标的区间范围进行估计。该方法基于设备停运的历史统计数据和估计目标时段的运行工况条件,构建了处理非精确条件概率推断问题的信度网络,并利用多状态随机变量的非精确狄利克雷模型(imprecise Dirichlet model,IDM),统计获得了设备停运样本信息缺乏条件下信度网络节点的非精确条件概率测度,进而采用信度网络推理算法,估计得到了给定运行工况条件下设备停运概率的区间范围。方法体现了电力设备运行可靠性参数依估计目标时段运行工况变化而时变的特点,为解决停运样本信息缺乏条件下的电力设备运行可靠性评估问题提供了新的思路。文章通过对实际投运于山东电网某地区的LGJ-300型架空输电线路停运概率的非精确条件估计,验证了文中方法的有效性。

SF_6高压断路器机械故障概率的非精确条件估计

在小样本条件下,结合SF_6高压断路器自身特点,引入非精确概率概念,提出一种将非精确狄里赫雷模型(IDM)与贝叶斯网络相结合的断路器机械故障概率估计方法,对断路器机械故障可能性范围进行估计。首先,对表征断路器力学性能的特性参数进行状态划分;其次,根据历史数据,建立处理非精确条件概率推断问题的贝叶斯网络,并利用非精确狄里赫雷模型得到断路器机械故障样本缺乏条件下贝叶斯网络节点的非精确条件概率测度;最后运用贝叶斯网络的推理算法,根据断路器本次开断的参数估计得到在下次开断时其出现机械故障的非精确概率。该方法体现了短时间尺度下,断路器机械故障概率随其运行状态变化而时变的特点,并为小样本情况下断路器机械机构的可靠性评估以及状态检修提供了依据。通过算例验证,证明了所提方法的有效性。

基于非精确图匹配的CAD模型搜索方法

为了弥补现有的三维CAD模型搜索方法难以搜索到不同近似程度的相似模型的缺陷,提出一种基于面属性化邻接图非精确匹配的CAD模型搜索方法.首先提取CAD模型中的B-rep信息将CAD模型转化为面属性化邻接图;然后计算目标模型与被搜索模型的面属性化邻接图之间的顶点相容程度矩阵和边相容程度矩阵,并由此建立2个模型相似程度的度量作为选择不同顶点匹配矩阵M的优化目标函数;在对匹配矩阵M进行连续化松弛后,运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,采用该方法能够搜索到不同近似程度的相似模型;并且由于避免了具有NP复杂性的精确图匹配过程,检索效率也能满足实际要求.

一种非精确状态下满足多QoS约束的动态组播路由算法

提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 .