首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 253 毫秒
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.
基于改进遗传算法的机器人动态路径规划   总被引:3,自引: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.
基于UNIX System V流机制的串行口通信程序的设计与实现   总被引:1,自引:1,他引:1  
流(STREAMS)机制,是UNIX系统中用户进程到设备(伪设备)之间的一条全双工数据通路,它为字符处理、网络服务和数据通信等驱动程序的设计提供模块化手段。本文概要介绍了流机制的组成及原理,着重讨论了用流机制实现UNIX设备驱动程序的方法,在SCOSystemVUNIX系统中设计并实现了基于流机制的带modem控制的串行口驱动程序,最后讨论了串行口通信的数据传输控制及串行口通信程序的应用。  相似文献   

12.
讨论了PWM式变压整流器和谐振式变压整流器的优缺点,在此基础上,提出了一种零电压开关PWM变压整流器。它是PWM技术和零电压开关准谐振技术相结合的产物,其特点是功率开关器件的开关转换过程中采用零电压开关准谐振技术,即功率开关器件工作于零电压开关状态──软开关状态下,而能量传输的主要形式采用PWM技术,故具有PWM式变压整流器和谐振式变压整流器的优点。文中介绍了该变压整流器的电路结构及工作原理,着重分析了其关键部分──全桥零电压开关PWMDC-DC变换器的工作过程和设计方法。该变压整流器具有体积小、重量轻、效率高、性能好、输出电压稳定度高的优点。  相似文献   

13.
以企业CIMS系统实施过程中营销管理系统的设计与开发的背景,分析了目前我国大,中型企业的经营管理式和在营销活动中普遍存在的问题。提出了一种基于WEB的企业营销解决方案,以合同和协议为线索,把营销活动中的各个环节有机地串联起来,实现了产品和经销商的动态管理,本文还提出一种基于WEB的产品售后服务系统模型,论述了故障模式,产品档案和产品售后服务故障识别及处理,并介绍了层次分析和基于知识库的用户服务决策方法。  相似文献   

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

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

16.
在风洞试验中,光学流动显示技术是揭示流场特性的重要手段,为了把数值计算数据与流场显示结果进行直接比较,利用可视化技术把数值计算数据转化成阴影、纹影和马赫干涉条纹图像。首先根据有关研究结果和平面流动的特点,导出适于产生计算流场图像的关系式,重新计算流场数据,然后将导出的数据进行颜色编码。为了使图像效果良好、图像生成速度快,还介绍了一种自行设计的,时空效率较高的颜色编码算法。  相似文献   

17.
基础橡胶垫、滑移和混合隔震房屋的动力特性分析   总被引:2,自引:0,他引:2  
为了对采用叠层橡胶隔震垫、滑移隔震垫和混合隔震垫的这三种基础隔震结构体系在隔震方面的作用和效果有一个综合的认识和理解,本文对这三种基础隔震垫分别建立了力学计算模型和运动微分方程,并且编制了相应的动力反应时程分析程序。通过工程算例,对比固定结构与隔震结构由于结构的支承条件不同所引起的不同的动力反应,由于隔震结构大大地降低了结构对地震动的反应,从而证实了隔震的有效性。同时,通过分析上述三类隔震结构在地震动下动力反应的基本特点,对比了 三类基础隔震结构在隔震作用方面的不同效果及其优劣性,从而为实际工程选择适合的隔震方式及其参数提供参考。  相似文献   

18.
虚拟仪器技术是仪器技术和计算机技术相结合的产物,虚拟仪器是一门新兴的交叉型学科。本文阐述了虚拟仪器的概念,构成及在材料加工中的应用。  相似文献   

19.
分析混凝土冬期施工的特点,采取相应的防护措施。  相似文献   

20.
提出矩阵合同对角化概念 ,对一个矩阵对角化问题进行推广思考 ,讨论了二个矩阵的同时对角化问题 ,取得了一些结果 ,给出了有关算法  相似文献   

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

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