期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
11
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于改进蚁群算法的地图路径规划方法
1
作者
李卫卫
刘晓丹
+2 位作者
辛露洋
闫思贤
梁嘉铭
《电脑与电信》
2024年第3期65-67,共3页
随着科技水平的发展和社会的持续进步,如何提升路径规划算法的收敛效果和精度逐渐成为当下的研究热点。现有蚁群算法在规划路径时,经常遇到局部难以得到最优解的问题。因此,通过启发式信息素更新策略来提高蚁群算法的搜索能力,并通过自...
随着科技水平的发展和社会的持续进步,如何提升路径规划算法的收敛效果和精度逐渐成为当下的研究热点。现有蚁群算法在规划路径时,经常遇到局部难以得到最优解的问题。因此,通过启发式信息素更新策略来提高蚁群算法的搜索能力,并通过自适应调整参数的方法得到最优参数,形成改进的蚁群算法。将优化后的算法应用于Oliver30、Att48、Eil51公开数据集,并将实验结果与现有路径规划算法进行对比,结果证明:本文算法能够用相对较少的迭代次数规划出最优路径,说明优化算法得到最优解的速度快,具有较好的最优路径搜索能力。
展开更多
关键词
蚁群算法
信息
素
动态
更新
机制
地图路径规划
算法优化
下载PDF
职称材料
加入动态搜索模型的蚁群算法及其应用
2
作者
马晓平
赵学涛
王炬成
《计算机工程与设计》
北大核心
2023年第11期3462-3468,共7页
用传统蚁群算法求解复杂条件下的路径规划问题时易出现局部最优、收敛速度慢等问题。提出利用栅格法建立地图模型,加入动态搜索模型对蚁群算法进行优化,包括根据不同的初始、终止位置对路径选择进行限制;对死锁法要删除的栅格进行优化;...
用传统蚁群算法求解复杂条件下的路径规划问题时易出现局部最优、收敛速度慢等问题。提出利用栅格法建立地图模型,加入动态搜索模型对蚁群算法进行优化,包括根据不同的初始、终止位置对路径选择进行限制;对死锁法要删除的栅格进行优化;在信息素浓度更新过程中,设置动态阀值,对要增加信息素浓度但长度低于阀值的路径进行“惩罚”,设置信息素浓度下限。通过对路径规划与TSP问题等实例的仿真,改进蚁群算法在避免局部最优、加快收敛速度方面均优于对比算法,验证了改进算法在提高收敛效率、缩短计算时间等方面具有优越性。
展开更多
关键词
栅格地图
蚁群算法
路径规划
动态搜索模型
死锁法
动态阀值
信息
素
浓度
更新
下载PDF
职称材料
基于改进蚁群算法的共享单车配送调度研究
被引量:
1
3
作者
吴会丛
王敬
《计算机应用与软件》
北大核心
2020年第9期35-41,55,共8页
针对使用蚁群算法对共享单车进行配送得到最优解的问题,通过设定蚂蚁觅食路径上初始信息素浓度和信息素更新方法获得更优的配送距离,对蚁群算法进行改进。将对共享单车使用量有影响的特征因素输入到XGBoost模型中进行预测,根据转移概率...
针对使用蚁群算法对共享单车进行配送得到最优解的问题,通过设定蚂蚁觅食路径上初始信息素浓度和信息素更新方法获得更优的配送距离,对蚁群算法进行改进。将对共享单车使用量有影响的特征因素输入到XGBoost模型中进行预测,根据转移概率通过轮盘赌的方式选择接下来要访问的租赁点,利用提出的基于初始信息素衰减的方法进行更新,以快速得到更优的解。通过对某学校内的14个租赁点进行实验,在初始信息素衰减的基础上,改变初始信息素浓度,可以在较短时间内获得更短的配送距离,比基本蚁群算法的距离缩短了约1%,实验结果验证了该算法的有效性。
展开更多
关键词
共享单车
蚁群算法
信息
素
浓度
更新信息素
方法
最短距离
下载PDF
职称材料
一种求解旅行商问题的改进蚁群算法
被引量:
13
4
作者
王沛栋
唐功友
+1 位作者
杨熙鑫
李扬
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第1期93-97,共5页
提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使...
提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。
展开更多
关键词
蚁群算法
路径规划
信息
素
动态
更新
TSP中图法
下载PDF
职称材料
蚁群算法优化PID的机器人位置伺服控制
被引量:
13
5
作者
刘沛
蒋超
《国外电子测量技术》
北大核心
2021年第6期59-63,共5页
针对机器人位置伺服系统在干扰环境下控制性能较差的问题,设计了蚁群算法优化PID的机器人位置伺服控制方法。选取三相直流无刷电机作为机器人位置伺服的驱动系统,利用包括速度环和位置环两部分的双闭环伺服控制系统控制机器人位置,选取...
针对机器人位置伺服系统在干扰环境下控制性能较差的问题,设计了蚁群算法优化PID的机器人位置伺服控制方法。选取三相直流无刷电机作为机器人位置伺服的驱动系统,利用包括速度环和位置环两部分的双闭环伺服控制系统控制机器人位置,选取增量式PID控制器校正速度环公式,利用蚁群算法获取增量式PID控制器的控制参数最优值,改进机器人控制参数的调节,实现蚁群算法优化PID的机器人位置伺服控制。实验结果表明,该方法的控制机器人位置伺服系统机器人实际位置与期望位置极为接近,系统超调量低于5%,扰动调节时间低于40 ms。
展开更多
关键词
蚁群算法
优化
PID
机器人
位置
伺服控制
更新信息素
控制参数
下载PDF
职称材料
汽车引擎盖焊接路径的自适应混沌蚁群规划方法
被引量:
3
6
作者
高明
陆颖
《机械设计与制造》
北大核心
2021年第12期169-173,共5页
为了实现汽车引擎盖焊接路径最优规划,提出了自适应混沌蚁群算法的焊接路径规划方法。建立了焊接机械臂运动学模型和引擎盖焊点路径优化模型;分析了蚁群系统算法原理,对局部信息素更新和全局信息素更新方法进行了改进;在局部信息素更新...
为了实现汽车引擎盖焊接路径最优规划,提出了自适应混沌蚁群算法的焊接路径规划方法。建立了焊接机械臂运动学模型和引擎盖焊点路径优化模型;分析了蚁群系统算法原理,对局部信息素更新和全局信息素更新方法进行了改进;在局部信息素更新方面,以蚂蚁聚集度为路径多样性度量依据,提出了局部信息素随蚂蚁聚度自适应更新方法;在全局信息素更新方面,鉴于混沌系统的随机性和遍历性,提出了全局信息素混沌扰动更新方法,用于增加信息素分布的多样性和随机性;基于以上两点改进,提出了自适应混沌蚁群算法。经验证,全局信息素更新方法和局部信息素更新方法均能够提高算法性能,两者叠加可以更大程度改善算法性能;将自适应混沌蚁群算法应用于引擎盖焊接路径规划,得到了最短焊接路径,长度为6.2m。
展开更多
关键词
焊接路径规划
蚁群系统算法
局部
信息
素
自适应
更新
蚂蚁聚度
全局
信息
素
混沌扰动
更新
下载PDF
职称材料
一种求解TSP问题的改进蚁群算法
被引量:
4
7
作者
冯月华
《电子测试》
2014年第4X期38-40,共3页
基本的蚁群算法收敛速度慢,容易陷入局部最优解,针对该问题,提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略,使算法能快速收敛,并不容易陷入局部最优解。仿真实验证明,提出的改进算法比带精英的最大最小蚂...
基本的蚁群算法收敛速度慢,容易陷入局部最优解,针对该问题,提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略,使算法能快速收敛,并不容易陷入局部最优解。仿真实验证明,提出的改进算法比带精英的最大最小蚂蚁算法收敛速度快,解得质量更高。
展开更多
关键词
蚁群改进算法
TSP
信息
素
动态
更新
仿真实验
下载PDF
职称材料
基于蚁群算法的容迟网络概率路由算法
被引量:
1
8
作者
宋鑫
王炳庭
+1 位作者
胡勇
王贵竹
《计算机工程》
CAS
CSCD
2013年第4期90-93,99,共5页
容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报...
容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制。仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小。
展开更多
关键词
容迟网络
概率路由
蚁群算法
贝叶斯因子
选择概率
信息
素
浓度
更新
下载PDF
职称材料
基于改进蚁群算法的移动机器人路径规划
被引量:
26
9
作者
刘加奇
王泰华
董征
《传感器与微系统》
CSCD
北大核心
2022年第5期140-143,共4页
针对基本蚁群算法(ACA)在移动机器人路径规划中存在收敛速度慢、局部最优等问题,研究一种改进蚁群算法。通过修改距离启发函数和建立一个判断节点夹角大小的夹角指数启发函数的方法,提高蚁群算法搜索最优路径的效率;采用部分较优路径信...
针对基本蚁群算法(ACA)在移动机器人路径规划中存在收敛速度慢、局部最优等问题,研究一种改进蚁群算法。通过修改距离启发函数和建立一个判断节点夹角大小的夹角指数启发函数的方法,提高蚁群算法搜索最优路径的效率;采用部分较优路径信息素增量分段更新方式,提高蚁群算法搜索路径长度的最优性;此外为了快速搜索到最优路径,采用一种基于等差数列的自适应信息素挥发系数。经MATLAB仿真分析,验证了改进蚁群算法的可行性和有效性。
展开更多
关键词
路径规划
移动机器人
蚁群算法
夹角指数启发函数
信息
素
分段
更新
方式
下载PDF
职称材料
改进的蚁群算法在排课系统及约束条件问题中的应用研究
被引量:
2
10
作者
冯月华
《泰山学院学报》
2017年第6期80-85,共6页
针对复杂约束条件的排课算法中的组合优化问题,使用改进的蚁群算法,将排课问题简化为二分的最大匹配问题,并在带精英的MMAS算法基础上,提出信息素的动态调整策略,提高了对最短路径的敏感度和收敛速度,找出一种问题求解的优化方案.通过...
针对复杂约束条件的排课算法中的组合优化问题,使用改进的蚁群算法,将排课问题简化为二分的最大匹配问题,并在带精英的MMAS算法基础上,提出信息素的动态调整策略,提高了对最短路径的敏感度和收敛速度,找出一种问题求解的优化方案.通过测试实验,证明改进算法在排课系统完全可行,能满足排课问题中的硬性约束条件,也能最大限度地满足软约束条件.
展开更多
关键词
改进蚁群算法
信息
素
动态
更新
排课系统
约束条件
下载PDF
职称材料
一种新的蚁群算法优化的虚拟机放置策略
被引量:
1
11
作者
徐胜超
《计算机测量与控制》
2021年第5期235-240,共6页
提出了一种新的蚁群算法优化的虚拟机放置策略ACA-VMP(Ant Colony Algorithm based virtual machine placement);ACA-VMP以云数据中心的总体能量消耗降低、服务质量最佳及减少虚拟机迁移次数为目标函数;根据蚁群优化算法,ACA-VMP采用了...
提出了一种新的蚁群算法优化的虚拟机放置策略ACA-VMP(Ant Colony Algorithm based virtual machine placement);ACA-VMP以云数据中心的总体能量消耗降低、服务质量最佳及减少虚拟机迁移次数为目标函数;根据蚁群优化算法,ACA-VMP采用了全局最优解和局部最优解信息素强度更新规则;全局最优解经过多次迭代后,蚂蚁路径的多次寻优,保证这个虚拟机放置优化策略的完成;局部信息素强度参数更新可以补充蚂蚁其他局部最优路径的寻找,这样也可以使得ACA-VMP虚拟机放置优化算法更快的接近全局最优解;仿真结果表明:ACA-VMP策略使得云数据中心的各类性能指标都可以改善,该实验结果对于其他企业构造节能云数据中心有很好的参考价值。
展开更多
关键词
蚁群算法
多维物理资源
信息
素
强度
更新
虚拟机放置
全局最优解
下载PDF
职称材料
题名
基于改进蚁群算法的地图路径规划方法
1
作者
李卫卫
刘晓丹
辛露洋
闫思贤
梁嘉铭
机构
郑州财经学院信息工程学院
中国电信河南分公司云网运营部
出处
《电脑与电信》
2024年第3期65-67,共3页
文摘
随着科技水平的发展和社会的持续进步,如何提升路径规划算法的收敛效果和精度逐渐成为当下的研究热点。现有蚁群算法在规划路径时,经常遇到局部难以得到最优解的问题。因此,通过启发式信息素更新策略来提高蚁群算法的搜索能力,并通过自适应调整参数的方法得到最优参数,形成改进的蚁群算法。将优化后的算法应用于Oliver30、Att48、Eil51公开数据集,并将实验结果与现有路径规划算法进行对比,结果证明:本文算法能够用相对较少的迭代次数规划出最优路径,说明优化算法得到最优解的速度快,具有较好的最优路径搜索能力。
关键词
蚁群算法
信息
素
动态
更新
机制
地图路径规划
算法优化
Keywords
ant colony algorithm
dynamic updating mechanism of pheromone
map path planning
algorithm optimization
分类号
TP39 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
加入动态搜索模型的蚁群算法及其应用
2
作者
马晓平
赵学涛
王炬成
机构
江苏科技大学船舶与海洋工程学院
出处
《计算机工程与设计》
北大核心
2023年第11期3462-3468,共7页
基金
工业和信息化部高技术船舶基金项目(MC-201917-C09)。
文摘
用传统蚁群算法求解复杂条件下的路径规划问题时易出现局部最优、收敛速度慢等问题。提出利用栅格法建立地图模型,加入动态搜索模型对蚁群算法进行优化,包括根据不同的初始、终止位置对路径选择进行限制;对死锁法要删除的栅格进行优化;在信息素浓度更新过程中,设置动态阀值,对要增加信息素浓度但长度低于阀值的路径进行“惩罚”,设置信息素浓度下限。通过对路径规划与TSP问题等实例的仿真,改进蚁群算法在避免局部最优、加快收敛速度方面均优于对比算法,验证了改进算法在提高收敛效率、缩短计算时间等方面具有优越性。
关键词
栅格地图
蚁群算法
路径规划
动态搜索模型
死锁法
动态阀值
信息
素
浓度
更新
Keywords
grid map
ant colony algorithm
path planning
dynamic search model
deadlock method
dynamic threshold
pheromone concentration update
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于改进蚁群算法的共享单车配送调度研究
被引量:
1
3
作者
吴会丛
王敬
机构
河北科技大学信息科学与工程学院
出处
《计算机应用与软件》
北大核心
2020年第9期35-41,55,共8页
文摘
针对使用蚁群算法对共享单车进行配送得到最优解的问题,通过设定蚂蚁觅食路径上初始信息素浓度和信息素更新方法获得更优的配送距离,对蚁群算法进行改进。将对共享单车使用量有影响的特征因素输入到XGBoost模型中进行预测,根据转移概率通过轮盘赌的方式选择接下来要访问的租赁点,利用提出的基于初始信息素衰减的方法进行更新,以快速得到更优的解。通过对某学校内的14个租赁点进行实验,在初始信息素衰减的基础上,改变初始信息素浓度,可以在较短时间内获得更短的配送距离,比基本蚁群算法的距离缩短了约1%,实验结果验证了该算法的有效性。
关键词
共享单车
蚁群算法
信息
素
浓度
更新信息素
方法
最短距离
Keywords
Shared bicycle
Ant colony algorithm
Pheromone concentration
Update pheromone method
Shortest path
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种求解旅行商问题的改进蚁群算法
被引量:
13
4
作者
王沛栋
唐功友
杨熙鑫
李扬
机构
中国海洋大学信息科学与工程学院
青岛市产品质量监督检验所
出处
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第1期93-97,共5页
基金
国家自然科学基金项目(61074092)
山东省自然科学基金项目(ZR2010FM019)
山东省科技发展计划项目(2008GGB01192)资助
文摘
提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。
关键词
蚁群算法
路径规划
信息
素
动态
更新
TSP中图法
Keywords
ant colony algorithm
path planning
dynamic pheromone updating
TSP
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
蚁群算法优化PID的机器人位置伺服控制
被引量:
13
5
作者
刘沛
蒋超
机构
彤程新材料集团股份有限公司
陕西工业职业技术学院
出处
《国外电子测量技术》
北大核心
2021年第6期59-63,共5页
基金
陕西工业职业技术学院院级科研项目(ZK19-11)资助。
文摘
针对机器人位置伺服系统在干扰环境下控制性能较差的问题,设计了蚁群算法优化PID的机器人位置伺服控制方法。选取三相直流无刷电机作为机器人位置伺服的驱动系统,利用包括速度环和位置环两部分的双闭环伺服控制系统控制机器人位置,选取增量式PID控制器校正速度环公式,利用蚁群算法获取增量式PID控制器的控制参数最优值,改进机器人控制参数的调节,实现蚁群算法优化PID的机器人位置伺服控制。实验结果表明,该方法的控制机器人位置伺服系统机器人实际位置与期望位置极为接近,系统超调量低于5%,扰动调节时间低于40 ms。
关键词
蚁群算法
优化
PID
机器人
位置
伺服控制
更新信息素
控制参数
Keywords
ant colony algorithm
optimization
PID
robot
position
servo control
update pheromone
control parameters
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
汽车引擎盖焊接路径的自适应混沌蚁群规划方法
被引量:
3
6
作者
高明
陆颖
机构
江苏信息职业技术学院
江苏大学
出处
《机械设计与制造》
北大核心
2021年第12期169-173,共5页
基金
江苏省自然科学基金青年基金项目(BK20160524)。
文摘
为了实现汽车引擎盖焊接路径最优规划,提出了自适应混沌蚁群算法的焊接路径规划方法。建立了焊接机械臂运动学模型和引擎盖焊点路径优化模型;分析了蚁群系统算法原理,对局部信息素更新和全局信息素更新方法进行了改进;在局部信息素更新方面,以蚂蚁聚集度为路径多样性度量依据,提出了局部信息素随蚂蚁聚度自适应更新方法;在全局信息素更新方面,鉴于混沌系统的随机性和遍历性,提出了全局信息素混沌扰动更新方法,用于增加信息素分布的多样性和随机性;基于以上两点改进,提出了自适应混沌蚁群算法。经验证,全局信息素更新方法和局部信息素更新方法均能够提高算法性能,两者叠加可以更大程度改善算法性能;将自适应混沌蚁群算法应用于引擎盖焊接路径规划,得到了最短焊接路径,长度为6.2m。
关键词
焊接路径规划
蚁群系统算法
局部
信息
素
自适应
更新
蚂蚁聚度
全局
信息
素
混沌扰动
更新
Keywords
Welding Path Planning
Ant Colony System Algorithm
Local Pheromone Adaptive Updating
Ant Ag-gregation Degree
Global Pheromone Chaos Disturbance Updating
分类号
TH16 [机械工程—机械制造及自动化]
TH162 [机械工程—机械制造及自动化]
下载PDF
职称材料
题名
一种求解TSP问题的改进蚁群算法
被引量:
4
7
作者
冯月华
机构
定西师范高等专科学校
出处
《电子测试》
2014年第4X期38-40,共3页
文摘
基本的蚁群算法收敛速度慢,容易陷入局部最优解,针对该问题,提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略,使算法能快速收敛,并不容易陷入局部最优解。仿真实验证明,提出的改进算法比带精英的最大最小蚂蚁算法收敛速度快,解得质量更高。
关键词
蚁群改进算法
TSP
信息
素
动态
更新
仿真实验
Keywords
ant colony algorithm
The TSP
Dynamic pheromone updating
The simulation results
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
基于蚁群算法的容迟网络概率路由算法
被引量:
1
8
作者
宋鑫
王炳庭
胡勇
王贵竹
机构
安徽大学计算智能与信号处理教育部重点实验室
出处
《计算机工程》
CAS
CSCD
2013年第4期90-93,99,共5页
基金
国家自然科学基金资助项目(61071168)
安徽大学"211工程"学术创新团队基金资助项目
+2 种基金
安徽大学"211工程"三期质量工程基金资助项目(40010014
39010014)
安徽大学通信工程重点建设专业基金资助项目(39020014)
文摘
容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率。针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制。仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小。
关键词
容迟网络
概率路由
蚁群算法
贝叶斯因子
选择概率
信息
素
浓度
更新
Keywords
Delay Tolerant Network(DTN)
probabilistic routing
ant colony algorithm
Bayes factor
selection probability
pheromone concentration update
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于改进蚁群算法的移动机器人路径规划
被引量:
26
9
作者
刘加奇
王泰华
董征
机构
河南理工大学电气工程与自动化学院
出处
《传感器与微系统》
CSCD
北大核心
2022年第5期140-143,共4页
文摘
针对基本蚁群算法(ACA)在移动机器人路径规划中存在收敛速度慢、局部最优等问题,研究一种改进蚁群算法。通过修改距离启发函数和建立一个判断节点夹角大小的夹角指数启发函数的方法,提高蚁群算法搜索最优路径的效率;采用部分较优路径信息素增量分段更新方式,提高蚁群算法搜索路径长度的最优性;此外为了快速搜索到最优路径,采用一种基于等差数列的自适应信息素挥发系数。经MATLAB仿真分析,验证了改进蚁群算法的可行性和有效性。
关键词
路径规划
移动机器人
蚁群算法
夹角指数启发函数
信息
素
分段
更新
方式
Keywords
path planning
mobile robot
ant colony algorithm(ACA)
angle index heuristic function
pheromone segment update method
分类号
TP242.6 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
改进的蚁群算法在排课系统及约束条件问题中的应用研究
被引量:
2
10
作者
冯月华
机构
甘肃中医药大学定西校区理科部
出处
《泰山学院学报》
2017年第6期80-85,共6页
基金
国家自然科学基金资助项目(61363058)
甘肃中医药大学定西校区校级资助项目(TD2016YB04)
文摘
针对复杂约束条件的排课算法中的组合优化问题,使用改进的蚁群算法,将排课问题简化为二分的最大匹配问题,并在带精英的MMAS算法基础上,提出信息素的动态调整策略,提高了对最短路径的敏感度和收敛速度,找出一种问题求解的优化方案.通过测试实验,证明改进算法在排课系统完全可行,能满足排课问题中的硬性约束条件,也能最大限度地满足软约束条件.
关键词
改进蚁群算法
信息
素
动态
更新
排课系统
约束条件
Keywords
improved ant colony algorithm
dynamic pheromone updating
curriculum arrangement system
constraint
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种新的蚁群算法优化的虚拟机放置策略
被引量:
1
11
作者
徐胜超
机构
广州华商学院数据科学学院
出处
《计算机测量与控制》
2021年第5期235-240,共6页
基金
广州华商学院校内导师制科研项目(2020HSDS04)。
文摘
提出了一种新的蚁群算法优化的虚拟机放置策略ACA-VMP(Ant Colony Algorithm based virtual machine placement);ACA-VMP以云数据中心的总体能量消耗降低、服务质量最佳及减少虚拟机迁移次数为目标函数;根据蚁群优化算法,ACA-VMP采用了全局最优解和局部最优解信息素强度更新规则;全局最优解经过多次迭代后,蚂蚁路径的多次寻优,保证这个虚拟机放置优化策略的完成;局部信息素强度参数更新可以补充蚂蚁其他局部最优路径的寻找,这样也可以使得ACA-VMP虚拟机放置优化算法更快的接近全局最优解;仿真结果表明:ACA-VMP策略使得云数据中心的各类性能指标都可以改善,该实验结果对于其他企业构造节能云数据中心有很好的参考价值。
关键词
蚁群算法
多维物理资源
信息
素
强度
更新
虚拟机放置
全局最优解
Keywords
Ant Colony Optimization algorithm
multi-dimensional server resource
pheromone reinforcement update
virtual machine placement
Global best solution
分类号
TP393.4 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于改进蚁群算法的地图路径规划方法
李卫卫
刘晓丹
辛露洋
闫思贤
梁嘉铭
《电脑与电信》
2024
0
下载PDF
职称材料
2
加入动态搜索模型的蚁群算法及其应用
马晓平
赵学涛
王炬成
《计算机工程与设计》
北大核心
2023
0
下载PDF
职称材料
3
基于改进蚁群算法的共享单车配送调度研究
吴会丛
王敬
《计算机应用与软件》
北大核心
2020
1
下载PDF
职称材料
4
一种求解旅行商问题的改进蚁群算法
王沛栋
唐功友
杨熙鑫
李扬
《中国海洋大学学报(自然科学版)》
CAS
CSCD
北大核心
2013
13
下载PDF
职称材料
5
蚁群算法优化PID的机器人位置伺服控制
刘沛
蒋超
《国外电子测量技术》
北大核心
2021
13
下载PDF
职称材料
6
汽车引擎盖焊接路径的自适应混沌蚁群规划方法
高明
陆颖
《机械设计与制造》
北大核心
2021
3
下载PDF
职称材料
7
一种求解TSP问题的改进蚁群算法
冯月华
《电子测试》
2014
4
下载PDF
职称材料
8
基于蚁群算法的容迟网络概率路由算法
宋鑫
王炳庭
胡勇
王贵竹
《计算机工程》
CAS
CSCD
2013
1
下载PDF
职称材料
9
基于改进蚁群算法的移动机器人路径规划
刘加奇
王泰华
董征
《传感器与微系统》
CSCD
北大核心
2022
26
下载PDF
职称材料
10
改进的蚁群算法在排课系统及约束条件问题中的应用研究
冯月华
《泰山学院学报》
2017
2
下载PDF
职称材料
11
一种新的蚁群算法优化的虚拟机放置策略
徐胜超
《计算机测量与控制》
2021
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部