首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
在移动机器人路径规划中,由于基本蚁群算法具有进化缓慢、易陷入局部最优等问题,提出一种改进的蚁群算法。建立了静态环境下的路径规划栅格模型,通过对信息素启发因子及期望启发因子实时调节,自适应改变挥发因素,在初始时刻扩大蚁群的搜索范围,以免陷入局部最优。针对凹型障碍物,当机器人陷入凹型障碍并且在复杂环境搜索效率低的情况下算法也能较好的收敛。与其他算法的仿真结果表明,此算法在栅格地图模型中,能快速地避开障碍找到最优解。  相似文献   

2.
一种求解旅行商问题的改进蚁群算法   总被引:1,自引:0,他引:1  
在基本蚁群算法基础上,通过引入信息素的自适应调整策略、限制信息素的范围并动态增加了信息素的局部更新方式.有效地抑制了收敛过程中的停滞现象,提高了算法的搜索能力。TSPLIB的实例求解结果表明了改进算法的有效性。  相似文献   

3.
为了提高人工搜索群算法(ASSA)的整体性能,提出一种基于动态扰动策略的人工搜索群算法。为了增加算法的种群多样性,在算法初期,通过Tent映射的混沌策略产生初始种群。结合反向学习策略,算法在进化过程中对种群进行反向学习扰动,从而增加算法跳出局部最优解的可能性。算法采用动态步长的方式,在初期时能够扩大最优解的搜索范围,在后期时能够加速种群收敛到最优解。基于标准测试函数的实验研究结果表明,提出的改进算法与标准人工搜索群算法,及其改进算法进行对比,在收敛速度和收敛精度上都有明显提高,整体上提升了该算法的性能。  相似文献   

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

5.
基于ADS-B监视数据,提出了一种基于线性外推法的机载无人机冲突探测与解脱方法,为可能发生的冲突提供预警。为解决多无人机冲突问题,引入基本蚁群算法,并通过加入速度调整策略来优化传统的基本蚁群算法的冲突简化模型。提出了一种基于速度调整策略和航向调整策略的多无人机冲突解脱方案。通过加入排序系统和角度信息,改进了蚁群算法。结果表明,改进的蚁群算法可为空域内多无人机规划无人机冲突解脱路径。改进后的蚁群算法,提高了计算效率,收敛出最优化目标所需时间减少了43.9%,且最终总延误距离减少了58.4%。  相似文献   

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

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

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

9.
一种改进的微粒群优化算法   总被引:2,自引:0,他引:2  
标准微粒群优化(PSO)算法是一种群体智能算法,它容易陷入局部极值点,进化后期收敛速度慢且精度较差,而且参数的选择对算法的优劣影响很大。针对这些缺点,首先提出了一种在位置进化方程中引进动态参数的方法,改进了标准微粒群算法收敛速度;然后通过在速度、位置进化方程中同时引进动态参数来提高算法收敛速度和收敛率。经J.D.Schaffer函数和LevyNo.5函数对改进算法的测试表明,相比于标准微粒群算法,该方法的收敛速度和平均收敛率均有大幅度提高。  相似文献   

10.
在具有柔性工艺路线的制造单元作业调度问题中,结合设备的约束以及加工过程中的费用、加工时间等因素,依据具有柔性的工艺加工路线,建立初始有向图。采用基于动态信息素更新策略的改进蚁群优化算法,在保证优化目标的基础上,迅速收敛并得到最优解,从而提高调度系统的可行性,增强系统稳定性。该方法以减少外协,均衡生产,降低总生产费用为目标,有效地支持了分布式制造单元的管理过程,增强了单元系统信息分布处理能力。最后通过算例,对计算结果进行了分析和讨论。  相似文献   

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

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

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

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

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

16.
论巨型工件大直径的电测量   总被引:2,自引:0,他引:2  
为提高巨型工件大直径测量精度,可将直径的测量转化为弦及弦高的测量,但其刻度是非均匀的,如果采用光电数字式测量,可以改善性能,实现高精度的测量。  相似文献   

17.
简述了系统动力学建模的一些基本理论和应遵循的原则,并应用到海安县2000、2020年农业发展规划问题的研究中,成功地建立了海安县农业发展规划的系统动力学模型;应用该模型对海安县农业系统运行机制进行了仿真模拟,为决策者科学决策农业发展提供了优选方案及其实施建议。  相似文献   

18.
本文主要探讨了网络环境下Web与数据库互联技术的实现,详细介绍了三种访问数据库的主要方法,并比较了这些方法的优缺点,为数据库信息存取的全球化提供了手段,实现信息的及时传递与共享。  相似文献   

19.
回顾G IS在户外游憩规划、游憩地理信息系统、游憩管理决策、游憩环境监测中的应用状况;指出G IS在户外游憩管理与规划中应用的局限性;提出提高终端用户的平台界面设计的友好程度,加强游憩管理与规划专业模块的开发与设计,以及提高游憩管理与规划机构利用G IS技术的意愿等措施是促进G IS在户外游憩管理与规划中应用的关键。  相似文献   

20.
给出了如下的Hermite矩阵特征值的可计算的扰动界,设Hermite矩阵A的特征值为a1,a2,....,an矩阵B的特征值为λ1,λ2,...,λn则存在的(1,2,....,n)的一个排列π使得对1≤j≤n均有│aj-λπ(j)│≤∥A-1/2(B+B^H)∥2+∥1/2(B-B^H)∥F并且还存在(1,2....,n)的一个排列π′使得√n∑j=1│aj-λπ′(j)│^2≤∥A-1/2(  相似文献   

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

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