学科分类
/ 14
280 个结果
  • 简介:网络可靠性问题是网络评价的一个重要问题,也是网络评价的一个难题,近几年随着网络规模扩大,许多可靠性评估技术和算法快速涌现,但许多技术的适用性不是太好。本文提出了一种改进的基于OBDD的网络可靠性评估算法,该算法在容斥原理的基础上对计算进行了预处理,简化了网络复杂度,缩减计算的工作量,使得计算的复杂性得到极大的简化。

  • 标签: 网络可靠性 有序二叉判决图 容斥原理 布尔函数
  • 简介:提出了一种新颖的基于实例的本体映射方法,即通过遗传算法确定最优实例间的映射集合,并通过相似度扩散算法获取高准确率的本体映射结果.文章描述了实例相似度度量技术和upPropagation算法,给出了本体映射问题的单目标优化模型,论述了使用遗传算法求解该问题的3个关键步骤,最后通过实验验证.实验表明,采用遗传算法实现基于实例的本体映射方法,可以获取高准确率的本体映射结果.

  • 标签: 本体映射 遗传算法 相似度扩散
  • 简介:从Corners、Crazy、SpinBot、Walls等范例机器人的移动算法入手,经过分析、研究,设计出一些具有良好效果的机器人移动算法

  • 标签: ROBOCODE 人工智能 机器人 移动算法
  • 简介:天波超视距(0TH)雷达系统中,为了获得较高的多普勒分辨率,通常会采用长的相干积累时间,但对于机动目标,长相干积累时间会导致回波的多普勒展宽,不利于检测。对于弱目标,由于其能量低,容易被强目标掩盖,加大了检测难度,针对这一问题,提出一种基于目标运动参数估计的0THR机动弱目标检测方法。利用遗传算法优越的参数估计性能这一特点,采用遗传算法估计各目标的运动参数,并引入“clean”算法的思想,在时域上逐个减去强目标,以消除强目标的掩盖效应。又考虑到遗传算法的运算量较大,进一步提出采用时频分析算法估计各参数范围,减小遗传算法的运算量。仿真结果表明,与已有算法相比,文中算法具有更高的参数估计精度和弱目标检测性能。

  • 标签: 天波超视距雷达 机动目标检测 时频分析 遗传算法
  • 简介:本文针对多项目管理资源问题的特点,构建了多项目资源均衡问题的数学模型,并提出了一种改进的模拟植物生长算法。该算法对基本的模拟植物生长算法在生长点保留策略上做了改进,提高了算法的收敛速度并能寻找到最优解。实例仿真也证实了改进的算法能有效地解决多项目资源均衡问题。

  • 标签: 多项目 资源均衡 模拟植物生长算法
  • 简介:教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的.通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解.实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值.

  • 标签: 遗传算法 智能排课 课表
  • 简介:高压断路器最根本的要求是可靠性。断路器的局部放电是影响断路器可靠性的重要原因之一,检测断路器的局部放电源可以及时发现断路器是否存在绝缘缺陷,以便及时检修。本文研究对断路器局部放电源进行基于改进平方积分法的UWB定位算法

  • 标签: UWB 定位算法 断路器
  • 简介:无线网络中,节点发送的数据分组传输失败后,执行重传机制。传统的重传机制ARQ由于在一次重传中只能发送一个丢失的数据分组,因此传输效率比较低。利用网络编码技术和AQR重传机制,我们可以在重传中使用网络编码,广播发送由多个丢失数据分组编码得到的编码分组,从而提高重传效率。本文中我们提出一种将网络编码应用于多个发送方多个接收方(MSMR)无线网络中的算法RMBNC。理论推导和仿真分析验证了我们提出的算法的有效性。

  • 标签: 无线网络 ARQ 网络编码 RMBNC
  • 简介:在视频拼接中.由于视频帧存在噪音大,光线变化、模糊以及旋转等情况,传统的SIFT算法处理后出现了较多的错误匹配点时。为了提高匹配的准确率,提出了一种优化的SIFT算法:在SIFT算法的图像匹配过程中,计算所有匹配点对所确定的直线的偏转角度,设置一个角度误差范围,对匹配点对进行角度误差约束筛选,根据得到的匹配点对时偏移量进行精确计算,实现视频帧的融合。最后通过大量实验,验证了优化后的SIFT算法更加准确地对视频帧进行匹配拼接,消除了重复区域拼接的模糊性,符合视频拼接对于偏移量计算的精确要求,实现了视频拼接的实时性和高效性。

  • 标签: SIFT算法 视频拼接 图像匹配 偏移量
  • 简介:研究-类单调混合变分不等式问题,在Lipschitz连续的假设下将预测-校正的思想应用到这类单调混合变分不等式问题中,给出相应的预测-校正算法并研究该算法的收敛性.

  • 标签: 混合变分不等式 单调性 预测-校正 收敛性
  • 简介:网格任务调度的目的是快速找到全局最优解。将多个任务合理地分配给有限的资源,使得整个任务的完成时间较短。文中提出了一种基于实数编码遗传算法的网格任务调度算法。通过仿真实验证明了该算法有较好的收敛速度。

  • 标签: 任务调度 网格 遗传算法
  • 简介:现代加密技术已经比较成熟,本文介绍的是一种编程过程中对需要加密信息进行加密的一种高效高可靠的方法。

  • 标签: 字符串加密 动态加密因子
  • 简介:介绍了基于空域和频域信息的单站无源定位模型,将非线性系统的容积卡尔曼滤波(CKF)算法应用于单站无源定位领域并进行了仿真验证。试验结果表明,CKF滤波算法与扩展卡尔曼滤波(EKF)和无迹卡尔曼滤波(UKF)等算法相比,其定位精度高,收敛速度快,且鲁棒性强。

  • 标签: 单站无源定位 滤波算法 容积卡尔曼滤波 定位精度
  • 简介:针对相控阵雷达波束快速扫描能力,提出了一种基于时间指针的相控阵雷达在线脉冲交错调度算法。首先建立了雷达驻留任务模型并分析了调度约束条件,然后引入时间指针来指向当前调度分析时刻,分别从波束的角度和脉冲的角度分析了驻留任务交错的几种方式,并给出了三种脉冲重叠方式的时间约束条件,最后在满足时间和能量资源约束的条件下,选取综合优先级最高的雷达驻留任务进行调度。仿真结果表明,与基于收益的调度算法相比,此算法能有效地降低任务丢失率,提高时间利用率和能量利用率。

  • 标签: 脉冲交错 驻留调度 时间指针 能量约束 时间约束
  • 简介:精确的网络流量分类是实现互联网可控可管的关键,传统的单一分类算法需要构建基于特定假设的某种模型,算法对于待分类数据的分布要求高,不能满足复杂多变的网络流量的分类要求。基于此,采用多决策树组合的随机森林算法实现网络流量分类。通过实际网络流量数据实验表明,在各种情况下,随机森林算法都能显著改善网络流量特别是小比例样本的分类效果,算法降低了单一算法过于依赖特定假设模型的要求,对于待分类样本的分布要求低,随机森林算法具有良好的分类效果和鲁棒性。

  • 标签: 流量分类 流量特征选择 组合分类器 随机森林算法
  • 简介:本文针对NLM图像去噪算法可并行化计算的特点,在CUDA平台下对其进行加速,达到了实时的效果。

  • 标签: GPU CUDA NLM算法 图像去噪
  • 简介:基于典型圆锥运动输入,研究、分析了旋转矢量算法中圆锥补偿误差的变化规律。从理论上推导、分析了基于角速率的旋转矢量算法及其圆锥补偿误差与旋转矢量算法本身、基座动态特性之间的关系;在假定没有传感器测量误差的前提下,结合仿真,得出旋转矢量算法的圆锥补偿误差与捷联惯组的采样频率f以及圆锥运动频率ω的关系,给出了圆锥补偿误差随f/ω的变化规律,确立了旋转矢量算法具有圆锥误差补偿效应的(f/ω)的极限值:(f/ω)≥3。研究结果对捷联惯组的设计及其在高动态环境下的应用具有一定的参考价值。

  • 标签: 飞行器控制 导航技术 旋转矢量算法 圆锥补偿误差 典型圆锥运动
  • 简介:蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。从蚁群算法与实际交通问题的求解有很强直接对应特性出发,对蚁群算法在交通领域的应用进行全面综述。蚁群算法也可应用于交通过程建模、交通过程优化及导航、交通运输规划等交通领域。

  • 标签: 蚁群算法 交通 仿生 应用
  • 简介:

  • 标签: