基于改进蚁群算法的移动机器人全局路径规划 被引量：23

1

作者 占伟 屈军锁 +1 位作者 芦鑫 侯磊超 《现代电子技术》 北大核心 2018年第24期170-173,共4页

蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。... 蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。仿真结果表明,改进的蚁群算法相对传统的蚁群算法具有收敛速度快和优化性能良好的特点。 展开更多

关键词 仿生优化 蚁群算法 栅格法 移动机器人 路径规划 启发因子 信息素更新策略

下载PDF 职称材料

基于MMAS的机器人路径规划 被引量：5

2

作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期63-67,共5页

文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多

关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式

下载PDF 职称材料

基于不同信息素更新策略的卫星数传调度蚁群优化算法 被引量：2

3

作者 陈祥国 武小悦 《运筹与管理》 CSCD 北大核心 2009年第3期57-63,共7页

针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了... 针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好。 展开更多

关键词 蚁群优化算法 信息素更新策略 解构造图 卫星数传 任务调度

下载PDF 职称材料

结合ABC算法动态分级的双蚁态蚁群算法 被引量：6

4

作者 李顺东 游晓明 刘升 《计算机工程与应用》 CSCD 北大核心 2020年第12期37-46,共10页

针对蚁群算法收敛速度慢、易陷入局部最优等问题,结合人工蜂群算法的分级思想,提出动态分级的双蚁态蚁群算法。根据适应度不同,将蚁群划分为寻优蚁和侦查蚁,并执行不同加权系数的动态信息素更新策略:寻优蚁负责较优路径的搜索,执行较大... 针对蚁群算法收敛速度慢、易陷入局部最优等问题,结合人工蜂群算法的分级思想,提出动态分级的双蚁态蚁群算法。根据适应度不同,将蚁群划分为寻优蚁和侦查蚁,并执行不同加权系数的动态信息素更新策略:寻优蚁负责较优路径的搜索,执行较大权重的信息素更新策略,以增强其导向性,提高算法收敛速度。侦查蚁则负责探索非较优路径,发现其他更优解,以保证算法多样性。然后,每次迭代结束则两类蚂蚁进行优良解交换,以提高解的质量。以旅行商问题为例,将其与经典蚁群算法、最新蚁群改进算法以及其他最新优化算法进行对比,其表现皆更优。 展开更多

关键词 蚁群算法 人工蜂群算法 适应度 双蚁态 动态信息素更新策略 优良解交换

下载PDF 职称材料

连续空间优化问题的自适应蚁群系统算法 被引量：8

5

作者 李艳君 吴铁军 《模式识别与人工智能》 EI CSCD 北大核心 2001年第4期423-427,共5页

蚁群算法是进化计算中一种新型优化算法,其基本算法用于求解排序类型的组合优化问题。本文提出一种用于连续空间优化问题求解的蚁群算法,采用了新的基于目标函数值的启发式信息素分配算法,以及搜索过程中最优解的筛选方法。根据目标函... 蚁群算法是进化计算中一种新型优化算法,其基本算法用于求解排序类型的组合优化问题。本文提出一种用于连续空间优化问题求解的蚁群算法,采用了新的基于目标函数值的启发式信息素分配算法,以及搜索过程中最优解的筛选方法。根据目标函数来自适应调整蚂蚁的路径搜索行为,从而保证算法快速找到全局最优解。一个多极值点的连续优化问题求解实例证明了该方法的有效性。 展开更多

关键词 连续空间优化 信息素更新算法 进化算法 自适应蚁群系统算法 计算机

原文传递

基于改进蚁群算法作业车间调度问题仿真研究 被引量：7

6

作者 黄亚平 熊婧 《计算机仿真》 CSCD 北大核心 2009年第8期278-282,共5页

