期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于不同信息素更新策略的卫星数传调度蚁群优化算法 被引量:2
1
作者 陈祥国 武小悦 《运筹与管理》 CSCD 北大核心 2009年第3期57-63,共7页
针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了... 针对具有时间窗口和数传资源限制卫星数传调度问题,提出了基于解构造图模型的蚁群优化算法。借鉴精英机制,设计了绝对精英策略、相对精英策略、收益精英策略和对等精英策略等四种信息素更新策略。通过对不同规模场景的仿真试验,验证了基于不同信息素更新策略的蚁群算法是求解卫星数传调度问题的有效途径。基于信息素平衡思想的相对精英策略、收益精英策略和对等精英策略相对于绝对精英策略而言,能够避免算法过早陷入局部最优或出现退化行为,在规模较大的场景中能够收敛到比绝对精英策略更优的解。在小规模场景中,相对精英策略和收益精英策略所得解最好,而在大规模场景中对等精英策略所得解最好。 展开更多
关键词 蚁群优化算法 信息素更新策略 解构造图 卫星数传 任务调度
在线阅读 下载PDF
基于拥挤度因子的动态信息素更新策略蚁群算法 被引量:10
2
作者 朱宏伟 张海南 《电子科技》 2020年第8期59-64,共6页
针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息... 针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。 展开更多
关键词 拥挤度因子 动态信息素更新策略 旅行商问题 蚁群算法 鱼群算法 收敛性
在线阅读 下载PDF
基于改进蚁群算法的机器人路径规划研究
3
作者 罗继曼 刘丰源 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2024年第6期1126-1136,共11页
目的针对传统蚁群算法在全局搜索效率低、易陷入局部最优和局部路径不合理等问题,提出一种融合人工势场的蚁群路径规划算法。方法首先,通过引入人工势场目标方向因子来增强目标方向的引导作用,从而提高搜索效率;然后,考虑路径质量和路... 目的针对传统蚁群算法在全局搜索效率低、易陷入局部最优和局部路径不合理等问题,提出一种融合人工势场的蚁群路径规划算法。方法首先,通过引入人工势场目标方向因子来增强目标方向的引导作用,从而提高搜索效率;然后,考虑路径质量和路径长度,提出新的信息素更新策略,从而得到最优解;最后,该算法利用三角修剪法对规划路径进行平滑处理,提高机器人的运行平稳性和安全性。结果在相同地图中,笔者所提改进算法较传统算法路径长度缩短9.74%;在运行时间上,较传统算法缩短10.71%。结论笔者提出的改进算法在整体路径上减少了拐点,且缩短了行走路径与时间,提高了搜索效率,更符合机器人的实际运行要求。 展开更多
关键词 蚁群算法 路径规划 人工势场 信息素更新策略 三角修剪法
在线阅读 下载PDF
基于MMAS的机器人路径规划 被引量:5
4
作者 肖本贤 刘刚 +2 位作者 余雷 余炎峰 陈昊 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期63-67,共5页
文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优... 文章针对移动机器人系统在复杂环境中搜索目标和寻求最短路径问题,介绍了一种基于MMAS的机器人路径规划新方法;在MMAS算法的信息素更新中,采用了最大-最小蚂蚁系统的思想动态调整信息素,加强了正反馈的效果,同时周游最优蚂蚁和全局最优蚂蚁路径信息的动态更新,在一定程度上增加了解的多样性,也提高了蚂蚁的搜索效率;在搜索过程中,采取随机搜索与重点搜索相结合的方式对路径进行搜索,有利于加快搜索较好的解,而动态调整各项参数后,陷入局部解的可能性大大减少,并且可以找到最优解;最后通过仿真证明了该算法的有效性。 展开更多
关键词 路径规划 蚁群算法 最大-最小蚂蚁系统 信息素更新策略 改进的搜索方式
在线阅读 下载PDF
基于多层次蚁群算法的快递路径优化 被引量:3
5
作者 过丹婷 卢少军 +1 位作者 刘守印 杨林涛 《信息技术》 2017年第6期83-87,共5页
文中根据快递路径的特殊性,针对城内交通和城市间交通的差异性,设计出多层次蚁群算法。在传统蚁群算法的基础上,将网络节点划分为不同层次,并在不同层次内采用不同的状态转移策略,选用不同的启发函数;同时,为了提高算法的收敛速度,并且... 文中根据快递路径的特殊性,针对城内交通和城市间交通的差异性,设计出多层次蚁群算法。在传统蚁群算法的基础上,将网络节点划分为不同层次,并在不同层次内采用不同的状态转移策略,选用不同的启发函数;同时,为了提高算法的收敛速度,并且使其不容易陷入局部最优,该算法对信息素的更新策略进行了调整。利用多层次蚁群算法实现了快递网络中成本和时间折中考虑的路径选择问题,通过与基本蚁群算法找出的时间最优和成本最优路径进行比较,证明了该算法的可行性和有效性。 展开更多
关键词 多层次蚁群算法 快递路径优化 信息素更新策略 启发函数
在线阅读 下载PDF
基于改进蚁群算法的移动机器人全局路径规划 被引量:23
6
作者 占伟 屈军锁 +1 位作者 芦鑫 侯磊超 《现代电子技术》 北大核心 2018年第24期170-173,共4页
蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。... 蚁群算法作为智能化仿生优化算法,其自组织性和智能性对研究全局路径规划问题具有指导性意义,基于此提出一种改进蚁群算法。首先采用栅格法建立环境模型并对传统的蚁群算法进行改进,对算法的启发因子和信息素更新策略进行研究与改进。仿真结果表明,改进的蚁群算法相对传统的蚁群算法具有收敛速度快和优化性能良好的特点。 展开更多
关键词 仿生优化 蚁群算法 栅格法 移动机器人 路径规划 启发因子 信息素更新策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部