区间算法

摘要： 研究了广义绝对值方程的求解问题.在特定条件下,得到含有广义绝对值方程准确解的初始区间,然后提出了一个能不断缩小含解区间的区间迭代算法.该算法能同步显示绝对值方程近似解和准确解的误差范围,并证明了算法的收敛性且收敛速度至少是线性的.为提高计算效率,利用点迭代来代替区间迭代,最后进行了数值实验.理论分析和数值结果均表明所提算法是有效的.

摘要： 在土木工程领域,工程结构往往为含同类构件的多构件结构.针对该类结构的区间不确定性优化模型无法直接转换为数值模型且计算量巨大的问题,本文提出了一种含同类构件的多构件结构区间不确定性优化方法,该方法结合基于数值转换的二阶区间泰勒展开公式与不确定目标函数与约束的转换方法,将区间不确定性优化模型转换为确定性优化模型,最后通过遗传算法求解.研究结果表明:六杆桁架内力计算误差由0.047～0.08减少到0.001～0.005,计算精度显著提高,在十杆桁架优化中,本文的方法与2层嵌套优化方法结果一致,且其遗传算法迭代时间仅为2层嵌套优化方法的1/30左右,证明对于小不确定性问题,该方法不存在区间扩张与缩减问题,同时计算精度高,计算量小.

摘要： 本文采用区间算法处理一类特殊二阶锥绝对值方程问题,确定解的估计区间所在的范围,根据该范围将二阶锥绝对值方程转化为普通区间方程组进行求解.理论分析和数值实验表明该方法是可行有效的.

摘要： 区间算法已经在电力系统不确定性潮流计算中得到了成功应用.然而,迭代法类的区间潮流计算方法由于将区间运算嵌入到了牛顿迭代过程中,使得区间潮流计算过程复杂、计算量大,为此提出基于区间泰勒展开的不确定性潮流计算方法.该方法在建立含区间变量潮流计算数学模型的基础上,利用区间泰勒展开将采用直角坐标系的区间潮流方程求解问题等价转化为三个确定性的代数方程组求解.算例测试结果表明了所提算法在计算精度上高于区间迭代法,与区间迭代法和蒙特卡洛法相比,可以获得良好的加速效果.%Interval arithmetic has been successfully applied to uncertain power flow analysis for power systems. However, interval power flow analysis methods based on the interval iterative method have embedded the interval computation into Newton iterative process, which makes complex calculation procedure and huge computational load. In this paper, the interval method based on interval Taylor expansion is proposed to solve the uncertain power flow problem. According to the established interval power flow mathematical model with interval variables, the solution of nonlinear algebraic equations with interval variables, which is defined in rectangular coordinate system, is equivalently transformed into three sets of certain equations by using interval Taylor expansion method. The test results show that the proposed method has higher computational accuracy than the interval iterative method. Compared with the interval iterative method and Monte Carlo simulation method, the proposed method can obtain a better acceleration effect.

摘要： The traditional interval algorithm deals with the high precision calculation,but the computation speed is low.This paper proposes a new hybrid interval genetic algorithm by combining the advantages of the genetic algorithm and the interval algo-rithm. The hybrid interval genetic algorithm utilizes the branch-and-bound technique of the interval algorithm to ensure the exis-tence of optimal solution in branching interval,thus specify the exact limit for the genetic search.The determination by genetic algo-rithm of the upper bound of the global optimal solution will reduce the algorithm's calculation amount.Through case studies,it is proved that the hybrid interval genetic algorithm proposed in this paper can simplify the calculation procedure and increase the cal-culation speed while ensuring the calculation accuracy;therefore,global optimization problem in complex nonlinear functions will be better to solve.%文章针对传统区间算法计算精度高,速度慢的特点,将遗传算法与区间算法的优势相互结合,提出了一种新型的混合区间遗传算法.该混合区间遗传算法利用区间算法的分支定界技术,保证了分支区间存在最优解的问题,为遗传搜索指定了准确界限,利用遗传算法确定全局最优解的上界限,减小了算法的计算量.通过实例研究证明,本文提出的混合区间遗传算法在保证计算精度的同时,简化了计算程序,提高了计算速度,能较好的解决复杂非线性函数中的全局优化问题.