蚁群算法是一种仿真蚂蚁群体智能行为的仿生优化算法,具有良好的正反馈、鲁棒性、群体性和并行性等特点。针对基本蚁群算法易陷入局部收敛这一缺点,为提高精确高度,提出了一种改进蚁群算法,采用了新的状态转移规则,当算法陷入局部收敛... 蚁群算法是一种仿真蚂蚁群体智能行为的仿生优化算法,具有良好的正反馈、鲁棒性、群体性和并行性等特点。针对基本蚁群算法易陷入局部收敛这一缺点,为提高精确高度,提出了一种改进蚁群算法,采用了新的状态转移规则,当算法陷入局部收敛时调整信息素更新策略,并根据陷入局部收敛的程度动态调整信息素挥发系数和信息素强度,使算法能快速跳出局部收敛得到全局最优解;仿真结果验证了改进蚁群算法求解作业车间调度问题的有效性。 展开更多

关键词 作业车间调度 改进蚁群算法 状态转移规则 信息素更新策略

下载PDF 职称材料

一种新的蚁群优化算法信息素更新策略及其性能分析 被引量：2

7

作者 颜晨阳 张友鹏 熊伟清 《计算机应用研究》 CSCD 北大核心 2007年第7期86-88,91,共4页

针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验验证,提出了信息素轨迹更新中存在着一个利用—探索困境;在此基础上针对这个现象提出了一种基于Metrop-olis接受准则的信息素更新策略,并通过... 针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了深入分析。通过理论上的证明和实验验证,提出了信息素轨迹更新中存在着一个利用—探索困境;在此基础上针对这个现象提出了一种基于Metrop-olis接受准则的信息素更新策略,并通过在不同规模的TSP上的实验,证明了这种新策略的有效性。 展开更多

关键词 蚁群优化算法 信息素更新策略 利用-探索困境 Metropolis接受准则

下载PDF 职称材料

人群疏散的社会力蚁群模型 被引量：4

8

作者 吴双 刘弘 《山东师范大学学报（自然科学版）》 CAS 2016年第3期15-20,共6页

密集人群的运动仿真研究是当下辅助实际应用的一种重要手段.针对现有疏散仿真存在的诸如模拟精确度较低、疏散模型不连续、人群行为过于单一等问题,本文提出一种新的人群疏散模型,该模型将社会力模型与蚁群算法相结合,用社会力作为蚁群... 密集人群的运动仿真研究是当下辅助实际应用的一种重要手段.针对现有疏散仿真存在的诸如模拟精确度较低、疏散模型不连续、人群行为过于单一等问题,本文提出一种新的人群疏散模型,该模型将社会力模型与蚁群算法相结合,用社会力作为蚁群算法中信息素更新策略的度量值.建立社会力蚁群模型,该模型充分考虑了人群疏散中个体间的作用力关系,解决了算法中易于出现的停滞和早熟现象.实验结果表明,该方法可以有效发挥蚁群算法在人群模拟中的优势,较传统算法具有更高的效率和运算速度,对大规模建筑内人群疏散有重要参考价值. 展开更多

关键词 人群疏散 蚁群算法 社会力模型 信息素更新策略

下载PDF 职称材料

基于蚁群算法的单克隆菌落挑选仪路径规划 被引量：2

9

作者 邱实 程金光 张荣福 《光学仪器》 2015年第3期264-267,共4页

单克隆菌落挑选仪是集光学成像、图像识别和自动控制等技术于一身,应用于生物工程领域的一种高端仪器。对12×8阵列挑选针和无序排列的菌落目标,只有对挑选路径和顺序进行优化,才能有效提高挑选通量。针对这一需求,利用蚁群算法的... 单克隆菌落挑选仪是集光学成像、图像识别和自动控制等技术于一身,应用于生物工程领域的一种高端仪器。对12×8阵列挑选针和无序排列的菌落目标,只有对挑选路径和顺序进行优化,才能有效提高挑选通量。针对这一需求,利用蚁群算法的基本原理,对单克隆菌落挑选仪挑选路径进行了优化。仿真实验结果表明,该算法可以有效提高挑选效率。 展开更多

关键词 蚁群算法 信息素策略 能见度

下载PDF 职称材料

