基于最小截平方和估计的混凝土坝变形监测粗差识别方法

粗差识别是混凝土坝安全监测数据预处理中的一项重要工作。结合变形监测统计分析模型,基于Fast-LTS算法,提出一种混凝土坝变形监测粗差最小截平方和估计识别方法。首先,基于最小截平方和估计,建立混凝土坝变形监测统计分析模型,挖潜变形监测序列与环境影响因子间的关系;其次,划分正常测值序列和疑似粗差测值序列,并针对疑似粗差序列,采用数理统计方法,逐一甄别直至判别出所有粗差。工程实例计算分析表明,本文方法粗差识别成功率达100%,远优于拉依达法则、格拉布斯准则与罗曼诺夫斯基准则等传统判别方法。更高的识别成功率,可为混凝土坝变形监测粗差识别提供一种新途径。

节点和边都有容量的有向平面网络中的最小截和最大流

在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法复杂度均为O(n2logn)(n表示网络中的节点数).对此,作者曾给出了无向平面网络中最小截问题的保持平面性的转化方法.在此基础上,这里进一步讨论有向平面网络中的最小截、最大流问题,给出有向网络中保持平面性的转化方法,并利用此转化得到了复杂度均为O(nlogn)的最小截和最大流算法.从并行计算复杂性角度来看,传统方法转化后的问题是P-完全的.而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的.

一类实际网络中的最小截算法

讨论了节点和边都有容量限制的无向平面网络中的两点间的最小截问题.传统方法是把节点和边都有容量的网络中的最小截问题转化为只有边有容量的问题,但该方法用在平面网络时不能保持网络的平面性,因此网络的平面性不能得到利用.使用传统方法的计算时间为O(n2logn)(其中n为网络的节点数).给出了可以充分利用网络平面性的方法.对源和汇共面的s-t平面网络,把最小截问题转化为平面图上两点间的最短路径问题,从而可以得到O(n)时间的算法;对一般的平面网络,给出了新的将节点和边都有容量的问题转化为仅边有容量问题的方法,这种转化方法不破坏网络的平面性,从而可以利用平面网络中仅边有容量问题的计算方法,使原问题在O(nlogn)时间内获得解决.

最小截平方和(LTS)估计技术及应用

为了解决OLS估计崩溃点低的问题,系统地介绍了最小截平方和(Least Trimmed Squares,LTS)估计方法及其各种统计特征,并应用LTS回归技术对我国区域经济增长进行了实证分析,结果表明LTS回归技术确实增强了回归的显著性,因此LTS回归技术的应用非常值得推荐.

基于最大流最小截集定理的解列断面搜索方法

如何在系统发生失稳后快速寻找最优解列断面,是实施主动解列需要解决的重要问题。为解决系统规模增大而引起求解过程中的非确定性多项式难题,提出一种基于最大流最小截集定理的最优解列断面搜索方法。首先根据系统失步后发电机的分群信息,以最大流最小截集定理为依据构造容量网络;然后利用Ford-Fulkerson标号法缩小解列断面搜索空间;最后以不平衡功率最小为约束确定最优解列断面。通过新英格兰39节点系统算例验证了该方法的有效性及快速性。

基于最小截量判定的交通流分布式网络分割算法研究

以最大流量最小截量定理为依据 ,在保证网络通讯费用最少且负载均衡的前提下 ,对基于分布式系统的路网模拟中子网的划分方法进行深入研究 ,建立基于最小截量判定的交通流分布式网络分割算法。从而为在分布式系统上实现大规模道路网并行模拟提供了强有力的理论依据和技术支持 ,为满足智能运输系统中网络模拟大规模、高效率、实时动态的目标奠定了基础。

最大流最小截问题的遗传算法研究

遗传算法在众多领域中均有重要应用,运用遗传算法同样可以求解最大流最小截问题。遗传算法解决最大流最小截问题可以有效地解决对于网络规模增长,传统算法计算量呈指数级增长的局限性。根据最大流最小截问题的相关理论和遗传算法的原理,设计出最大流最小截问题的遗传算法,根据最大流最小截问题的定义设计了遗传算法中的编码方法、解码方法以及群体初始化方法,形成算法的初始个体。设计适应度函数计算个体适应度,根据个体适应度设计算法的选择算子选择个体,设计了交叉算子和变异算子,将选择的个体进行交叉变异产生新的个体,并且设计了具体的算法步骤。通过仿真实验发现,对于小型网络和大型网络,该算法均能稳定求解,并且随着算法迭代次数的增加,算法求得最优解就越接近于真实解。

有上下界网络最大流与最小截问题

为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。

振动传递总信息的最大流-最小截算法

本文以系统分析的观点,建立了复杂机械系统振动传递网络模型和数学模型,给出了求振动传递总信息的最大流-最小截算法。

求解含负权弧的网络最小截问题

对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。针对含负权弧网络最小截问题,通过与经典最小截问题的对比,提出简单截集和复合截集概念,并给出广义网络最小截概念——截量最小的简单截集;引入负容量和负流量,给出求解含负权弧网络最小截问题的原理,并设计求解含负权网络最小截问题的网络流算法;最后,通过应用举例对算法进行演示。

用最大流—最小截原理进行工期—费用优化的分析