摘要： 基于一类广义Bernstein基函数定义了区间q-Bézier曲线,并研究了区间q-Bézier曲线的3种降阶逼近算法,即扰动法、基于Chebyshev多项式的最佳一致逼近法和约束最佳一致逼近法,得到3种降阶逼近方法的显式误差界,并通过实例分析了3种方法的优缺点.数值实例结果表明,与扰动法相比,最佳一致逼近法所得区间q-Bézier曲线的误差最小.

摘要： 针对配电网中负荷的波动性，采用区间算法和灵敏度相结合的方法给出了共轭电压、电流对网络参数的区间灵敏度，推导出网损对网络参数的区间灵敏度公式。根据线路和变压器的经济运行区间选择优化的初始点，以损耗和投资的综合费用为目标函数对网络参数进行优化。根据区间灵敏度大小确定网络参数对网损的影响程度，计算结果均为区间值，能体现出电网运行的真实情况。仿真结果表明所提算法的有效性和实用性。

摘要： 针对区间算法计算量较大,不适用于求解大规模问题的不足,本文通过将区间算法与多分裂方法相结合,提出了一种求解线性互补问题的区间并行多分裂算法(RPIMM,RelaxedParallel Interval Multisplitting Methods),并给出了具体的算法流程。该算法把原问题转化为一系列规模较小的子问题,通过并行计算来提高计算效率。最后通过数值实例说明该方法可有效求解线性互补问题,并且特别适用于求解大规模的问题。

摘要： 潮流全解在电力系统分析，特别是电压稳定性分析中具有重要的作用。该问题在数学上表现为一组带约束的非线性方程组的求解问题。本文全面介绍了现阶段求解非线性方程组全解的数学方法，并分析对比了各个方法的优缺点以及研究前景，同时讨论了在动态模型下的潮流多解问题。在区间算法思想的基础上，提出了一种求解潮流问题全解的方法，并对其实用性进行了研究。最后进行了归纳总结，提出了几个值得研究的方向。

摘要： 户用型分布式光伏工程项目受资金、政策、技术和管理等因素影响,从企业管理的角度,提出了一种工程评估的区间平衡记分卡法。首先,分析了户用型分布式光伏工程项目的影响因素,设计了工程评估的平衡记分卡模型;其次,在模型的赋权值求解过程中,为解决专家相关经验很少或者可参照信息不确定性的问题,将区间算法和平衡记分卡赋权法进行混合,用于确定指标权重;最后,依托北方某个户用型分布式光伏工程项目案例,进行纵向和横向对比分析,验证了区间平衡记分卡法的可行性,以期为我国户用型分布式光伏的推广应用提供借鉴。

摘要： 户用型分布式光伏工程项目受资金、政策、技术和管理等因素影响,从企业管理的角度,提出了一种工程评估的区间平衡记分卡法.首先,分析了户用型分布式光伏工程项目的影响因素,设计了工程评估的平衡记分卡模型;其次,在模型的赋权值求解过程中,为解决专家相关经验很少或者可参照信息不确定性的问题,将区间算法和平衡记分卡赋权法进行混合,用于确定指标权重;最后,依托北方某个户用型分布式光伏工程项目案例,进行纵向和横向对比分析,验证了区间平衡记分卡法的可行性,以期为我国户用型分布式光伏的推广应用提供借鉴.

摘要： 提出了一种将等值法和区间算法结合的复杂配电系统的可靠性评估新算法,该算法首先应用可靠性等值原理将复杂配电系统逐步等值为简单的辐射形配电网,再通过区间算法计算负荷点和系统的可靠性指标。区间算法考虑了元件参数的不确定,区间算法得到的评估结果,将覆盖由于参数值不确定性而造成实际系统的可靠性偏差的所有情况,实例计算验证了该方法的有效性。

摘要： 基于区间算法提出了一种预估容差输电网发生不对称故障时，引起母线电压骤降的系统分析方法.文中首先介绍了有向区间代数的基本运算性质，然后应用对称分量法，导出容差输电网母线发生单相接地故障时的电压骤降计算矩阵以及线路发生单相接地时的母线电压骤降域计算公式，最后将有向区间算法应用于电压骤降域的计算。通过检查电压骤降矩阵中的任一元素值，就可以快速而且清楚地获得任意母线发生故障时,引起其它母线电压骤降程度或线路发生故障造成其他母线电压的骤降域。从而可以事先预测输电网在运行中存在的隐患和危害，以便及时进行调度和维护，它对提高电网的供电质量和安全运行都具有十分重要的参考价值。

