学科分类
/ 12
223 个结果
  • 简介:研究了GPS软件接收机的捕获和跟踪算法,并基于Matlab软件平台和射频前端在Pc上实现了GPS软件接收机样机。介绍了GPS软件接收机的结构和数据采集硬件,讨论了GPSC/A码的特性、产生原理以及捕获过程。针对传统的串行搜索算法慢的缺点以及高动态GPS软件接收机的特点,在该样机中实现了快速的基于循环卷积的并行捕获算法,并联合使用超前滞后环和对相位反转不敏感的科斯塔斯锁相环分别对码相位和多普勒频偏进行跟踪,解调得到导航电文。仿真和测试结果表明,使用GPS软件接收机进行信号处理的思想使用户在算法处理和软件升级等方面具有更大的灵活性,可应用于下一代任何全球导航卫星定位系统(GNSS)和空基增强系统(SBAS)接收机的设计。

  • 标签: GPS软件接收机 仿真 捕获 跟踪
  • 简介:本文以灵活选择投资策略为目的,在Markowitz经典模型的基础上,引入了风险规避参数。并针对风险证券交易费用对投资收益量化过程的影响不容忽视这一事实,建立了含最小交易单位的交易费用函数,得到了改进的含交易费用的实用型资产分配优化模型。并引入投资实例,用分区域多目标进化算法求解,验证了该模型的可行性,以及该算法的高效性。

  • 标签: MARKOWITZ模型 风险规避参数 交易费用 进化算法
  • 简介:本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:从应急管理运作流程纵向集成的角度,应急物资被划分为响应期物资与恢复期物资两大类。并针对响应期与恢复期物资需求关系,即响应期与恢复期两类物资的初始需求是彼此独立的;而当响应期物资短缺时,会产生与其相关的恢复期物资的次生需求。提出了基于跨期一体化的最优订货量单周期库存模型。在模型数学分析的基础上,设计了解析仿真算法。最后算例分析,表明纵向一体化能有效降低损失期望值。

  • 标签: 应急管理 库存模型 解析仿真 应急物资
  • 简介:研究了一类用于时间序列建模的混合自回归滑动平均模型,该模型是由m个ARMA分量经过混合得到的,给出了混合自回归滑动平均模型参数估计的期望极大化(EM)算法,从而得到了混合系数和分量模型的参数,通过仿真说明了其有效性。

  • 标签: 混合自回归滑动平均模型 期望极大化算法 ARMA模型
  • 简介:由从他们的双方面解决线性编程问题,为线性编程的一个新一般算法被开发。在每次重复,算法由处理与双系统联系的一个最不方形的问题发现一个可行降下搜索方向,用QR分解技术。新方法是枢方法andinterior点方法的联合。它事实上不仅减少从退化产生的困难的可能性,而且有象枢方法的一样的优点在对温暖开始解决线性编程问题。一组随机构造的问题的数字结果是很令人鼓舞的。

  • 标签: 求解 线性规划 最小二乘算法 规划论
  • 简介:为了解决独立软件供应商面临的多个紧急项目点专家资源配置过程中出现的资源竞争和费用偏高问题,本文建立一种以双层规划方法为基础的多紧急项目点——多专家资源供应点-多专家类型的专家资源配置模型,使专家资源配置过程兼顾及时性和高效性,从而确保在全局项目开始时间最早情况下费用最少。为了克服双层规划模型求解时间复杂度过高的缺陷,本文提出一种竞争缓解策略,能够快速求取双层专家资源配置模型的全局满意解。最后,通过数值分析证实算法的有效性。

  • 标签: 运筹学 专家资源应急配置算法 双层规划 独立软件供应商
  • 简介:对于多介质欧拉方法,混合网格物理量的计算是其难点和关键点之一。这里提出的方法是运用Yonugs界面重构技术确定出混合网格内物质的界面,界面确定后,混合网格内每一部分可能是非规则的四面体、五面体、六面体或七面体,采用对非规则区域适应性很强的有限体积法对每一部分分别进行计算。这种方法虽然比较复杂,但是它兼有拉氏方法的优点,因此计算出的混合网格内每一部分物质的物理量比较精确。

  • 标签: 欧拉方法 有限体积格式 多介质 混合算法 混合网格 三维
  • 简介:针对传统模型难以描述捷联惯组误差系数的复杂性、突变性和非线性特征这一问题,研究了其多重分形特征,并提出了一种自适应分形插值算法。利用盒维数和MF-DFA方法分析得出捷联惯组误差系数具有明显的多重分形特征。改进了适用于非等间隔数据的垂直比例因子求取算法,根据测试数据间隔大小赋予每个仿射变换不同的概率和使用次数,按照无放回抽样原则进行随机分形插值,在不增加迭代次数的条件下解决了分形插值点分布不均匀的问题。利用加权平均法得到指定时间的标定值。结果表明,所提算法插值准确性比常规分形插值至少提高了3倍。

  • 标签: 捷联惯组 分形特征 分形插值 小样本 非等间隔
  • 简介:近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.

  • 标签: 一般单调变分不等式 次梯度半空间 近似邻近点算法 外梯度算法
  • 简介:针对舰载条件的捷联惯导粗对准问题,提出了一种简单可行的最优粗对准方法。根据双矢量定姿的原理,分别将两个观测矢量之一作为基准,通过两次三轴姿态测定算法得到两个姿态矩阵,然后根据观测矢量的方差特性加权得到精度最优的姿态阵。阐述了三轴姿态测定算法的基本原理,分析了最优三轴姿态测定算法与基于高斯马尔科夫估计的三轴姿态测定算法的统一性,解析了基于最优三轴姿态测定算法的舰载惯导系统粗对准方案,并对传统三轴姿态测定算法和最优三轴姿态测定算法进行了应用比较。蒙特卡洛50个样本的仿真结果表明,采用最优三轴姿态测定算法明显优于传统三轴姿态测定算法,可使得东向、北向和天向姿态误差角均值分别为4.78??,9.21?和0.29?,标准差分别为0.11?,0.07?和1.08?,水平失准角最大值9.37?,方位失准角最大值2.8?,能够有效确定出载体的粗略姿态,在此基础上能更好实现该状态下的舰载惯导精对准。

  • 标签: 三轴姿态测定算法 最优估计 高斯马尔科夫估计 捷联惯导系统 粗对准 重力积分
  • 简介:引入基于指标权重的欧氏距离描述数据之间的相似程度,通过权重指标评价函数刻画随着权重ω的改变分类模糊程度的变化;运用粒子群优化算法(MPSO),极小化属性权重评价函数,自适应地求得每个指标的权重赋值;将得到的权重应用于聚类算法,将数据按照相似程度不同分类,以分类中出现的孤立点为疑似欺诈点;最后,通过人工复检的方式验证了模型的有效性和准确性。

  • 标签: 指标权重 评价函数 聚类分析 无监督学习
  • 简介:本文提出了一种用于车辆导航的地图匹配算法。通过对卡尔曼滤波后模型的误差特性分析,该算法可获得比通常相关性算法更好的精度,并经试验验证

  • 标签: 车辆导航系统 地图匹配算法 卡尔曼滤波
  • 简介:针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼在元胞空间搜索的过程中,增强了人工狼群算法的全局搜索能力,并获得更多的全局非劣解;其次结合多目标0-1规划模型对元胞狼群算法进行了详细的数学描述,定义了人工狼群搜索空间、移动算子、元胞演化规则和非劣解集更新规则,并给出了元胞狼群算法的具体实现步骤;最后通过MATLAB软件对3个典型的多目标0—1规划问题算例进行解算,并将解算结果与其它人工智能算法的结果进行比较,结果表明:元胞狼群算法在多目标0-1规划问题求解方面可获得更多的非劣解集和更优的非劣解,并具有较快的收敛速度和较好的全局寻优能力。

  • 标签: 狼群算法 元胞自动机 智能优化 多目标 O-1规划
  • 简介:先介绍了算法的对偶性原理,并根据此原理和圆锥误差补偿的一般形式,得到了陀螺和加速度计任意子样数下划船误差补偿的一般形式;然后在经典的划船运动条件下,对划船误差补偿算法的系数进行优化,得到了优化后的通用公式及其算法漂移;最后,通过对圆锥误差算法和划船误差算法的复杂度、算法漂移的比较,得出一些有益结论.基于该方法可以充分利用圆锥误差算法的已有结果,由计算机编程计算得到划船误差补偿的任意子样数算法,无需繁琐的重复性推导.

  • 标签: 对偶性原理 捷联惯导系统 惯性导航系统 划船误差 误差补偿 优化算法
  • 简介:针对Xue-ChengTai等提出的分段常数图象分割模型,我们提出了一个新的快速求解算法。通过引进一个函数来选择模型中的正则化参数β的值,并判断在迭代过程中何时求解不含惩罚项的泛函F。此函数的引入有效地加速了算法的收敛速度。结合原始-对偶Newton方法来求解总变差最小化问题。数值试验表明新算法具有很快的收敛速度与良好的分割效果,且算法对初始值的要求不高。

  • 标签: 分段常数水平集方法 图像分割 总变差最小化 原始-对偶方法
  • 简介:已知结点处的函数值和一阶导数值,给出了构造一类二次分形插值函数的方法.不同于仿射分形插值函数,得到的插值函数具有可微性,并讨论分形插值函数的微积分运算,最后给出一个构造例子.

  • 标签: 分形 HERMITE插值 微积分运算
  • 简介:为了降低全球卫星导航系统(GNSS)接收机做比特同步的平均估计时间,提出一种自适应比特同步的新颖算法。分析了传统的最大似然比特同步算法,找到了信号强度、比特能量最大值和非相干累加次数三者之间的关系。在此基础上,利用比特能量最大值来设置门限约束非相干累加次数,使得比特同步算法可以针对不同信号强度来自适应地调整非相干累加次数。仿真分析表明,当预设的门限值为1.5?108时,与传统的固定非相干累加比特同步算法相比,所提出的自适应算法的正确同步概率性能只略微下降了5%,但平均估计时间缩短了85%,使得接收机的首次定位时间大幅度减少。

  • 标签: 比特同步 自适应 正确同步概率 平均估计时间 非相干累加