首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
针对传统蚁群算法用于移动机器人路径规划时存在初期盲目性搜索、收敛速度慢以及容易陷入局部最优的问题,提出一种蚁群改进算法。首先根据各节点相对于起始点和目标点连线之间的距离,对初始信息素不平均分配,使其呈正态分布,降低算法搜索初期的盲目性,加快最优解的搜索;其次改进挥发因子,采用双挥发因子原则,控制信息素的挥发,既降低局部最优的可能,又能加快收敛速度;对冗余路径作进一步优化处理,使得路径更优。仿真结果表明,本文蚁群改进算法相对比传统蚁群算法以及其他蚁群改进算法收敛速度更快,收敛性更稳定。  相似文献   

2.
针对基本蝴蝶优化算法(Butterfly optimization algorithm,BOA)在进行无人机(Unmanned aerial vehicle,UAV)三维航迹规划时存在的搜索速度慢、搜索精度低以及易陷入局部最优等问题,提出一种改进的蝴蝶优化算法(Improved butterfly optimization algorithm,IBOA)。在全局搜索阶段提出对数自适应惯性权重策略和动态更新调节策略,提高了算法全局搜索能力和搜索精度。同时,在局部搜索阶段,提出一种动态概率余弦选择策略,增加位置更新多样性,避免陷入局部最优。首先,为检验改进算法与基本算法的寻优性能,在部分标准多元函数上进行仿真对比。对比结果表明,改进算法对复杂函数具有较强的寻优能力,能在更短时间内找到全局最优解。然后,在二维路径规划仿真中对比了改进算法与PSO算法性能,从对比结果看,IBOA具有更优的规划效果。接着,利用山峰模拟函数对UAV三维航迹规划进行建模,将改进算法应用到航迹规划中,利用MATLAB仿真对比了不同复杂度环境下的航迹规划效果。仿真实验表明:相同实验条件下,该优化算法较BOA综合适应度值减...  相似文献   

3.
在实际应用中,尤其是在研究大规模决策空间的优化问题时,MOEA/D算法容易陷入局部最优。针对此问题,提出了一种基于量子搜索和高斯变异的MOEA/D算法。引入环境迁移模型,将两者进行并联,并且与原算法进行串联,利用量子搜索来提升算法的全局搜索能力,采用高斯变异位置更新方法保证算法的局部搜索能力。同时为了避免算法在迭代后期陷入"早熟"危险,提出了基于邻居位置的量子搜索,通过改变吸引点的生成方式,来加强量子搜索在迭代后期的局部搜索能力。结果表明:改进后的MOEA/D算法与原算法相比,提升了算法的搜索能力,也保证了算法的收敛能力。  相似文献   

4.
基于改进遗传算法的机器人动态路径规划   总被引:2,自引:1,他引:2  
针对基本遗传算法解决移动机器人路径规划的不足,提出了一种改进的遗传算法。首先,采用栅格法对机器人路径规划进行建模。然后,提出一种生成初始种群的方法和精英策略,设计出自适应变异概率,提高了算法的求解质量。同时,在规划过程中,将全局路径规划与局部路径规划相结合,并且根据机器人与动态障碍物碰撞类型的不同,提出了相应的避碰策略。仿真实验表明:该算法优于基本遗传算法,能够有效地指导机器人在动态环境中实现避障,获得无碰最优或次优路径。  相似文献   

5.
提出了一种解决无线传感器网络覆盖问题的分布式启发式机制。该机制在节能前提下,得到优化的目标覆盖集合,以实现对目标监控区域的完全覆盖,并通过对其中重点目标集合的冗余覆盖来满足对重点目标集的可靠监控。同时,该目标覆盖集合与数据汇集点在通信结构上保持连通性。本文采用了改进的蚁群优化算法(最大最小蚁群混合算法)来实现上述启发式机制。通过构造新颖的启发式因子,人工蚂蚁能够由局域信息感知传感器网络的能量状况和覆盖能力,从而自适应地建立具备通信连通性的数据汇集路径。此外,将信息素浓度调节因子和评价函数引入了信息素更新规则的设计,使得蚁群在扩大搜索范围的基础上,提高了解的质量,且避免了求解过程陷入局部最优。算法的输出为能量有效的优化解集,具备较长生命周期,能够在保证与数据汇集点可靠连通的同时实现对目标区域的有效覆盖。  相似文献   