摘要： 本文主要讨论了利用Grobner基理论对参数曲线(面)的奇异点进行判断和计算.如果曲线(面)存在奇异点,由定义可知它的导矢(法矢)等于0.因此,曲线(面)奇异点的判定就是方程组的求解问题。由Hilbert弱零点定理可知,若一组多项式方程无公共零点,则其生成理想约化的Grobner基为[1].在计算时,首先根据Grobner基理论判断曲线(面)是否存在奇异点.当存在奇异点时,利用区间算法对实奇异点进行隔离和迭代.在确定奇异点的存在性时,根据曲线(曲面)的导矢(法矢)方程的Grobner基直接进行判断,而不需要求解非线性代数方程组。若曲线曲面存在奇异点,进一步采用区间方法对奇异点进行隔离以确定曲线段或曲面片的正则性。该方法可以得到参数曲线曲面的所有实奇异点且达到任意精度.

摘要： 本文分析并提出了从领域视图构建协同设计约束网络的模型,并研究了基于xml约束信息的表达.在构建约束网络的基础上,本文用区间算法进行求解,得出各设计领域的一致性设计解空间,有助于设计协调.最后建立一个以项目管理为基础的原型系统以支持各领域人员间的协同设计.

摘要： 针对辐射状配电网的特点,兼顾考虑影响配电网的不确定性因素,提出了一种基于区间分析的改进前推回代算法。该算法依照配电网特有的层次结构特点,将网络支路按层次进行分层,并利用区间值代替原有的点值对辐射状网络进行前推回代。改进后的前推回代算法在计算线损时,可分层并行计算各层次的支路功率损耗和电压损耗,大幅度提高了配电网潮流的计算速度。同时考虑负荷变化的区间性,更加合理地反映出系统实际运行状况。论文在matlab7.1的环境下实现该算法,采用实际算例进行验证,并与点迭代法进行比较。结果表明本文提出的新方法在尽量简化运算的同时为反映实际运行状况提供了更多信息,具有较高的快捷性和有效性。

摘要： 本发明涉及一种基于置信区间上界算法与DRL算法的动态频谱接入方法，属于无线通信领域。该方法具体包括：S1：构建分布式动态频谱接入系统模型；S2：构建SUE的累积期望奖励函数；S3：根据历史经验和接入信道的状态动作，得到最优接入策略，以获得最大的累积期望奖励；S4：采用深度强化学习中的DQN算法和置信区间上界算法结合的方法对接入策略进行求解，通过不断迭代获得最优接入策略。本发明在信道动态变化规律未知的情况下，可以获得近乎信道状态转移规律已知情况下所对应的最优动态频谱接入策略。

摘要： 本发明公开了基于自适应滑动窗口算法与区间折半算法的故障检测方法，该方法采用区间折半法提取识别趋势，并在提取过程中不断根据具体情况改变区间窗口的初始点以及结束点，自适应改变区间大小，以获得更高的提取精度，然后通过模糊趋势匹配算法将实时趋势与规则知识库中的各种典型故障的特征趋势相匹配，实时诊断系统故障；本发明能够提高传感器故障辨识的准确性和实时性。

摘要： 本发明涉及一种基于置信区间上界算法与DRL算法的动态频谱接入方法，属于无线通信领域。该方法具体包括：S1：构建分布式动态频谱接入系统模型；S2：构建SUE的累积期望奖励函数；S3：根据历史经验和接入信道的状态动作，得到最优接入策略，以获得最大的累积期望奖励；S4：采用深度强化学习中的DQN算法和置信区间上界算法结合的方法对接入策略进行求解，通过不断迭代获得最优接入策略。本发明在信道动态变化规律未知的情况下，可以获得近乎信道状态转移规律已知情况下所对应的最优动态频谱接入策略。

