期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种新的蚁群优化算法信息素更新策略及其性能分析 被引量:3
1
作者 颜晨阳 张友鹏 熊伟清 《计算机应用研究》 CSCD 北大核心 2007年第7期86-88,91,共4页
针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验验证,提出了信息素轨迹更新中存在着一个利用—探索困境;在此基础上针对这个现象提出了一种基于Metrop-olis接受准则的信息素更新策略,并通过... 针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验验证,提出了信息素轨迹更新中存在着一个利用—探索困境;在此基础上针对这个现象提出了一种基于Metrop-olis接受准则的信息素更新策略,并通过在不同规模的TSP上的实验,证明了这种新策略的有效性。 展开更多
关键词 蚁群优化算法 信息素更新策略 利用-探索困境 Metropolis接受准则
在线阅读 下载PDF
基于不同信息素更新策略的卫星数传调度蚁群优化算法 被引量:2
2
作者 陈祥国 武小悦 《运筹与管理》 CSCD 北大核心 2009年第3期57-63,共7页
针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了... 针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好。 展开更多
关键词 蚁群优化算法 信息素更新策略 解构造图 卫星数传 任务调度
在线阅读 下载PDF
基于重要解成分的信息素更新策略
3
作者 闭应洲 钟智 +1 位作者 丁立新 元昌安 《计算机科学》 CSCD 北大核心 2010年第5期203-205,236,共4页
蚁群优化算法通过信息素记录搜索过程中获取的知识,并基于信息素搜索新的解,因此好的信息素更新策略对蚁群优化算法至关重要。针对不同解成分的贡献不同的特点,提出了新的信息素更新策略:首先识别候选解的重要成分,然后在更新信息素时... 蚁群优化算法通过信息素记录搜索过程中获取的知识,并基于信息素搜索新的解,因此好的信息素更新策略对蚁群优化算法至关重要。针对不同解成分的贡献不同的特点,提出了新的信息素更新策略:首先识别候选解的重要成分,然后在更新信息素时只允许重要的解成分得到加强。基于新的更新策略更新的信息素更好地反映了优质解的特点,从而加快了信息的正反馈过程。以4阶欺骗问题为例,验证了新算法的有效性。 展开更多
关键词 蚁群优化算法 信息素更新策略 欺骗问题
在线阅读 下载PDF
基于麻雀搜索-蚁群算法的移动机器人路径规划研究
4
作者 董建林 官源林 +2 位作者 程琪 许广胜 王体晨 《现代制造工程》 北大核心 2025年第6期58-66,10,共10页
针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素... 针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素分布;其次,在状态转移概率的计算中,引入A^(*)算法启发式函数、弯折约束因子以及距离权重系数,使蚁群算法在每一节点的状态转移概率达到最优,以缩短最优路径;最后,在信息素更新策略中,采用基于迭代、角度因素以及奖惩机制的自适应信息素更新策略,加快蚁群算法的收敛速度。仿真结果表明,该方法能够生成高质量的最优解,在收敛速度上较其他方法有所提升,转折次数有所减少。此外,该方法在路径平滑度和适应复杂地图的鲁棒性方面表现出显著优势,进一步验证了其在复杂环境下的实用性和稳定性。 展开更多
关键词 蚁群算法 路径规划 状态转移概率 信息素更新策略
在线阅读 下载PDF
基于改进蚁群算法的机器人路径规划研究 被引量:1
5
作者 罗继曼 刘丰源 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2024年第6期1126-1136,共11页
目的针对传统蚁群算法在全局搜索效率低、易陷入局部最优和局部路径不合理等问题,提出一种融合人工势场的蚁群路径规划算法。方法首先,通过引入人工势场目标方向因子来增强目标方向的引导作用,从而提高搜索效率;然后,考虑路径质量和路... 目的针对传统蚁群算法在全局搜索效率低、易陷入局部最优和局部路径不合理等问题,提出一种融合人工势场的蚁群路径规划算法。方法首先,通过引入人工势场目标方向因子来增强目标方向的引导作用,从而提高搜索效率;然后,考虑路径质量和路径长度,提出新的信息素更新策略,从而得到最优解;最后,该算法利用三角修剪法对规划路径进行平滑处理,提高机器人的运行平稳性和安全性。结果在相同地图中,笔者所提改进算法较传统算法路径长度缩短9.74%;在运行时间上,较传统算法缩短10.71%。结论笔者提出的改进算法在整体路径上减少了拐点,且缩短了行走路径与时间,提高了搜索效率,更符合机器人的实际运行要求。 展开更多
关键词 蚁群算法 路径规划 人工势场 信息素更新策略 三角修剪法
在线阅读 下载PDF
基于MMAS的机器人路径规划 被引量:5
6
作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期63-67,共5页
文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多
关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式
在线阅读 下载PDF
基于参数优化蚁群算法的机器人路径规划研究 被引量:28
7
作者 杜玉红 张岩 赵焕峰 《现代制造工程》 CSCD 北大核心 2020年第9期7-14,共8页
采用蚁群算法(Ant Colony Optimization,ACO)求解棉花搬运机器人全局路径规划时,会出现规划效率低、蚁群算法参数的改变对规划效果影响大等问题。提出了一种粒子群参数优化的改进蚁群算法,该算法能够根据地图情况的不同智能地调节参数组... 采用蚁群算法(Ant Colony Optimization,ACO)求解棉花搬运机器人全局路径规划时,会出现规划效率低、蚁群算法参数的改变对规划效果影响大等问题。提出了一种粒子群参数优化的改进蚁群算法,该算法能够根据地图情况的不同智能地调节参数组合,从而在各种地图中能够发挥蚁群算法的最佳性能。通过实验数据分析蚁群算法重要参数对规划效率的影响,进行参数优化;针对改进后算法耗时大的问题,提出粒子群算法的动态惯性权重调整策略和改进的蚁群算法信息素更新策略,保证求解质量的同时,提高了优化效率,在障碍物分布不同的地图中进行仿真实验,通过与蚁群算法路径规划结果的对比,证明了粒子群参数优化的改进蚁群算法能够发挥蚁群算法最佳性能,可提高移动机器人到达目标点的速度并降低机器人运动过程中的损耗。 展开更多
关键词 蚁群算法 粒子群算法 信息素更新策略 搬运机器人 全局路径规划
在线阅读 下载PDF
动态分级的改良蚂蚁算法及其应用研究 被引量:8
8
作者 陈佳 游晓明 +1 位作者 刘升 李娟 《计算机应用研究》 CSCD 北大核心 2019年第2期380-384,共5页
针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题,结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先,根据动态分级算子建立种群分级模型;然后,为了改善协同机制,通过结合轮盘赌的头狼影响策略来增加种... 针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题,结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先,根据动态分级算子建立种群分级模型;然后,为了改善协同机制,通过结合轮盘赌的头狼影响策略来增加种群间交流;最后,为了提高收敛速度,在保留蚂蚁算法信息素更新公式的同时,通过采取归一化处理的动态信息素更新策略来体现精英作用。为验证效果,采用栅格法对机器人运动空间进行建模,将该算法运用于路径规划问题求解中,并与另外几种智能算法进行比较。仿真结果表明,该算法的收敛速度较快,能以较少的迭代次数找到最优路径,效率较高。 展开更多
关键词 蚂蚁算法 狼群算法 动态分级算子 头狼影响策略 动态信息素更新策略
在线阅读 下载PDF
结合ABC算法动态分级的双蚁态蚁群算法 被引量:6
9
作者 李顺东 游晓明 刘升 《计算机工程与应用》 CSCD 北大核心 2020年第12期37-46,共10页
针对蚁群算法收敛速度慢、易陷入局部最优等问题,结合人工蜂群算法的分级思想,提出动态分级的双蚁态蚁群算法。根据适应度不同,将蚁群划分为寻优蚁和侦查蚁,并执行不同加权系数的动态信息素更新策略:寻优蚁负责较优路径的搜索,执行较大... 针对蚁群算法收敛速度慢、易陷入局部最优等问题,结合人工蜂群算法的分级思想,提出动态分级的双蚁态蚁群算法。根据适应度不同,将蚁群划分为寻优蚁和侦查蚁,并执行不同加权系数的动态信息素更新策略:寻优蚁负责较优路径的搜索,执行较大权重的信息素更新策略,以增强其导向性,提高算法收敛速度。侦查蚁则负责探索非较优路径,发现其他更优解,以保证算法多样性。然后,每次迭代结束则两类蚂蚁进行优良解交换,以提高解的质量。以旅行商问题为例,将其与经典蚁群算法、最新蚁群改进算法以及其他最新优化算法进行对比,其表现皆更优。 展开更多
关键词 蚁群算法 人工蜂群算法 适应度 双蚁态 动态信息素更新策略 优良解交换
在线阅读 下载PDF
基于改进蚁群算法的移动机器人全局路径规划 被引量:23
10
作者 占伟 屈军锁 +1 位作者 芦鑫 侯磊超 《现代电子技术》 北大核心 2018年第24期170-173,共4页
蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。... 蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。仿真结果表明,改进的蚁群算法相对传统的蚁群算法具有收敛速度快和优化性能良好的特点。 展开更多
关键词 仿生优化 蚁群算法 栅格法 移动机器人 路径规划 启发因子 信息素更新策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部