期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
3D NoC映射问题的动态蚁群算法 被引量:10
1
作者 王佳文 李丽 +4 位作者 易伟 潘红兵 张宇昂 侯宁 张荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1614-1620,共7页
3D NoC映射通常涉及大量IP核及节点,使传统映射算法效率较低.为减少映射算法的执行时间,提高其优化能力,在传统蚁群算法(ACA)的基础上,提出一种动态蚁群算法(DACA).该算法采用逻辑斯蒂S形函数的变化形式,在每轮迭代开始前,依据当前... 3D NoC映射通常涉及大量IP核及节点,使传统映射算法效率较低.为减少映射算法的执行时间,提高其优化能力,在传统蚁群算法(ACA)的基础上,提出一种动态蚁群算法(DACA).该算法采用逻辑斯蒂S形函数的变化形式,在每轮迭代开始前,依据当前迭代次数动态调整参数α,β及蚂蚁总数M.实验结果表明,与ACA相比,DACA可以缩短执行时间,提高算法性能;在面向随机任务时,其单位时间优化能力可以提升38.2%~65.9%;而当面向多媒体系统的真实应用时,其单位时间优化能力可以提升25.3%~32.7%. 展开更多
关键词 3D片上网络 映射 动态蚁群算法
在线阅读 下载PDF
避免车辆路径拥塞的动态蚁群算法 被引量:4
2
作者 潘登 郑应平 陆小芳 《计算机工程》 CAS CSCD 北大核心 2008年第5期1-4,共4页
运用蚁群算法,对非闭合线路避免拥塞现象的车辆路径问题进行研究,提出了深度为1的树结构指针推进策略和相应的路径优化算法,为交通管理和车辆导航提供决策依据。仿真结果表明该算法具有较强的道路拥塞识别能力,能够有效缓解道路拥塞现象。
关键词 车辆路径问题 拥塞 指针推进策略 动态蚁群算法
在线阅读 下载PDF
基于动态蚁群算法的集装箱国际多式联运路径优化研究 被引量:10
3
作者 刘维林 《北京交通大学学报(社会科学版)》 CSSCI 2012年第3期57-62,共6页
集装箱国际多式联运由于涉及多方式的运输过程和节点上的方式转换,相较于一般运输网络具有更高的复杂性。针对多式联运的特殊网络结构进行模型设计,并通过动态蚁群算法的设计提高模型的寻优能力,以天津港到墨西哥城的实际数据为算例进... 集装箱国际多式联运由于涉及多方式的运输过程和节点上的方式转换,相较于一般运输网络具有更高的复杂性。针对多式联运的特殊网络结构进行模型设计,并通过动态蚁群算法的设计提高模型的寻优能力,以天津港到墨西哥城的实际数据为算例进行实证分析,从而为多式联运网络问题提供可操作的优化方法。 展开更多
关键词 水路运输 路径优化 动态蚁群算法 多式联运
在线阅读 下载PDF
改进动态蚁群算法在低压电力线载波通信动态路由中的应用研究
4
作者 薛文玲 王振朝 《河北科技大学学报》 CAS 北大核心 2011年第3期233-237,共5页
从提高通信可靠性的角度出发,探讨了低压电力线载波动态路由问题,采用一种新的改进动态路由算法。该方法从局部更新规则和全局更新规则两方面对基本蚁群算法进行改进,引入了局部最差路径和全局最差路径概念,提高了动态路由搜索的准确度... 从提高通信可靠性的角度出发,探讨了低压电力线载波动态路由问题,采用一种新的改进动态路由算法。该方法从局部更新规则和全局更新规则两方面对基本蚁群算法进行改进,引入了局部最差路径和全局最差路径概念,提高了动态路由搜索的准确度和效率。仿真和实验结果表明该方法在节点个数较多时,随着迭代次数的增加寻找最佳路径时较稳定。 展开更多
关键词 电力线载波通信 动态蚁群算法 动态路由技术
在线阅读 下载PDF
序贯优化化工动态问题的蚁群算法 被引量:16
5
作者 张兵 俞欢军 陈德钊 《高校化学工程学报》 EI CAS CSCD 北大核心 2006年第1期120-125,共6页
针对化工动态优化问题,分析现有数值解法的不足,提出序贯执行蚁群寻优操作,逐步寻找最佳解的策略,构建序贯蚁群算法。算法首先对时间区间和控制变量搜索域实施离散化,以一组整数编码的蚁群路径表示可行控制策略,进而应用蚁群寻优操作寻... 针对化工动态优化问题,分析现有数值解法的不足,提出序贯执行蚁群寻优操作,逐步寻找最佳解的策略,构建序贯蚁群算法。算法首先对时间区间和控制变量搜索域实施离散化,以一组整数编码的蚁群路径表示可行控制策略,进而应用蚁群寻优操作寻找离散问题的最优控制策略。逐步收缩控制搜索域并反复上述步骤,不断改善寻优结果。序贯蚁群算法简便快捷,用于化工动态优化问题效果良好,计算结果体现了算法的稳健性。 展开更多
关键词 动态优化:算法 序贯算法 Lee-Rmnirez生物反应器
在线阅读 下载PDF
基于动态蚁群遗传算法的弹药保障路径选择研究 被引量:4
6
作者 姚凡凡 杜君 +1 位作者 王俊 易晓蓉 《系统仿真学报》 CAS CSCD 北大核心 2013年第8期1856-1859,共4页
战时弹药保障路径规划属于典型的不确定性路径规划问题,针对战时弹药保障路径的特点,对传统的解决最短路问题的蚁群算法进行改进,引入将蚁群算法和遗传算法相混合的策略,提出了基于动态蚁群遗传算法的路径优化算法,并通过仿真实验验证... 战时弹药保障路径规划属于典型的不确定性路径规划问题,针对战时弹药保障路径的特点,对传统的解决最短路问题的蚁群算法进行改进,引入将蚁群算法和遗传算法相混合的策略,提出了基于动态蚁群遗传算法的路径优化算法,并通过仿真实验验证此算法可快速、科学和稳定地解决弹药保障路径选优问题。程序实现简单、研究结果可靠,能够为弹药保障路径选择的决策提供科学可靠的辅助手段,具有一定借鉴意义。 展开更多
关键词 弹药保障 路径优化 动态遗传算法 辅助决策
在线阅读 下载PDF
基于TSP问题的动态蚁群遗传算法 被引量:18
7
作者 陶丽华 马振楠 +1 位作者 史朋涛 王瑞峰 《机械设计与制造》 北大核心 2019年第12期147-149,154,共4页
近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提... 近年来围绕提高蚁群算法性能,出现了多种蚁群算法和遗传算法的融合方法,在对蚁群算法、遗传算法和其他相关融合算法进行充分研究的基础上,通过将遗传算法和蚁群算法进行动态融合,并对传统遗传算法的重插入子代操作进行新的改进设计,提出了一种新的动态蚁群遗传算法。将动态蚁群遗传算法应用于TSP问题(Travelling Salesman Problem)的求解,以3个典型的TSP模型为例,通过对多种算法的求解结果进行对比分析,验证了动态蚁群遗传算法具有较好的寻优能力、算法稳定性和寻优速度。 展开更多
关键词 算法 遗传算法 动态遗传算法 旅行商问题
在线阅读 下载PDF
机器人导航路径的动态分级蚁群算法规划策略 被引量:7
8
作者 王槐彬 彭雪 +1 位作者 周诗源 夏小云 《机械设计与制造》 北大核心 2020年第6期95-99,共5页
为了提高机器人工作路径质量并减少算法运行时间,提出了蜂巢栅格模型与动态分级蚁群算法结合的路径规划方法.建立了工作环境的蜂巢栅格环境模型,在转向角、避障路径比、路径质量等方面均优于传统方形栅格模型;将蜂群算法的分级思想引入... 为了提高机器人工作路径质量并减少算法运行时间,提出了蜂巢栅格模型与动态分级蚁群算法结合的路径规划方法.建立了工作环境的蜂巢栅格环境模型,在转向角、避障路径比、路径质量等方面均优于传统方形栅格模型;将蜂群算法的分级思想引入到蚁群算法中,根据适应度将蚁群分为寻优蚁和侦查蚁两级;寻优蚁更加注重信息素的引导作用,利于算法收敛,侦查蚁更加注重启发信息的牵引作用,不断探索新的路径而增加路径多样性;提出了兼顾全局信息素更新和局部信息素更新的动态加权信息素更新方法.经仿真验证,动态分级蚁群算法在迭代过程中的路径多样性优于蚁群算法;将动态分级蚁群算法应用于路径规划,路径长度比蚁群算法降低了22.12%,平均运行时间减少了32.33%,充分证明了动态分级蚁群算法在路径规划中的有效性. 展开更多
关键词 移动机器人 全局路径规划 蜂巢栅格模型 动态分级算法
在线阅读 下载PDF
蜂巢栅格下机器人导航路径的动态分组蚁群规划 被引量:5
9
作者 李海 杨小柳 徐凌桦 《机械设计与制造》 北大核心 2020年第8期279-283,287,共6页
为了减少机器人导航路径的长度和算法运行时间,同时提高算法规划稳定性,提出了蜂巢栅格环境下的动态分组蚁群算法规划方法。分析了方形栅格四叉树和八叉树工作模式的弊端,提出了改进蜂巢栅格的环境建模方法,蜂巢栅格避障时的有效路径比... 为了减少机器人导航路径的长度和算法运行时间,同时提高算法规划稳定性,提出了蜂巢栅格环境下的动态分组蚁群算法规划方法。分析了方形栅格四叉树和八叉树工作模式的弊端,提出了改进蜂巢栅格的环境建模方法,蜂巢栅格避障时的有效路径比、安全性、转弯角大小、对圆形障碍物覆盖的有效面积比等多个角度均优于传统栅格。参考猫群算法的分群思想将蚁群分为跟踪蚁和搜索蚁,提出了动态分组蚁群策略和信息素的自适应扩散策略,从而给出了动态分组蚁群算法的执行步骤。经过算法的多样性和规划性能仿真分析,动态分组蚁群算法的路径多样性在迭代过程中保持较高水平,在相同环境下动态分组蚁群算法规划的最优路径长度比ACS蚁群算法减少了9.99%,搜索到最优路径时的迭代次数远远小于ACS蚁群算法,且从最优路径长度和迭代次数标准差看,动态分组蚁群算法稳定性好于ACS蚁群算法。 展开更多
关键词 移动机器人 导航路径规划 改进蜂巢栅格 动态分组算法 信息素自适应扩散
在线阅读 下载PDF
基于流量限制的动态自适应路由选择算法
10
作者 金琦峰 乐孜纯 +1 位作者 陆敏 付明磊 《光通信技术》 CSCD 北大核心 2007年第3期16-19,共4页
随着网络资源和网络需求的不断同步增长,网络拥塞问题日益突出,如何依据实际网络状况动态选择路由尤为重要。由于应用于TSP问题的蚁群算法具有很强的自适应性和随机性,也被用于解决动态路由问题。文章结合MMAS模型,对AS算法进行了一些... 随着网络资源和网络需求的不断同步增长,网络拥塞问题日益突出,如何依据实际网络状况动态选择路由尤为重要。由于应用于TSP问题的蚁群算法具有很强的自适应性和随机性,也被用于解决动态路由问题。文章结合MMAS模型,对AS算法进行了一些改进。同时也综合考虑网络节点间最短距离、流量变化及容量限制等多方面的因素,使用蚁群算法寻找最优路由序列,进行动态路由选择。仿真结果显示,蚁群算法在网络拥塞概率方面明显优于传统算法。 展开更多
关键词 光网络 自适应路由 动态蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部