期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
贝塞尔曲线融合双向蚁群算法的移动机器人路径规划 被引量:14
1
作者 李二超 齐款款 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第3期79-88,共10页
在静态栅格地图环境下,针对传统蚁群算法在机器人全局路径规划中存在无法找到最短路径、路径搜索盲目性大、拐点多等问题,提出一种改进蚁群算法。在传统正向搜索的基础上,增加反向路径搜索,即双向路径搜索,每个方向采用不同的启发函数,... 在静态栅格地图环境下,针对传统蚁群算法在机器人全局路径规划中存在无法找到最短路径、路径搜索盲目性大、拐点多等问题,提出一种改进蚁群算法。在传统正向搜索的基础上,增加反向路径搜索,即双向路径搜索,每个方向采用不同的启发函数,增加路径搜索的目的性以及提高解的构造效率。对每代路径进行路径交叉,有助于产生新解,避免陷入局部最优。更新上述得到的有效路径的信息素,避免无效路径的干扰。采用改进的挥发系数公式,实现动态调整挥发系数,并设置信息素浓度范围,能够避免陷入早熟。采用改进的贝塞尔曲线优化上述得到的最优路径,能够根据需求调节曲线优化程度。通过与其他算法进行仿真对比,验证了改进算法的可行性、有效性和优越性。 展开更多
关键词 移动机器人 路径规划 双向蚁群算法 贝塞尔曲线 栅格地图环境
在线阅读 下载PDF
基于双向蚁群算法的网络攻击路径发现方法 被引量:5
2
作者 高文龙 周天阳 +1 位作者 朱俊虎 赵子恒 《计算机科学》 CSCD 北大核心 2022年第S01期516-522,共7页
在渗透测试领域,进行攻击路径发现对实现攻击自动化具有重要意义。现有的攻击路径发现算法大多适用于静态全局环境,且存在因状态空间爆炸导致求解失败的问题。为解决动态网络环境下的攻击路径发现问题,提高路径发现效率,提出了基于双向... 在渗透测试领域,进行攻击路径发现对实现攻击自动化具有重要意义。现有的攻击路径发现算法大多适用于静态全局环境,且存在因状态空间爆炸导致求解失败的问题。为解决动态网络环境下的攻击路径发现问题,提高路径发现效率,提出了基于双向蚁群算法的网络攻击路径发现方法(Attack Path Discovery-Bidirectional Ant Colony Algorithm,APD-BACO)。首先,对网络信息进行建模表示,定义攻击代价;然后,提出一种新的双向蚁群算法进行攻击路径发现,主要的改进包括不同的搜索策略、交叉优化操作和新的信息素更新方式等,仿真实验验证了改进的质量和效率,同时与其他路径发现方法进行对比,结果表明所提方法在较大网络规模下具有一定的时间或空间优势。在攻击路径主机发生故障时,采用重规划机制实现局部区域的攻击路径发现,更适合实际自动化渗透测试下的攻击路径发现。 展开更多
关键词 攻击路径发现 双向蚁群算法 重规划 自动化渗透测试 动态环境
在线阅读 下载PDF
微正则退火的双向蚁群优化算法 被引量:2
3
作者 周浩理 李太君 +1 位作者 肖沙 徐宁敏 《传感器与微系统》 CSCD 2016年第4期127-129,133,共4页
双向蚁群搜索算法可以提高算法的搜索速度,并可以选择搜索的空间;微正则退火算法具有准确度高、速度快等优点,可以实现全局路径优化搜索。结合两种算法的优点,提出了双向蚁群微正则退火算法,用来求解海量数据网络下的旅行商问题。通过... 双向蚁群搜索算法可以提高算法的搜索速度,并可以选择搜索的空间;微正则退火算法具有准确度高、速度快等优点,可以实现全局路径优化搜索。结合两种算法的优点,提出了双向蚁群微正则退火算法,用来求解海量数据网络下的旅行商问题。通过实验表明:双向蚁群微正则退火算法不容易陷入局部最优解,且在寻找全局最优解和运行效率上都比其他算法更有优势。 展开更多
关键词 双向蚁群算法 微正则退火算法 大规模 全局最优解
在线阅读 下载PDF
双向反馈蚁群算法在网络负载均衡问题的研究 被引量:4
4
作者 王爱静 郝志峰 +1 位作者 黄翰 李学强 《计算机工程与应用》 CSCD 北大核心 2011年第36期112-114,158,共4页
针对网络资源管理中的负载均衡与优化问题,提出一种双向反馈蚁群算法,用蚂蚁数量代表网络资源流量,通过蚂蚁间信息素的相互作用和动态控制来实现网络流量分担到多条可用路径。将蚁群算法扩展为双向反馈的蚁群算法,蚂蚁判断各条路径上的... 针对网络资源管理中的负载均衡与优化问题,提出一种双向反馈蚁群算法,用蚂蚁数量代表网络资源流量,通过蚂蚁间信息素的相互作用和动态控制来实现网络流量分担到多条可用路径。将蚁群算法扩展为双向反馈的蚁群算法,蚂蚁判断各条路径上的信息素浓度的同时,考虑可选链路的负载情况,决定选择要走路径,使得蚂蚁相对均衡地分布在可选链路上。仿真实验结果表明,双向反馈蚁群算法比原蚁群算法在缩短自适应时间,减少丢包率,提高负载均衡效率方面都具有更好的性能。 展开更多
关键词 双向反馈算法 算法 网络资源优化 负载均衡
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部