共查询到14条相似文献,搜索用时 78 毫秒
1.
2.
基于改进蚁群算法的无人机三维航路规划 总被引:8,自引:1,他引:8
研究了一种基于改进蚁群算法的无人机三维航路规划方法,以保证在敌方防御区域内以最小的被发现概率以及可接受的航程到达目标点。首先对无人机三维航路规划模型进行分析,在此基础上采用蚁群算法对三维航路进行优化。将最短路径的信息反馈到系统中作为搜索的指导信号,并改进节点选择方法,以提高应用蚁群算法搜索无人机三维航路的效率。最后将所研究的方法应用于无人机的三维航路规划,仿真结果表明本文方法是有效的。 相似文献
3.
反舰导弹航路规划与威胁规避算法 总被引:4,自引:0,他引:4
为减小武器系统的作战反应时间,提高任务规划系统的信息处理速度,从便于工程实现的角度出发,采用一种从目标位置向舰艇本身位置逆推的思想,应用平面解析几何的相关知识,提出了一种航路规划递推算法。该算法秉承导弹按预定方向攻击目标所需导航点最少的原则,在一定的假设条件下,从目标点开始,按照攻击方向的反方向依次逆推直至发射点,从而求得参考航路。在此航路上进一步考虑存在威胁的情况,按照修正后的航路走切线的思想,根据航路最短且调整航路次数最少的原则,提出了一种最短切线威胁规避算法,该算法通过添加导航点或者调整导航点,将不安全航路调整到威胁区域的最短切线上,以此来实现威胁规避,仿真结果验证了算法的正确性和有效性。 相似文献
4.
利用遗传算法搜索小天体探测最优发射机会 总被引:1,自引:0,他引:1
针对传统pork-chop图方法计算量大、计算效率低的问题,提出了一种基于遗传算法的小天体探测发射机会搜索方法。该方法以探测任务所需总的速度增量为目标函数,采用遗传算法作为搜索寻优算法,通过对星历的计算和Gauss问题的求解,将复杂的多变量非线性搜索寻优问题简化成一个两变量的搜索寻优问题,减少了编码数量和搜索空间,使其具有全局搜索功能和快速收敛特性,提高了计算效率。最后以近地小行星4660 Nereus为例,对其在2008-2012年采用两脉冲转移的交会型探测任务的发射机会进行了搜索。仿真计算结果表明:所给出的搜索方法与传统的搜索方法得到的结果一致,且所用时间仅为传统方法的4.19%。 相似文献
5.
一种变步长趋势子序列搜索算法 总被引:2,自引:1,他引:2
为了克服基于点距离的时间序列相似性搜索物理概念模糊和速度慢的缺点,提出时间序列的分段趋势序列(PTS)概念,并在此基础上提出一种变步长趋势子序列搜索算法.该算法基于时间序列分段线性表示理论,通过相似阈值和子序列间的趋势距离计算跳跃步长,从跳跃步长后开始的子序列进行下一次匹配,从而对全序列实现跳跃式搜索.理论分析和仿真结果表明,该算法对基于趋势表示的子序列搜索在时间和空间上都具有更优的性能,适用于时间序列的动态特征分析. 相似文献
6.
To performance efficient searching for an operator-supervised mobile robot, a multiple objectives route planning approach is proposed considering timeliness and path cost. An improved fitness function for route planning is proposed based on the multi-objective genetic algorithm (MOGA) for multiple objectives traveling salesman problem (MOTSP). Then, the path between two route nodes is generated based on the heuristic path planning method A *. A simplified timeliness function for route nodes is proposed to represent the timeliness of each node. Based on the proposed timeliness function, experiments are conducted using the proposed two-stage planning method. The experimental results show that the proposed MOGA with improved fitness function can perform the searching function well when the timeliness of the searching task needs to be taken into consideration. 相似文献
7.
基于滚动窗口的足球机器人传球路径搜索 总被引:4,自引:0,他引:4
为了解决足球机器人传球路径的搜索问题,提出了与比赛双方队员控制区域有关的机动圆的概念,并用遗传算法来进行搜索空间较大情况下的传球点的搜索,从而完成了单步传球路径的优化,利用滚动窗口法解决了在实时动态环境下且环境信息无法预测时,足球机器人全程传球路径的搜索.仿真实验和比赛结果证明了该方法的有效性. 相似文献
8.
一种实用的最短路径求解算法 总被引:5,自引:0,他引:5
刘迎春 《浙江工业大学学报》2000,28(2):169-173
本文从地图上城市交通网络中道路路段间的地理关联关系入手,探讨了一种求两节点间最短径的新算法,在地理信息系统软件MapInfo中编程实并取得良好的效果。该算法的时间花费极少,有极强的实用性,并有继续研究的价值。 相似文献
9.
一种酉空时调制的快速搜索译码算法 总被引:1,自引:0,他引:1
针对系统产生的酉空时星座,提出一种快速的搜索译码算法.接收机产生一个星座点,与接收信号对应维相乘后,将各维乘积分量按照不同的累加方式累加,得到4个星座点与该接收信号的相关系数.新算法通过几次加减法与三次内积运算,可以节省产生另外3个星座点所需的计算旋转矩阵的乘法、旋转矩阵与基本矩阵的乘法以及这3个星座点与接收信号的相关运算.理论上证明了新算法完全没有损失性能,可以将最大似然算法的搜索范围降低75%左右. 相似文献
10.
1INTRODUCTION Thestabilityofslopeisinvolvedinmanyengi neeringfields,suchasmineengineering,hydraulicengineering,civilengineeringandsoon.Thetheo ryoflimitequilibriumisalwaysusedtoanalyzethestabilityofslope[1,2],ofwhichthekeyissuesaretogetthemostdangerousslipsurfaceandthesafetyfactor.Atpresent,theprocessesofanalysisforthestabilityofslopeintheworldareasfollows:firstly,theslippatternofslopeissupposed;secondly,themostdangerousslipsurfaceisap proximatelydecided;finally,thesafetyfactorisapproximat… 相似文献
11.
为寻求焊接机器人作业过程路径优化问题,运用DNA算法,提出焊接机器人路径规划的有效算法,通过算例证明了方法的有效性。 相似文献
12.
为解决传统的BP学习算法因采用梯度搜索技术而具有的收敛速度慢、容易陷入局部极小等缺点,提出了一种基于多参数空间快速搜索遗传算法的网络权值优化方法.该方法采用误差均分的变尺度搜索技术来训练网络权值,将网络权值的训练转化为多参数空间的寻优问题.训练实例对比结果表明,由于采用了并行计算及变尺度搜索技术,该算法不仅收敛速度快,网络逼近精度高,而且能实现全局最优,克服了BP算法易于陷入局部极小的问题,说明了该方法的有效性. 相似文献
13.
从混合蛙跳算法的寻优原理出发,研究了其寻优机制.针对标准算法中存在的初始种群不均匀、迭代后期收敛速度慢,易陷入局部最优的缺陷,提出了一种改进的混合蛙跳算法.采用随机化均匀设计方法产生初始种群;引入影响因子,动态地改变子群当前最差值对其进化行为的影响;根据群体适应度方差判断种群是否陷入局部最优,并通过对当前全局最优值微扰,使算法跳出局部最优.实验结果表明,改进算法有更高的收敛精度和更好的收敛结果. 相似文献
14.
针对飞机大部件调姿机构球铰磨损量预测问题,提出一种含间隙的球铰磨损模型.根据球铰的几何结构构建运动学模型;采用含迟滞阻尼系数的连续接触力模型与改进Coulomb摩擦力模型建立球铰的动力学模型;结合Archard方程建立球铰的磨损模型.为了能够获得接触表面的磨损分布情况,将磨损表面离散,借助Hertz接触理论计算接触力的分布,并以离散后的单张曲面为单元分别计算与保存单张曲面磨损量.针对一种四定位器的调姿机构,模拟调姿过程进行仿真计算,结果显示:单个球头表面磨损分布并不均衡,4个球头之间的磨损分布情况类似,但是磨损量存在一定的差异.该磨损模型能够用于调姿机构寿命的预测,并对调姿机构的机械设计提供参考. 相似文献