阐述了最大流—最小截的基本原理,并运用它对工程网络图实例进行了工期—费用优化分析.

最大流—最小截原理在实际工期优化中的运用

本文研究了网络计划中用于解决建筑工程的工期问题的新方法:最大流—最小截的方法.通过分析各项工作之间错综复杂的逻辑关系,对网络计划时间参数进行计算,找出关键路线和关键工作.在此基础上,对原网络逐步化简、逐步压缩,并运用它对工程网络图实例进行了工期—费用优化分析[1]。

基于岭最小截平方的传感器稳健配准方法

传感器配准是多传感器数据融合系统获得性能优势的关键前提.受随机噪声、系统误差、虚警、漏报等因素的干扰,传感器配准常常工作在非理想关联环境中,依赖于理想关联假设的传统配准方法性能衰退严重.另一方面,传统传感器配准方法对目标分布场景敏感,当目标密集分布时,配准问题呈现病态性,估计结果数值不稳定.本文重点研究非理想关联及场景病态性共存时的传感器稳健配准问题,提出了系统误差的岭最小截平方(Ridge Least Trimmed Squares,RLTS)估计方法.该方法结合了岭回归(Ridge Regression,RR)与最小截平方(Least Trimmed Squares,LTS)估计的优点,能够有效应对错误关联及病态性的不良影响.仿真实验证实了所提方法的稳健性能.

基于最小截平方和估计的监测数据分析方法

水工程安全监测数据中不可避免地存在离群点,而应用最为广泛的最小二乘法(least square,LS)不具备剔除离群点的能力,反而更易吸收离群点,使回归曲线严重偏离实际。针对LS在此方面的缺陷,本文在最小化残差平方和理论的基础上,提出采用最小截平方和估计(least trimmed squares,LTS)方法来构建水工程安全监控模型。根据实际工程的监测资料并对监测资料分析处理,剔除离群点得到最优数据群。通过求解最优数据群的回归系数,进而得到最接近实际数据的拟合曲线。相比于LS估计,LTS估计所得结果更具有合理性、稳健性,且能够显著提高数据的预测精度。因此,LTS估计在水工程安全监测等数据分析中具有良好的应用前景。

基于最小截平方背景估计红外小目标检测方法

提出一种新的基于最小截平方(LTS)的杂波背景估计方法,并将其运用于红外小目标检测.最小截平方方法可以识别图像中的多个奇异点,比如噪声点和目标区域,剔除这些奇异点之后就可以把杂波背景无偏地估计出来,然后通过差分就可以得到包含目标的前景图像,进而从前景图中分割出小目标.与基于最小均方(LMS)的算法进行性能比较,结果表明:该方法可以获得更好的背景估计,并且对于复杂背景中的小目标检测也是有效的.

基于三维点云的曲轴同轴度误差测量方法研究

针对曲轴轴颈同轴度的快速检测的需求,文章提出了一种基于三维点云的同轴度误差视觉测量的方法。文章应用激光扫描仪获取待测件的三维点云模型,计算获取等间距的轴颈点云切片;然后,提出Pratt-RLTS法来得到各个点云切片的圆心,进而根据各切片圆心以最小二乘法获取公共基准轴线,最终实现同轴度误差的测量。实验结果表明:文章圆拟合方法对比最小二乘圆法、最小包容圆法、RANSAC等方法更准确稳定,与三坐标测量机结果相比最大绝对误差均值不过超过4.8μm,可以满足快速高效测量曲轴同轴度误差的实际需要。

基于最小工期的施工分包商选择方法

为了正确选择分包商以达到总施工工期最小的目的,提出一种基于最小工期的分包商选择方法。根据工程实际,将工程分解为分部工程和分项工程等多个子工程,并对每个子工程配置可选的分包商方案生成工程分解及分包商关系表达图;进一步建立分包商选择网络模型;通过网络集截理论和邻接矩阵的方法建立分包商选择数学表达式,将施工分包商选择问题转化为以最小工期为目标的分包商组合优化问题;通过基于最佳保留策略的遗传算法,对该组合优化问题进行了求解。以中铁某局159隧道工程为例,验证了该施工分包商选择方法的有效性。

LTS回归与最小一乘法稳健性比较

探讨了可以抵抗回归数据中出现的X与Y空间的多个异常点稳健回归估计方法,介绍了最小一乘法与LTS估计,并利用MATLAB模拟数据,分析以LS,LTS和最小一乘法三种方法对三组模拟数据进行分析比较,表明LTS方法比其他两种的抗粗差效果要好,具有很强的稳健性。

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。

基于网络截集的装配生产线瓶颈识别模型

针对飞机装配生产线设计阶段现有的瓶颈识别方法存在的不足,提出了基于网络截集的装配生产线瓶颈识别模型。以最大流最小截理论为基础对装配生产线瓶颈进行了定义;通过分析工位顺序和工位间的关联关系,建立了包含工位和装配任务关系的有向装配网络模型,将装配生产线上的工位分为装配起点、装配终点和装配中间点三部分进行描述;构造装配有向网络的邻接矩阵,建立了装配生产线瓶颈识别数学模型。以一个7个工位装配生产线瓶颈识别为例,讨论了所提方法的应用过程,并与同类方法相比,说明了方法的有效性。