学科分类
/ 25
500 个结果
  • 简介:利用CC算法求解最大截问题,客观上避免了最终解与初始边的两个端点着色有关。但是整体算法只有两种颜色,在计算过程中,如果出现两端点均未着色的情况,只有随机选取,针对这种情况,引入了对立颜色的概念,用多组颜色进行着色,并通过变异效果的累加来寻找最大截。

  • 标签: 最大截 对立颜色 变异效果
  • 简介:摘要:本文旨在探索一种高效准确的方法,用于检测和定位监控视频中的篡改区域,对于每个类别的检测结果,按照置信度从高到低排序,然后依次遍历每个检测框,如果当前检测框与之前已经保留的检测框的重叠面积大于一定阈值,就将该检测框删除,同时还可以保留置信度最高的检测结果,并且避免重叠检测框的干扰。为了实现这一目标,我们将采用极大抑制算法,该算法已被广泛应用于目标检测领域,并在识别目标时具有出色的表现。

  • 标签:
  • 简介:针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标,对网络的有向弧进行改进,并根据所得到的无向网络中,任意一条从发点到收点的路的流量大小,由该路上所有弧的流量最小值决定,此时剪去该流量最小弧,也就是剪去了该条从发点到收点的路,避免了标号算法的标号过程,同时由于对方向进行改进及剪枝,极大加速了最大流的求解过程,算例表明了该算法的有效性和实用性。

  • 标签: 网络 改进有向弧 最大流 剪枝
  • 简介:参数空间中,利用Bayes估计中常见的风险估计,以及风险控制函数,综合先验分布和后验分布,讨论了所有估计类中的最小最大估计,并结合算例说明该估计的合理性。

  • 标签: 最小最大 先验分布 后验分布 指数族 共轭族
  • 简介:摘要经过多年的大力建设,目前城市配电网的供电能力已经基本能够满足当前的负荷需求。电网到底有多大的供电能力、到底需要多大的电网规模和容量才能满足城市的最终需求,成为摆在电力工作者面前的重大难题。本研究将采用基于基点变电站的供电能力算法优化,分析论证供电模块排列组合的最优方案,以及供电模块内中压侧最小站间联络线路回数。

  • 标签:
  • 简介:本文提出一种新的基于轮廓提取和最大互信息理论的医学图像配准的算法。该算法克服了在配准过程中存在鲁棒性因素、出现误配情况及互信息单一的利用图像灰度信息的局限性,将边缘检测与互信息相结合,提高了原有算法的性能,可较准确地完成图像配准任务。本文并对提出的配准算法进行了Matlab仿真实验,对仿真结果进行分析。

  • 标签: 医学图像配准 边缘检测 最大互信息
  • 简介:对一类特殊的实代数数:可以分成二部分之和,且其中一部分为它定义多项式的最大根,另一部分的相反数也是它定义多项式的最大根进行了研究.给出它的符号判定算法,并用Maple9.0系统编程实现.该算法同样适用于二个定义多项式均仅含单实根的实代数数.

  • 标签: 实代数数 符号判定 算法 结式 最大根 隔离区间
  • 简介:针对抑制式模糊C-均值聚类算法所存在的不足,提出了一种改进算法——半抑制式模糊C-均值聚类算法。通过对抑制式模糊C-均值聚类算法的良性扩展,在保持收敛速度变化不大的前提下改善了聚类的效果。实验表明,该算法是有效的。

  • 标签: 模糊聚类 抑制式 半抑制式
  • 简介:摘要:由于光纤通讯信号是动态的,容易出现变异情况,无法获取干扰位置精准信息,导致干扰抑制效果不佳,所以提出了基于定位算法的光纤通讯信道干扰抑制方法。构建定位适应度函数,计算干扰源位置坐标,确定信道干扰位置。设计基站路由节点均衡分配流程,实现光纤通讯基站安全承载。计算信道分配后链路稳定性概率,避免因通信环境动态性而导致路由失效。构建簇间多跳路由通信机制,获取通讯信道特征配准结果,实现动态反馈干扰抑制

  • 标签: 定位算法 光纤通讯 信道干扰
  • 简介:在有向传感网络(DirectionalSensorNetworks,DSN)中,关于覆盖目标的传统研究主要关注于最大化网络寿命,而忽略了目标覆盖的质量问题,尤其是具有异构覆盖要求的不同目标。为此,提出基于覆盖质量感知的最大化网络寿命(CoverageQualityaware-basedNetworkLifetimeMaximization,CQ-NLM)算法。CQ-NLM算法通过以最少的活动节点数最大化不同目标的覆盖质量,进而提高网络寿命。CQ-NLM算法先通过概率感测模型建立目标的覆盖概率,将剩余能量高的节点优先加入活动候选集。然后,建立目标函数,再由混合整数线性规划求解目标函数,进而提高网络寿命。仿真数据表明,与同类算法相比,提出的CQ-NLM算法以少的活动节点数换取了高的网络寿命。

  • 标签: 有向传感网络 目标覆盖 概率感测模型 混合整数线性规划 网络寿命
  • 简介:提出了一种新的挖掘最大频繁集的深度优先算法GMPV。该算法利用集合枚举树,并用位置向量来表示项目子集,挖掘过程中使用了超集检测和基于支持度的剪枝技术,减少了某些项目子集的支持度计算。

  • 标签: 最大频繁集 深度优先搜索 位置向量 集合枚举树
  • 简介:根据光伏电池的工程数学模型,在光明强度变化条件下光伏电池输出特性进行了研究。结果表明,光伏电池的输出特性呈非线性,功率最大值只在某一特定点上。分析了传统的电导增量法的特点,提出了改进的电导增量法。实验表明,从跟踪速度和精度方而较传统方法都有提高。

  • 标签: 光伏阵列 最大功率跟踪 电导增量法
  • 简介:本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。

  • 标签: 最优算法 圆弧图 最大独立集
  • 简介:摘要:参数化密度分布模型作用下的最大似然方法以及 EM算法常被应用到遥感图像分类中,由于受到遥感信息统计分布影响,要在改进 EM算法的基础上科学运用遥感图像分类方法。因此,本文从不同角度入手探讨了遥感图像最大似然分类方法的 EM改进算法,在优势作用发挥基础上进行合理化计算以及分类,提高遥感图像分类效率以及质量。

  • 标签: 浅谈 遥感图像 最大似然分类方法 EM改进算法
  • 简介:探讨了实现递归算法替换递归算法的多种方法.对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的递归化找到了一些有效的解决途径.而且提高了程序的执行效率.

  • 标签: 递归算法 链表 二叉树 非递归算法 程序设计
  • 简介:Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的递归算法

  • 标签: 汉诺塔 递归 非递归 时间复杂性
  • 简介:提出新的光伏发电最大功率点跟踪控制算法,从数值分析出发用恒定电压法的原理选取包含最大功率点的有效区间,利用二分搜索法不断搜索最大功率点。仿真结果表明此算法动态响应速度快,能准确地跟踪光伏阵列的最大功率点,减小了在最大功率点振荡,提高了输出效率。

  • 标签: 一次能源 光伏发电 最大功率点跟踪 二分搜索法 恒定电压法
  • 简介:传统的二维Otsu阈值分割算法采用穷举搜索法搜寻最佳阈值向量。与此不同,本文提出了一种二维最大类间方差阈值分割的快速迭代算法,用迭代的思想解决原始二维Otsu方法计算复杂、实时性差的问题。文中导出了迭代算法的公式,给出了算法流程。实验结果表明,与二维Otsu原始算法及其他两种快速算法相比较,本文提出的二维Otsu快速迭代算法分割结果准确,实现简单,其运行时间仅为原始算法的0.4%左右,大大减少了计算量和存储空间,是一种快速有效且实时性好的图像闽值分割算法

  • 标签: 图像分割 二维最大类间方差 Otsu阈值 快速迭代
  • 简介:针对MIMO雷达最大阵元利用率阵列结构优化算法中使用穷举搜索运算量太大的问题,提出了一种快速算法。该算法在只包含两个阵元的最优阵列基础上,通过迭代的方式向前一个最优阵列增加一个新阵元来寻找包含指定阵元数的最优阵列。文中对该算法的有效性进行了证明,并与穷举搜索方法做了复杂度比较。理论分析和仿真实验表明,该算法能够显著降低运算量,尤其在阵元数目较大时具有明显优势。并且,在阵元数一定的情况下,所得到的优化阵列与穷举搜索的结果具有等同的性能。

  • 标签: MIMO雷达 最大阵元利用率 快速算法 阵列优化