共查询到19条相似文献,搜索用时 74 毫秒
1.
在本文中:1)提出了求解凸二次规划的一种算法;2)给出两个算例,它们表明该算法优于Wolfe算法和Lemke互补转轴算法;3)作为二次规划的特殊情形。一种求解线性规划的有效算法被给出,并且与单纯形法进行了比较。 相似文献
2.
3.
一种无人机路径规划算法研究 总被引:38,自引:10,他引:38
指出了飞行器航迹规划与路径规划的区别;提出了一种给定威胁分布下的无人机路径规划算法。根据威胁分布情况构造无人机可能飞行的航路集,用voronoi图表示出来,采用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在粗略最短路径的基础上,应用三次样条曲线和序列二次规划的方法求解最优路径。用Matlab进行仿真验证,证明了算法的有效性。 相似文献
4.
单个需求点军械紧急调运的多层规划模型 总被引:8,自引:2,他引:8
单个需求点军械紧急调运是军械调运工作中常见情况。分析了单个军械需求点紧急调运的特点、决策目标。并在此基础上,分别考虑时间最短及时间有限两种情况,建立了有运力条件下单个需求点军械紧急调运的多层规划优化模型,并给出了计算模型的方便有效的算法。该模型符合决策实际,且算例表明了模型算法简洁而有效。 相似文献
5.
舰载机机库维修能力是制约舰载机机群可用度乃至出动、作战能力的关键要素,为提升舰载机机库维修效率并减轻传统人工制定维修计划的负担,研究了舰载机机群机库维修任务调度方法。首先,系统分析了舰载机机群机库维修任务调度的作业流程模式,基于维修资源约束,面向实际维修任务需求,提出了将舰载机机群波次可用度指标和机库维修人员负载均衡性指标作为分层优化目标,建立了舰载机机群机库维修任务调度模型。其次,将模型抽象为多技能资源受限项目调度问题,提出了基于资源约束推进的串行调度机制,并设计了混合教与学优化算法。最后,通过设计仿真案例和算法对比,验证了模型和算法的可行性与有效性,所提出的混合教与学算法具备更好的收敛速度和优化性能,有一定的工程借鉴意义。 相似文献
6.
7.
基于改进的Dijkstra算法的动态最短路计算方法 总被引:1,自引:0,他引:1
首先将所研究的时间段进行时段划分, 然后基于每个路段在每个时段内的历史平均速度给出了改进的Dijkstra算法, 它可以给出任意时刻从任意节点位置出发到达任一目的地的行程时间最短的路径及其相应的行程时间; 其次在允许超车行为存在 的条件下将出行者进行分类, 并给出了相应的最短路算法. 论文最后给出了相应的算例验证了算法的可行性. 相似文献
8.
9.
10.
移动机器人路径发现与规划的免疫算法 总被引:12,自引:4,他引:8
分析了车式移动机器人的运动特性,设计了一种适用于该机器人的路径发现与规划免疫算法。通过仿真实验表明,该算法能够快速地发现与规划运动路径,有较好的柔性,能适用于不同的任务,所以该算法具有较高的智能。 相似文献
11.
针对弹道中段雷达目标回波的微多普勒特征提取精准度不高导致目标识别率低的问题, 提出一种基于改进Dijkstra算法与时频域滤波相结合的雷达目标分类识别方法。该方法首先采取改进Dijkstra算法提取多分量回波信号中最强分量的瞬时多普勒特征, 然后利用时频域滤波方法滤除最强分量, 依次提取多分量信号的瞬时多普勒特征, 并将该特征应用于弹道中段雷达目标识别。仿真结果表明, 该方法适用于多种微动形式, 提取回波信号的微多普勒特征的精度更高, 对于弹道中段雷达目标平均识别率较高。 相似文献
12.
提出并实现了平面点集凸壳的一种新的近似算法——多方向极值法。该算法首先根据用户输入的控制参数,顺序生成一系列极值方向,每个方向有对应的极值表达式;然后扫描平面点集中的点,依每个点的坐标更新各方向上的极值点信息;最后按照一定的顺序装配各极值点并去重,得到该平面点集的一个近似凸壳。实验表明,该算法执行效率高,不但可以单独应用在一些对时间要求比较苛刻而对精度要求不高的场合,而且可以作为快速凸壳算法的一个预处理过程。 相似文献
13.
地面无线电干扰源是威胁民航通信安全的重要因素,为了快速准确地定位地面干扰源,提出了一种新的基于飞机散射信号的干扰源位置估计方法。首先,根据多普勒频移特征选取若干相关系数最大值参考点;然后,利用加权质心法通过选中的参考点估计干扰源的位置;深入讨论了参考点点数与定位精度之间的关系以及最大相关系数灵敏度与定位精度之间的关系。仿真实验结果表明,与已有方法相比,在不同噪声条件下,所提方法定位精度更高,且计算复杂度较低。 相似文献
14.
转发式卫星导航系统是我国自主研发的一种新型卫星导航体制和系统,但由于受到上行链路多普勒与卫星转发器的影响,系统载波频率准确度量级为10-8,达不到系统载波频率的使用精度.为解决此问题,详细分析了恶化转发式卫星导航系统载波频率的影响因素,通过测量分析得到上行载波频率的预偏量,采用基于反向传播神经网络的比例积分微分控制方法... 相似文献
15.
提出了一种基于凸联合的Krylov子空间自适应最小均方(least mean square, LMS)算法。首先采用Krylov子空间变换将未知系统的冲击响应转换为Krylov子空间下的稀疏结构,利用其稀疏特性,将一种改进的比例归一化LMS(improved proportionate normalized LMS, IPNLMS)算法和一种变阶数归一化LMS(variable tap length normalized LMS, VTNLMS)算法进行凸联合,最后通过Krylov子空间反变换得到未知系统冲击响应。仿真结果验证了所提出的凸联合自适应LMS算法具有更快的收敛速度和更小的稳态误差。 相似文献
16.
针对局域增强系统(LAAS)中导航定位精度问题,提出了一种新的基于模糊控制的载波平滑码(CSC)算法。该算法将载体的运动速度或者导航卫星的几何精度因子(GDOP)划分成不同的值域,当GPS信号出现周跳时,根据速度所在值域,利用模糊控制理论调节GPS信号的载波和码的加权值。可以使导航定位精度平滑,并使定位参差降低一半。给出了应用该方法的具体步骤,并通过静态试验证明了该算法的有效性。 相似文献
17.
数字射频存储器(digital radio frequency memory, DRFM)通过截获雷达发射信号并对其进行调制和转发,在距离维上形成欺骗式干扰,严重影响了雷达对目标的检测与跟踪。针对这一问题,提出一种捷变频联合数学形态学的密集假目标干扰抑制算法。首先,采用最大类间方差法(Otsu)对脉冲压缩后的数据进行二值化处理。然后,通过数学形态学中的开运算抑制干扰和噪声。最后,通过二维稀疏重构获得距离-速度二维高分辨,实现对目标的检测。仿真实验与实际雷达和干扰机对抗实验表明,该方法可以获得良好的抗干扰性能和目标检测性能。 相似文献
18.
基于Memetic算法的舰载机舰面一站式保障调度 总被引:1,自引:0,他引:1
面向舰载机舰面保障效率和资源利用率等效能指标,系统分析了一站式保障流程约束和资源约束条件,建立了舰载机多机舰面一站式保障调度的数学优化模型。针对传统优化算法难以求解大规模调度问题,提出了一种Memetic算法。首先,为了使可更新类资源负载均衡化,采用一种嵌入资源分配策略的串行调度方案;其次,设计了一种基于子拓扑结构的自适应变异策略以提升算法的探索能力,并引入基于模拟退火机制的局部搜索方法;最后,基于不同调度规模案例的仿真结果验证了模型和算法的可行性和有效性。 相似文献
19.
用鱼群算法求解石油运输系统多级站定位优化问题 总被引:2,自引:0,他引:2
建立了石油运输系统多级站定位优化大规模非线性MIP模型.由于该模型用传统方法求解相当困难,应用改进的鱼群算法对该模型进行了求解.在解算过程中,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型,使求解过程在基于二进制环境高速运算成为可能;用人工鱼体能累计和消耗程度来调度其行为;用海明距离度量个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.应用结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解. 相似文献