6.
航班进场调度的改进捕食搜索算法   总被引:1,自引:0,他引:1  
为高效解决航班进场调度问题,采用以航班总延误时间最小为目标的规划模型,设计了一种改进的捕食搜索算法.区别于传统捕食搜索算法,新算法采用变化的局部搜索和全局搜索限制,从而避免陷入局部最优和解的退化.为测试新算法解决航班进场调度问题的性能,采用10架航班和双跑道数据进行仿真验证,并与传统捕食搜索算法和遗传算法进行比较.结果表明,新算法在最优解的获得率和计算时间上均优于传统捕食搜索算法和遗传算法.  相似文献   

7.
基于方向匹配的装配路径规划算法   总被引:2,自引:0,他引:2  
描述了装配规划中的最短无碰装配路径的自动生成问题。首先由零件在装配体中的几何约束生成局部拆卸方向,在考虑局部拆卸方向的前提下,运用位姿空间方法推导当前装配零件在固定姿态下由装配起点到装配最终位置的最短无碰路径。文中用具有位置分量和方向分量的特征元素描述物体,用方向分量相互匹配的特征元素对,即所谓方向匹配法计算三维离散物体的C-空间障碍。搜索空间用具有动态密度的栅格表达,以改进的具有目标可见性测试和变步长的A算法搜索最短无碰装配路径。该算法可处理复杂结构的装配体,且具有较高的计算效率  相似文献   

8.
针对自动化航空货运系统具有装卸顺序约束的RGV线路规划问题,通过对装卸顺序约束和死锁等问题进行描述,以规划线路总成本最小作为目标,建立考虑装卸顺序约束的数学模型。针对小规模问题,应用CPLEX获取其最优解,对于中大规模问题,构建了改进型和声搜索算法。在算法设计中,融入四种变邻域移动策略以解决基本和声搜索算法早熟收敛、易陷入局部最优等缺点。通过与其他算法的对比仿真实验表明,该算法搜索结果较优,能有效解决优化问题。  相似文献   

9.
随着无人机数量和飞行时间的快速增长,由无人机飞行风险引起的安全事故也逐渐增多。安全航路规划是在战略层面降低无人机运行风险的有效手段。考虑无人机航路的安全代价,基于地面风险评估提出了一种无人机安全航路规划模型。将航路下方区域栅格化处理,以每飞行小时地面人员伤亡率为量化指标,定义各栅格安全系数,并根据栅格安全系数构造航路安全代价函数。建立了兼顾航路安全性和飞行距离的总代价函数,并通过改进蚁群算法进行航路规划。模型的有效性通过城市空域物流无人机航路规划进行验证。结果表明,考虑地面安全约束的航路规划模型在无人机总飞行时间增加不大的情况下,能显著提高航路的整体安全性。  相似文献   

10.
针对天牛须(BAS)算法在处理高维数据时容易陷入局部最优的缺陷,在BAS算法的基础上结合粒子群(PSO)群体信息共享的机制,提出一种倒S型函数的BSO-BP模型。通过建立BSO算法优化BP神经网络的复合模型对夜光藻密度进行预测,从而实现赤潮灾害预测。首先,采用核主成分分析法(KPCA)对输入变量进行降维处理,加快网络的收敛速度。接着,利用BSO优化BP神经网络初始权值、阈值。为了更好地平衡BSO算法的全局搜索以及局部搜索能力,引入倒S型函数来调整惯性权重。相对于BP、PSO-BP、BAS-BP等模型,BSO-BP具有更好的预测精度以及非线性拟合效果。  相似文献   

11.
数码相机标定方法研究   总被引:24,自引:0,他引:24  
数码相机在计算机视觉中的应用逐渐普及和深入,在应用中数码相机的标定是相当重要的,根据数码相机的特点,提出了一种新的标定方法,针对数码相机的某一状态,先确定其内部参数矩阵,再通过采集的图像术出外部参数矩阵,首先建立了相机成像的几何模型,并将此模型分解成内、外参数矩阵。文中详细介绍了数码相机内部参数矩阵中的各元素 应的物理参数以及求解它们的原理和方法,从而建立内部参数矩阵,推导了求解外部参数矩阵的计算公式,并且介绍了相应的求解方法,再由外部参数矩阵求解出对应的物理参数,通过实验表明这种方法有相当高的精度,且操作方便。  相似文献   

