期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进蚁群算法的移动机器人路径规划 被引量:16
1
作者 高茂源 王好臣 《传感器与微系统》 CSCD 北大核心 2021年第6期142-144,148,共4页
针对传统蚁群算法收敛速度较慢,易陷入局部最优,初始信息素匮乏等缺点,提出一种改进的蚁群算法。初始阶段在起点与终点的连线上额外增加信息素,提高算法的收敛速度;对原有启发函数中的启发因子进行改进,提高算法的寻优效率;改进了信息... 针对传统蚁群算法收敛速度较慢,易陷入局部最优,初始信息素匮乏等缺点,提出一种改进的蚁群算法。初始阶段在起点与终点的连线上额外增加信息素,提高算法的收敛速度;对原有启发函数中的启发因子进行改进,提高算法的寻优效率;改进了信息素浓度的挥发公式,使其服从高斯分布,使信息素挥发动态化。仿真结果表明:改进后的蚁群算法收敛速度更快,收敛性能更稳定,缩短了寻径距离,使机器人有效避开障碍物,在移动机器人路径规划方面有很好的实用性。 展开更多
关键词 路径规划 蚁群算法 移动机器人 信息素挥发因子
下载PDF
改进蚁群算法在带时间窗车辆路径规划问题中的应用 被引量:14
2
作者 雷金羡 孙宇 朱洪杰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3535-3544,共10页
车辆路径规划问题是当下发展和研究的热门问题之一,针对传统蚁群算法容易陷入局部最优的问题提出了3个改进方案。首先,在更新信息素阶段,只更新当前最优路径的信息素,降低信息素在路径上的积累速度,并增加一个奖励值保证前期迭代搜索的... 车辆路径规划问题是当下发展和研究的热门问题之一,针对传统蚁群算法容易陷入局部最优的问题提出了3个改进方案。首先,在更新信息素阶段,只更新当前最优路径的信息素,降低信息素在路径上的积累速度,并增加一个奖励值保证前期迭代搜索的质量,同时为信息素的值设置了上下限。其次,随着迭代次数的增加,同时调整信息素挥发因子,逐步增大以适应蚁群搜索的信息素浓度变化。最后,加入了2-opt(2-optimization)算法、顺序交换策略、顺序插入策略来改进蚁群算法优化每次迭代得到的最优路径。将改进的算法应用在带时间窗的车辆路径问题(VRPTW)上,通过在Solomon Benchmark算例上进行实验,对比算法改进前后的路径最优解,从而证明改进后的算法性能更好。 展开更多
关键词 蚁群算法 信息素挥发因子 奖励值 2-optimization算法
下载PDF
一种基于2-opt算法的混合型蚁群算法 被引量:7
3
作者 秦东各 王长坤 《工业控制计算机》 2018年第1期98-100,共3页
针对基本蚁群算法计算时间较长、容易陷入局部最优和收敛速度慢的缺点,提出一种混合型蚁群算法。该算法将改进的2-opt算法和改进蚁群算法进行结合,改进方法如下:对蚂蚁迭代的路径进行升序排列,只对其中一半的较短路径采用2-opt算法进行... 针对基本蚁群算法计算时间较长、容易陷入局部最优和收敛速度慢的缺点,提出一种混合型蚁群算法。该算法将改进的2-opt算法和改进蚁群算法进行结合,改进方法如下:对蚂蚁迭代的路径进行升序排列,只对其中一半的较短路径采用2-opt算法进行局部搜索,并对基本蚁群算法提出一种按优先级动态调整信息素挥发因子的改进策略。将该算法在TSP实例上进行模拟实验,MATLAB仿真结果表明该算法增加了全局搜索能力,提高了搜索效率,取得了较好的实验结果。 展开更多
关键词 蚁群算法 混合型蚁群算法 局部搜索 优先级 动态调整 信息素挥发因子
下载PDF
基于改进蚁群算法的输电线路路径自动选择
4
作者 张文斌 《电工技术》 2024年第6期72-74,共3页
基于改进蚁群算法,致力于解决输电线路路径选择问题。针对传统输电线路规划中存在的路径选择难题,提出一种蚁群算法的改进模型,以优化电力系统中的路径选择过程。通过引入信息素挥发因子和启发式信息,提高蚁群算法的搜索效率,使其更加... 基于改进蚁群算法,致力于解决输电线路路径选择问题。针对传统输电线路规划中存在的路径选择难题,提出一种蚁群算法的改进模型,以优化电力系统中的路径选择过程。通过引入信息素挥发因子和启发式信息,提高蚁群算法的搜索效率,使其更加适应复杂的输电网络环境。在模型实验中,采用实际输电网络数据进行验证,结果表明改进的蚁群算法相较于传统算法在路径选择的准确性和效率上均有显著提升。 展开更多
关键词 蚁群算法 输电线路 路径选择 信息素挥发因子 启发式信息
下载PDF
改进ACO算法优化的PI控制器在直流输电控制中的应用 被引量:5
5
作者 王振浩 郭顺楠 黄延青 《电工电能新技术》 CSCD 北大核心 2015年第5期70-75,共6页
为了实现对高压直流输电系统PI控制器参数的优化,本文提出了一种针对信息素挥发因子的改进策略以克服蚁群算法易陷于局部最优解的缺陷。改进后的蚁群算法能够根据优化进程自适应地调整信息素挥发因子,在保持较高的收敛速度的情况下提高... 为了实现对高压直流输电系统PI控制器参数的优化,本文提出了一种针对信息素挥发因子的改进策略以克服蚁群算法易陷于局部最优解的缺陷。改进后的蚁群算法能够根据优化进程自适应地调整信息素挥发因子,在保持较高的收敛速度的情况下提高算法的全局搜索能力。文中基于改进的蚁群算法给出了一种系统化的直流输电PI控制器参数优化方法。根据实际工程参数搭建仿真模型,进行仿真计算,证明了方法的有效性和可行性。 展开更多
关键词 高压直流输电系统 蚁群优化算法 PI控制器 信息素挥发因子
下载PDF
基于蚁群算法的网球机器人路径规划算法研究 被引量:3
6
作者 邱晓磊 《太原学院学报(自然科学版)》 2022年第4期72-78,共7页
路径规划是网球机器人开发的核心技术,针对传统蚁群算法应用于网球机器人路径规划中存在收敛速度慢、易陷入局部最优的问题进行算法改进研究。引入引导系数,对蚁群个体的状态转移概率进行改进,消除蚂蚁个体在觅食寻优中的盲目性。同时,... 路径规划是网球机器人开发的核心技术,针对传统蚁群算法应用于网球机器人路径规划中存在收敛速度慢、易陷入局部最优的问题进行算法改进研究。引入引导系数,对蚁群个体的状态转移概率进行改进,消除蚂蚁个体在觅食寻优中的盲目性。同时,采用自适应方式来确定信息素挥发因子,获得改进后的蚁群算法。将改进的蚁群算法应用于网球机器人路径规划仿真试验中,结果表明,改进后的路径规划算法收敛速度加快,所规划路径大大缩短,这对网球机器人的开发具有一定的参考价值。 展开更多
关键词 网球机器人 路径规划 蚁群算法 引导系数 信息素挥发因子
下载PDF
自适应避障蚁群算法的移动机器人路径规划 被引量:3
7
作者 刘双双 詹京吴 黄宜庆 《安徽工程大学学报》 CAS 2021年第3期27-33,共7页
传统蚁群算法在解决机器人路径规划的问题上存在收敛慢,容易收敛于次优路径的不足。针对以上不足,研究在状态转移概率、信息素更新方面进行改进。在状态转移概率上引入了一个避障函数因子,减小蚂蚁进入地图陷阱的概率,从而有效减少陷入... 传统蚁群算法在解决机器人路径规划的问题上存在收敛慢,容易收敛于次优路径的不足。针对以上不足,研究在状态转移概率、信息素更新方面进行改进。在状态转移概率上引入了一个避障函数因子,减小蚂蚁进入地图陷阱的概率,从而有效减少陷入死锁的蚂蚁数量,加快收敛速度。在信息素方面,加入了随迭代次数变化的信息素挥发因子,增加算法进行全局搜索的可能性,避免算法陷入局部最优。设计三种栅格障碍图对两种算法进行仿真,结果对比均表明,经过改进得到的AOA蚁群算法的初次收敛次数更少,迭代速度大大增强,并且最终规划得到的最小路径长度均比原算法小,与其他的改进算法相比,在找到最优路径的同时,其初次迭代的收敛次数也大大降低。 展开更多
关键词 蚁群算法 路径规划 避障 信息素挥发因子 移动机器人 自适应
下载PDF
引入逆转、插入变异的改进蚁群算法仿真研究 被引量:2
8
作者 王晨旸 张玉茹 李晖 《哈尔滨商业大学学报(自然科学版)》 CAS 2018年第5期555-559,共5页
借鉴遗传算法中的变异算子,引入逆转、插入两种变异方法,增强搜索路径的多样性,弥补蚁群算法易收敛于局部最优解的不足.根据蚁群算法在执行过程中信息素浓度所起的作用大小不同,将信息素挥发因子数值大小进行分段设置,从而实现对信息素... 借鉴遗传算法中的变异算子,引入逆转、插入两种变异方法,增强搜索路径的多样性,弥补蚁群算法易收敛于局部最优解的不足.根据蚁群算法在执行过程中信息素浓度所起的作用大小不同,将信息素挥发因子数值大小进行分段设置,从而实现对信息素浓度的分段调整.通过经典旅行商问题验证算法的有效性和可行性. 展开更多
关键词 逆转 插入 信息素挥发因子 分段调整
下载PDF
一种基于改进全局信息素更新效率的蚁群算法及仿真 被引量:16
9
作者 叶仕通 万智萍 《计算机应用与软件》 CSCD 北大核心 2014年第1期176-179,共4页
针对目前蚁群算法在搜索过程花费时间长且易出现局部最优化等现象,提出一种基于改进全局信息素更新效率的蚁群算法。通过在蚁群算法中引入"精英策略",让算法的搜索具有一定的方向性,并且在此基础上对信息素初始值的定义与对... 针对目前蚁群算法在搜索过程花费时间长且易出现局部最优化等现象,提出一种基于改进全局信息素更新效率的蚁群算法。通过在蚁群算法中引入"精英策略",让算法的搜索具有一定的方向性,并且在此基础上对信息素初始值的定义与对算法中的挥发因子ρ的取值进行改进,从而缩短算法的搜索时间。通过验证,改进后的算法相比一般的蚁群算法具有更好的搜索效率与较高的精确性,更适用于比较大型的TSP问题,在路径搜索领域具有较好的发展前景。 展开更多
关键词 蚁群算法 信息素 挥发因子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部