摘要： 本发明公开了基于自适应滑动窗口算法与区间折半算法的故障检测方法，该方法采用区间折半法提取识别趋势，并在提取过程中不断根据具体情况改变区间窗口的初始点以及结束点，自适应改变区间大小，以获得更高的提取精度，然后通过模糊趋势匹配算法将实时趋势与规则知识库中的各种典型故障的特征趋势相匹配，实时诊断系统故障；本发明能够提高传感器故障辨识的准确性和实时性。

摘要： 一种兴趣区间确定装置，基于动态图像文件所包含的音频信号，在所述动态图像文件中确定被推测为用户表现出兴趣的用户的兴趣区间，具备：兴趣区间候选提取单元（1801），在所述动态图像文件中，提取成为所述兴趣区间的候选的兴趣区间候选；微细构造判定单元（1802），判定所述兴趣区间候选中是否包含有特定的微细构造；以及兴趣区间确定单元（1803），在由所述微细构造判定单元判定为包含有所述微细构造的情况下，对包含所述微细构造且比所述兴趣区间候选短的特定区间进行解析，确定兴趣区间。

摘要： 本发明公开了一种通过两个设定温度实现海鲜缸区间控温的节能算法，该方法包括如下步骤：步骤一，设置温度范围，步骤二，计算控温函数，步骤三，设置目标温度并进行控温。本发明可以由用户根据所养殖的海鲜的适宜生存温度，自行设置鱼缸的水温范围，控温主板根据用户设置的温度范围，执行对应的较为节能的控温算法，实现提高海鲜存活率，降低用电成本，实现提高经济效益的目的。

摘要： 本发明公开了基于二进制粒子群算法的配电网故障区间定位方法，步骤1：根据配电网拓扑结构，对网络进行二进制编码，并形成各个开关的开关函数，输入FTU上传的故障信息；步骤2：采用二进制粒子群算法：初始化粒子群，初始化每个粒子的位置及速度，设置收敛条件；步骤3：计算每个粒子的适应度，找出群体最优与个体最优，判断是否满足收敛条件；步骤4：若不满足收敛条件，则更新粒子的速度及位置，计算新粒子群中每个粒子的适应度，再次找出群体最优与个体最优；若满足收敛条件，则输出当前群体最优所对应粒子位置，即为配电网故障区间。本发明在一定程度上：优化了配电网故障定位中，容错性、迭代次数以及正确率。

摘要： 本发明提供了一种基于粒子群算法的区间无功电压控制方法及装置，本方法所构建的区间无功电压控制模型，采用区间数描述新能源发电中的不确定性因素，建模方式简单，且能保证模型输出的控制策略的安全性。相比于现有技术，本发明无需假设概率分布函数，无需进行凸化处理。通过粒子群算法处理区间无功电压控制模型中的控制变量，提高了新能源电网无功优化策略的效率和安全性，并且能够节约新能源无功电压控制的成本。

摘要： 本发明提出一种基于非奇异梯度下降算法的区间二型模糊神经网络的出水总氮智能检测方法，实现了污水处理过程中出水总氮浓度的快速智能检测。针对污水处理过程具有机理复杂和高度非线性的特点，难以利用准确的数学模型进行表达，因此，本发明利用区间二型模糊神经网络表达污水处理过程。该方法通过提取与出水总氮相关的特征变量，利用一种非奇异的梯度下降算法对基于区间二型模糊神经网络的出水总氮智能检测模型的参数进行调整，实现出水总氮智能模型的设计，保证污水处理过程中出水总氮浓度的快速智能检测。

摘要： 本发明公开了一种基于改进自适应遗传算法的配电网故障区间定位方法，涉及配电网故障区间定位，步骤如下：对故障电流编码；对种群初始化，得到初始化种群；根据上述故障电流编码，建立并计算适应度函数；选择初始化种群中的部分个体，得到选择种群；根据选择种群的多样性和个体适应度，建立调整系数；根据上述个体适应度值和调整系数，得到调整后的自适应交叉概率和自适应变异概率；将上述选择种群中的个体按自适应交叉概率和自适应变异概率分别进行交叉和变异；从经过上述变异操作的选择种群中选择优秀的变异个体，得到新种群；判断上述新种群是否收敛，若是，则解码，得到定位区间；若不是，则重新计算新种群的适应度值，并依次执行以上步骤。