期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于信息素差异分布策略的路径规划蚁群改进算法 被引量:6
1
作者 马康康 王雷 +2 位作者 李东东 蔡劲草 苏学满 《南京航空航天大学学报》 CAS CSCD 北大核心 2023年第1期100-107,共8页
针对传统蚁群算法用于移动机器人路径规划时存在初期盲目性搜索、收敛速度慢以及容易陷入局部最优的问题,提出一种蚁群改进算法。首先根据各节点相对于起始点和目标点连线之间的距离,对初始信息素不平均分配,使其呈正态分布,降低算法搜... 针对传统蚁群算法用于移动机器人路径规划时存在初期盲目性搜索、收敛速度慢以及容易陷入局部最优的问题,提出一种蚁群改进算法。首先根据各节点相对于起始点和目标点连线之间的距离,对初始信息素不平均分配,使其呈正态分布,降低算法搜索初期的盲目性,加快最优解的搜索;其次改进挥发因子,采用双挥发因子原则,控制信息素的挥发,既降低局部最优的可能,又能加快收敛速度;对冗余路径作进一步优化处理,使得路径更优。仿真结果表明,本文蚁群改进算法相对比传统蚁群算法以及其他蚁群改进算法收敛速度更快,收敛性更稳定。 展开更多
关键词 机器人路径规划 蚁群改进算法 信息差异分布策略 双挥发因子
在线阅读 下载PDF
改进蚁群算法无人机三维航迹规划
2
作者 时光泰 王合龙 《电光与控制》 北大核心 2025年第2期18-23,共6页
蚁群算法经常被用于解决无人机航迹规划问题,而传统蚁群算法存在迭代速度慢、易陷入局部最优等诸多缺陷,针对这些问题提出了一系列改进措施:对于航迹规划初期的蚁群算法盲目搜索问题,在任务空间中对信息素进行具有引导性的不均匀分配,... 蚁群算法经常被用于解决无人机航迹规划问题,而传统蚁群算法存在迭代速度慢、易陷入局部最优等诸多缺陷,针对这些问题提出了一系列改进措施:对于航迹规划初期的蚁群算法盲目搜索问题,在任务空间中对信息素进行具有引导性的不均匀分配,使得蚂蚁沿着起点到终点的连线进行探索,蚁群的探索更具方向性;同时,在启发函数中考虑到了转角因素对航迹平滑性的影响,用以提升航迹规划的质量;另外,采用自适应挥发系数,动态调整信息素挥发速率,避免前期过于快速地收敛到局部最优,也确保后期加速收敛,不使算法陷入无休止的计算中,并采用冗余节点消除策略对航迹做了进一步优化。 展开更多
关键词 无人机航迹规划 蚁群算法 自适应挥发系数 信息差异分布策略
在线阅读 下载PDF
基于人工鱼群-蚁群算法的UUV三维全局路径规划 被引量:18
3
作者 胡致远 王征 +1 位作者 杨洋 尹洋 《兵工学报》 EI CAS CSCD 北大核心 2022年第7期1676-1684,共9页
针对水下无人航行器在三维环境下的全局路径规划问题,从优化初始信息素分布和转移概率角度,对人工鱼群和蚁群的融合算法进行了深入研究。融合算法中,对人工鱼群算法的状态表达式和移动步长进行了改进;对蚁群算法的启发值、信息素等进行... 针对水下无人航行器在三维环境下的全局路径规划问题,从优化初始信息素分布和转移概率角度,对人工鱼群和蚁群的融合算法进行了深入研究。融合算法中,对人工鱼群算法的状态表达式和移动步长进行了改进;对蚁群算法的启发值、信息素等进行优化设计;借鉴拥挤度因子思想,改进传统蚁群算法转移概率,提升算法的全局寻优能力。在对实际海洋环境数据进行栅格法建模的基础上,以路径长度为衡量指标,利用MATLAB软件进行算法的仿真验证。实验结果表明融合算法的初期收敛速度较快,最佳适应度值和算法耗时均得到改善,算法的有效性得以验证。 展开更多
关键词 全局路径规划 人工鱼群算法 蚁群算法 初始信息素分布 拥挤度因子
在线阅读 下载PDF
基于GDACO算法的引导疏散路径规划研究
4
作者 王馨 张林鍹 董芳芳 《消防科学与技术》 CAS 北大核心 2023年第10期1386-1392,共7页
针对教学建筑内中人员疏散存在盲目、无序、效率低等问题,提出了双层蚁群路径规划算法(GDACO)引导人员疏散的路径规划。对环境栅格进行处理,增添危险栅格,使初始蚁群信息素呈阶梯式分布;提出双层蚁群算法,引导层蚁群通过全局搜索寻找引... 针对教学建筑内中人员疏散存在盲目、无序、效率低等问题,提出了双层蚁群路径规划算法(GDACO)引导人员疏散的路径规划。对环境栅格进行处理,增添危险栅格,使初始蚁群信息素呈阶梯式分布;提出双层蚁群算法,引导层蚁群通过全局搜索寻找引导路径,疏散层蚁群基于引导范围实现疏散路径寻优;进行路径优化处理,剔除冗余节点,对转折部分进行平滑处理。试验结果分析表明,所提GDACO算法能够减少路径转折点,规避风险路径,满足教学建筑内的引导疏散需求,规划路径符合实际疏散情况。 展开更多
关键词 疏散引导 路径规划 信息素分布 双层蚁群算法 路径优化 教学建筑
在线阅读 下载PDF
Distribution network planning based on shortest path 被引量:2
5
作者 路志英 高山 姚丽 《Journal of Central South University》 SCIE EI CAS 2012年第9期2534-2540,共7页
In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two... In order to form an algorithm for distribution network routing,an automatic routing method of distribution network planning was proposed based on the shortest path.The problem of automatic routing was divided into two steps in the method:the first step was that the shortest paths along streets between substation and load points were found by the basic ant colony algorithm to form a preliminary radial distribution network,and the second step was that the result of the shortest path was used to initialize pheromone concentration and pheromone updating rules to generate globally optimal distribution network.Cases studies show that the proposed method is effective and can meet the planning requirements.It is verified that the proposed method has better solution and utility than planning method based on the ant colony algorithm. 展开更多
关键词 distribution network planning shortest path ant colony algorithm PHEROMONE
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部