动态分级的改良蚂蚁算法及其应用研究 被引量：7

10

作者 陈佳 游晓明 +1 位作者 刘升 李娟 《计算机应用研究》 CSCD 北大核心 2019年第2期380-384,共5页

针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题,结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先,根据动态分级算子建立种群分级模型;然后,为了改善协同机制,通过结合轮盘赌的头狼影响策略来增加种... 针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题,结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先,根据动态分级算子建立种群分级模型;然后,为了改善协同机制,通过结合轮盘赌的头狼影响策略来增加种群间交流;最后,为了提高收敛速度,在保留蚂蚁算法信息素更新公式的同时,通过采取归一化处理的动态信息素更新策略来体现精英作用。为验证效果,采用栅格法对机器人运动空间进行建模,将该算法运用于路径规划问题求解中,并与另外几种智能算法进行比较。仿真结果表明,该算法的收敛速度较快,能以较少的迭代次数找到最优路径,效率较高。 展开更多

关键词 蚂蚁算法 狼群算法 动态分级算子 头狼影响策略 动态信息素更新策略

下载PDF 职称材料

基于拥挤度因子的动态信息素更新策略蚁群算法 被引量：6

11

作者 朱宏伟 张海南 《电子科技》 2020年第8期59-64,共6页

针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息... 针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。 展开更多

关键词 拥挤度因子 动态信息素更新策略 旅行商问题 蚁群算法 鱼群算法 收敛性

下载PDF 职称材料

蚁群算法优化——基于局部信息素更新 被引量：2

12

作者 余慧 《湖北第二师范学院学报》 2012年第8期9-12,共4页

由于常规蚁群算法容易陷入局部最优,出现停滞现象等问题,本文采用了城市选择策略,局部信息素更新策略,最优解预测策略和局部优化策略对蚁群算法进行优化改进,提出了基于局部信息素更新的思想。并通过一些TSP问题对改进的蚁群算法进行验... 由于常规蚁群算法容易陷入局部最优,出现停滞现象等问题,本文采用了城市选择策略,局部信息素更新策略,最优解预测策略和局部优化策略对蚁群算法进行优化改进,提出了基于局部信息素更新的思想。并通过一些TSP问题对改进的蚁群算法进行验证。实验结果表明改进后的蚁群算法在求解一些TSP问题上可以得到比目前所了解的最优解更满意的解。 展开更多

关键词 蚁群算法 局部信息素更新策略 最优解预测策略 局部优化策略

下载PDF 职称材料

水平旋转式贴片机贴装质量优化控制仿真 被引量：2

13

作者 林德育 肖曙红 麦智伟 《计算机仿真》 北大核心 2017年第5期300-304,共5页

水平旋转式贴片机的贴装优化模型是相当复杂的,不仅需要反映出实际的贴装过程,而且要根据不同元件数量进行贴装求解。若单纯采用某种智能算法对其进行求解,往往会出现求解速度慢或求解精度低。通过分析遗传算法和蚁群算法的优缺点,提出... 水平旋转式贴片机的贴装优化模型是相当复杂的,不仅需要反映出实际的贴装过程,而且要根据不同元件数量进行贴装求解。若单纯采用某种智能算法对其进行求解,往往会出现求解速度慢或求解精度低。通过分析遗传算法和蚁群算法的优缺点,提出了一种改进的遗传蚁群算法实现对贴装过程的求解,算法前期采用遗传算法求得的初始信息素供蚁群算法使用,加快了算法的求解速度;后期改进蚁群算法的信息素更新策略、选择转移策略、自适应调整启发式因子和期望启发式因子,改进后的蚁群算法更好地反映出贴片机的实际贴装情况,有效地避免陷入局部最优,提高算法的收敛精度。仿真结果表明,改进算法大大地缩短了搜索时间,质量精度明显提高,可实现高效率的贴装。 展开更多

关键词 遗传蚁群算法 信息素更新策略 选择转移策略 启发式因子 期望启发式因子

下载PDF 职称材料