期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
SDN中基于蚁群优化的网络测量节点选择算法 被引量:4
1
作者 叶和元 韩俐 孙士民 《计算机工程》 CAS CSCD 北大核心 2022年第5期191-199,共9页
在软件定义网络(SDN)中,当流传输路径信息获取受限时,现有的测量节点选择算法只能基于网络拓扑的中心性指标进行测量节点选择,存在测量精度较低、测量负载不均衡、运行时间长等问题。将SDN网络中测量节点选择问题抽象为最小顶点覆盖模型... 在软件定义网络(SDN)中,当流传输路径信息获取受限时,现有的测量节点选择算法只能基于网络拓扑的中心性指标进行测量节点选择,存在测量精度较低、测量负载不均衡、运行时间长等问题。将SDN网络中测量节点选择问题抽象为最小顶点覆盖模型,提出一种基于蚁群优化的测量节点选择算法ACO-NS。利用复杂网络的度分布理论缩减状态转移过程中的候选集规模,同时设计一种信息素局部增强-全局挥发机制,增大可行解的信息素浓度,提高算法的准确度和收敛度,并且缩短搜索时间。通过OpenFlow消息在线计算测量节点的负载,采用邻域搜索策略对过载节点进行筛选和替换,以降低过载处理的时间。实验结果表明,与ACO算法相比,该算法的准确度和收敛度分别提高56.7和28.2个百分点,且单位时间内的过载处理开销降低79.8个百分点,具有较高的测量精度。 展开更多
关键词 网络测量 测量节点选择 蚁群优化 邻域搜索 软件定义网络
下载PDF
不等圆Packing问题的拟物型邻域搜索算法 被引量:3
2
作者 黄文奇 付樟华 许如初 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第4期1-4,共4页
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当... 将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平. 展开更多
关键词 NP难问题 拟物方法 组合优化 装填问题 启发式 邻域搜索
原文传递
基于自适应谐振理论的武器目标分配快速决策算法 被引量:2
3
作者 张凯 周德云 +1 位作者 杨振 潘潜 《计算机工程》 CAS CSCD 北大核心 2020年第9期283-291,297,共10页
针对武器目标分配(WTA)的求解实时性问题,建立基于火力集合划分的WTA数学模型,并提出一种基于模糊自适应谐振理论的邻域搜索(FART-NS)快速决策算法。利用模糊自适应谐振理论的快速泛化能力提高算法实时性,引入虚拟节点提升邻域搜索算法... 针对武器目标分配(WTA)的求解实时性问题,建立基于火力集合划分的WTA数学模型,并提出一种基于模糊自适应谐振理论的邻域搜索(FART-NS)快速决策算法。利用模糊自适应谐振理论的快速泛化能力提高算法实时性,引入虚拟节点提升邻域搜索算法在WTA解空间的寻优能力,形成快速泛化-邻域优化-在线学习的闭环机制,使FART-NS算法对训练集精度和采样密度具有较强的鲁棒性。仿真结果表明,该算法在时间复杂度上优于BBA、改进GA等主流算法,能较好平衡WTA问题的求解实时性和收敛性。 展开更多
关键词 武器目标分配 决策支持 自适应谐振理论 邻域搜索 机器学习
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部