12.
TW-1拖靶缆绳张力与形状参数的计算   总被引:1,自引:0,他引:1  
本文通过拖靶平衡受力分析,得到拖靶放出后,稳定飞行时平衡攻角的近似计算公式。并通过缆绳微元受力分析,求得缆绳张力与飞行速度、高度及缆绳长度关系的计算公式及给出缆绳形状参数的计算公式。运用本文提供的公式计算出的MK3靶的缆绳张力曲线与实际测量之张力曲线吻合较好。因此,运用本文提供的公式进行了TW-1拖靶缆绳的设计及计算,取得了可信的依据,完全满足工作设计要求。  相似文献   

13.
本文简述了当今航空飞行器的发展概貌;回顾并剖析了空气动力学在航空飞行器发展过程中的重要作用;最后,对今后的发展前景作了展望。  相似文献   

14.
本文以图书管理系统的开发为背景,分析比较了客户机/服务器的结构。讨论了基于C/S(C lient/Server-客户端/服务器)模式的PowerBu ilder8.0可执行文件的建立,数据完整一致性问题等两个方面的技术问题。  相似文献   

15.
介绍了通过建立分类编码系统描述的劳动定额工艺特征信息,以及对劳动定额标准进行建模处理,开发的计算机辅助机加件劳动定额制定与管理系统,实现了信息的机助编码快速输入、工时自动计算、工时报表打印输出及相关工序检索等功能  相似文献   

16.
本文提出采用振动信号监测钻削过程中钻头的磨损状态。对主轴振动信号随钻头磨损而变化的时域和频域特征进行了实验研究和理论分析。实验表明:振动信号能够较好地反映切削过程中刀具的状态。随着刀具磨损的增加,振动信号的振幅增大,振动能量亦相应增加。信号的时域波形和谱结构表明刀具在即将发生剧烈磨损之前,将出现所谓“转速调制现象”,即与转速同步的振动信号被高频信号所调制。文中解释了这种现象发生的机理,并提出利用该特性进行钻头磨损监测和预报的方法。建立了以APPLE—Ⅱ微型机为主体的刀具磨损监测系统,实际监测试验表明监测系统具有很好的应用前景。  相似文献   

17.
在长为32.4m、内径为0.199m的大型长直水平管道中对玉米淀粉空气两相流的爆炸过程进行了研究.实验采用40J电火花引燃点火端4.2m范围的铝粉空气混合物所产生的爆炸波进行点火,对其燃烧转爆轰过程(DDT)进行了分析,并对不同浓度时混合物的燃爆情况进行了比较.浓度为689g/m3的玉米淀粉/空气混合物能在管道中完成燃烧向爆轰的转变,此浓度为本实验系统下的玉米淀粉的爆炸临界浓度上限,下限浓度为459g/m3.  相似文献   

18.
基于国内标准化文件类型单一及标准应用需求多样化的现状,调研了航天领域的国外相关7个标准化组织/机构发布的标准化文件类型及其定义解释,并采用对比分析和归类研究的方法进行了研究。基于文件的权威性、制定过程的规范性、内容的规范性综合分析,航天领域国外标准化文件概括起来主要包括4个类别:正式标准、不成熟标准、指南/手册、信息文件。此外,结合国内现状,提出了国内标准化文件类型多样性的建议,以期为用户提供多层次、全方位、更丰富的标准化信息,有助于用户对标准的理解及应用实施。  相似文献   

19.
介绍了最近研制成功的依维柯汽车底盘潢梁在三维几何量微电脑测量系统的测量原理和测量软件。该系统采用相对测量原理建立三维测量坐标系,通过系统误差软补偿提高测量系统精度。并根据优化原理提出了三坐标测量中一种新的几何量误差计算方法,该方法通过模拟被测件装配过程,对相关几何量误差进行最优计算,使测量误检率大大降低,保证了在实际测量中最大程度地通过合格件。  相似文献   

20.
为了满足动态燃烧试验对燃烧过程中燃烧放热量、温度、压力多参数动态测量的要求,研制了一套燃烧动态测试系统。首先从理论上分析了碳氢燃料燃烧时的化学反应过程与物理现象,采用光电传感技术,实现了对动态燃烧过程放热量的非接触式测量;其次运用动态理论详细研究了热电偶的动态特性,完善了用双丝频谱补偿法测量动态温度的方法;最后选择了合理的动态压力的测量方案。同时介绍了该系统的结构及工作特点、系统的动态联调结果等。试验表明了测试该系统具有所测参数多、工作性能稳定、动态响应快等特点,可广泛应用于动态与稳态燃烧试验研究或工业过程监控测量中  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号