共查询到20条相似文献,搜索用时 93 毫秒
1.
薛日新 《长春工程学院学报(自然科学版)》2021,22(1):74-77
机器人路径规划是机器人的关键技术,采用蚁群算法对智慧校园电力机器人路径规划问题进行了研究.在对传统蚁群算法分析的基础上指出挥发系数和转移概率对算法的收敛速度和全局搜索能力具有比较大的影响,通过构造一个和迭代次数相关的动态挥发系数和在转移概率中引入节点安全度来对传统的蚁群算法进行改进.采用传统蚁群算法和改进的蚁群算法对电... 相似文献
2.
随着各行业智能化的快速发展,室内服务机器人逐渐地走进了人们的日常生活中。针对日益复杂的室内环境以及对机器人路径规划技术要求的不断提高,本文采用激光雷达、底盘驱动、人机交互等功能模块相结合,设计了一种室内服务机器人路径导航系统。同时对传统蚁群算法进行改进,提出了自适应信息素浓度和动态信息素挥发因子,使改进后的蚁群算法具有较高的全局搜索能力,避免了传统蚁群算法前期易陷入局部最优的问题,最后将改进后的蚁群算法应用到移动机器人路径规划上。为了验证改进蚁群算法的有效性,用MATLAB软件进行仿真分析,仿真结果证明了改进蚁群算法在移动机器人路径规划时具有较强的全局寻优能力,同时提高了收敛速度。 相似文献
3.
基于改进蚁群算法的配电网优化规划 总被引:5,自引:0,他引:5
提出了一种基于改进蚁群算法的配电网优化规划算法.对于给定的配电网模型,该算法根据各配电网站点建立初始信息素矩阵,然后利用蚁群算法所特有的路径寻优功能来搜索配电网布局路径,并结合改进信息素刷新的方式和在蚁群搜索过程中引入曼哈顿距离以及弹性伸缩调节因子,使蚁群以较快的速度找到当前布局上的最优路径.通过具体的算例表明,该算法比一般蚁群优化规划算法具有更高的计算效率和优秀的全局搜索能力,同时有效地克服了在求解配电网规划问题时蚁群在局部最优解上的巡回而存在的效率不高以及未成熟收敛等现象. 相似文献
4.
《华东理工大学学报(自然科学版)》2017,(3)
针对白车身双机器人同步焊接路径规划问题,采用栅格法建立双机器人同步焊接模型。首先通过改进蚁群算法和粒子群算法实现焊接机器人与工件之间的避障;其次通过C空间法实现两个焊接机器人无碰撞,求解出局部和全局最优焊接路径较好的近似解,并与标准蚁群和粒子群算法进行仿真对比实验。仿真结果表明,采用改进蚁群算法和带有交叉因子的粒子群算法,收敛速度较快,较其他算法更能缩短焊接工时。仿真结果验证了笛卡尔空间和C空间结合路径规划方法的可行性,对于双焊接机器人的路径规划具有指导意义。 相似文献
5.
基于蚁群算法的移动机器人路径规划研究与应用 总被引:4,自引:0,他引:4
文章对传统蚁群算法收敛较慢的问题进行了改进,参考人工势场法的思想,构建并加入了权重可调的引力概率函数作为启发因子,使新的算法在较快的收敛速度下仍能得到全局较优解;在新算法的基础上构建了移动机器人动态路径规划模型,通过计算机仿真和智能试验车的实际行走表明,即使在障碍物非常复杂的场地环境,用该算法也能迅速规划出较优的全局路径。 相似文献
6.
针对动态复杂环境下的机器人路径规划问题,建立栅格地图模型,研究一种改进蚁群算法与Morphin 算法相结合的动态路径规划方法。改进蚁群算法引入拐点参数评价路径优劣,并对路径进行拐角处理以及变更拐角处信息素更新机制,使规划的全局路径更加平滑;Morphin 算法则在机器人行走时,根据全局路径的局部环境实时规划局部路径,使机器人有效地躲避障碍物。仿真试验结果表明,该方法结合全局规划与局部规划的特点,能够使机器人沿着一条短而平滑的最优路径快速、安全地到达目标点。 相似文献
7.
针对传统蚁群算法在前期搜索盲目性大、拐点多等问题,对蚁群算法进行以下改进。首先,为了增强目标位置的启发信息,引入距离增益系数,将目标位置对下一个待选栅格节点的影响进行放大;然后引入带有权重的距离启发因子,在状态转移概率中加入距离启发转移概率,使蚂蚁大概率向目标栅格搜索;其次,采用正弦自适应动态调整信息素挥发因子,增强算法的全局搜索能力;最后通过修改路径减少路径冗余,进行路径安全性检查并重新调整路径,减少转弯的次数,从而提高路线质量。通过MATLAB仿真实验表明,改进蚁群算法转弯次数少,规划路径短且安全,搜索时间较快,提高了算法的收敛速度和寻优能力。 相似文献
8.
9.
基于势场蚁群算法的机器人全局路径规划 总被引:2,自引:0,他引:2
研究了智能移动机器人的全局路径规划算法改进问题.结合蚁群算法的全局性与人工势场的确定性优势,提出一种势场蚁群算法.即在基本蚁群算法迭代初期,通过人工势场法影响蚂蚁的信息素量,从而提升寻找最优路径的效率.基于栅格模型,设计了算法的执行步骤.此外,分析了不同的信息素启发因子和信息素挥发系数对算法路径长度、迭代次数和收敛速度的影响.最后仿真验证了该算法优于基本蚁群算法,也得出了信息素启发因子参数选择的合理范围. 相似文献
10.
针对蚁群算法在机械臂路径规划中存在的问题,如路径过长、收敛速度慢等,文章提出一种改进的蚁群算法。首先将蚁群分为外层蚁群和内层蚁群,分别设计不同的启发函数来提高搜索效率,并引入安全因子提高机械臂运动过程的安全性,利用外层蚁群初始化信息素,引导内层蚁群进行全局寻优;为了加强优质种群的寻优能力,在信息素更新原则中引入狼群的猎物分配机制,同时改善部分路径信息素浓度,防止算法陷入局部最优;得到的机械臂末端有效路径再经过机械臂逆运动学运算和碰撞检测,转化为一条机械臂最优位姿路径。仿真实验表明该算法能为机械臂在不同环境中规划出一条符合运动要求的避障路径。 相似文献
11.
根据新课程改革的基本理念,物理教学应充分重视物理科学方法的教育。用实例剖析了如何将物理教学与物理科学方法进行有机的结合。 相似文献
12.
结合船体的一些基本计算,较详细的介绍了数值积分的梯形法、辛浦生法(其中包括辛浦生第一法和辛浦生第二法)、乞贝雪夫法等数值积分法的推导及应用. 相似文献
13.
提出了用WYD方法获取子结构的保留主模态,推导了3个子结构的自由界面模态综合法。计算了某车辆模型的固有频率,并与实验结果做了比较,结果表明,基于WYD方法的自由界面模态综合法不仅具有较高的综合效率,且计算算精度也能满足工程要求。 相似文献
14.
15.
根据计算基础、计算方式、计算过程的不同,可将油气资源评价方法分为成因法、统计法、类比法3大类,并且这3类评价方法可进一步细分。通过对不同油气资源评价方法的实质与关键问题分析,认为成因法实质上是一种"模拟法",不同成因法的计算侧重点有所不同,计算过程可看做"递减"模式;统计法通过分析各种统计数据来计算油气资源量,实质上是一种"数据法",计算过程可看做"递增"模式;类比法通过与刻度区的相似性来确定预测区中油气资源的富集程度,其计算结果往往会受一些敏感参数的影响,实质上是一种"主观认识法",计算过程可看做"中值"模式。对不同评价对象与不同勘探程度地区需要选择适用的评价方法,以提高可靠程度。本文还讨论了一种新的资源量结果综合法,即结果区间法,可更直观地分析资源量计算结果的分布范围,提高最终结果的准确度。 相似文献
16.
利用C方法非正交曲线坐标变换的思路,对瑞利方法(RFM)的边界条件进行了简化,同时用本征模式场解的线性叠加表述电磁场,使RFM的理论更具简洁性、规范性和普适性.简化后的方法物理概念清晰,公式简洁,数值计算稳定收敛。 相似文献
17.
18.
19.
20.
应用Chebyshev Tau方法和Chebyshev Galerkin方法数值求解了二维Poisson方程边值问题,得到了该问题的高精度逼近解.同时分析了数值逼近误差,说明了谱方法的高精度性和快速收敛性,并验证了谱方法的逼近效果与未知函数的正则性有关. 相似文献