期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
多层分割算法在构建层次道路网络中的应用 被引量:1
1
作者 撖志恒 芮小平 +3 位作者 董承玮 宋现锋 王静 徐江 《计算机应用研究》 CSCD 北大核心 2016年第3期779-782,共4页
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通... 在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种典型多层分割算法:多层递归二分算法(MLRB)及多层k路分割算法(MLKP)应用于层次道路数据,以检验此类算法是否适用于强调拓扑连通性的道路网络的分区。结果分析表明,多层算法的分区结果并不适合层次道路网络构建,但多层分割的思想值得借鉴。 展开更多
关键词 路径规划 多层分割算法 多层递归二分算法 多层k路分割算法 分区
在线阅读 下载PDF
基于多层网络分割算法的高速铁路检测区域均衡化划分方法研究
2
作者 吴天琪 刘晓亮 +3 位作者 鲍晶晶 王睿 刘晓溪 郭磊 《铁道运输与经济》 北大核心 2025年第9期146-153,共8页
高速综合检测列车是保证高速铁路安全高效运营的重要手段,其检测效率与资源分配的合理性尤为关键。为提升检测效率,降低检测人员工作强度,提出一种基于权重映射的多层网络分割算法,以实现高速铁路网络的均衡划分。为解决多层网络分割算... 高速综合检测列车是保证高速铁路安全高效运营的重要手段,其检测效率与资源分配的合理性尤为关键。为提升检测效率,降低检测人员工作强度,提出一种基于权重映射的多层网络分割算法,以实现高速铁路网络的均衡划分。为解决多层网络分割算法破坏网络连通拓扑的问题,在既有的多层网络分割算法中引入权重映射策略,通过概化、分割、细化3个阶段将高速铁路网络图划分为均等分区。实验表明,该算法能有效将全国高速铁路网络完整均衡分割为若干检测分区,各区域里程差异控制在10%以内,显著降低检测人员工作强度与车底维护成本。相比于传统算法,本方法在保障网络拓扑连通性的同时,解决大规模路网分割效率低、边界割裂线路等问题,为动态检测计划的智能编制提供参考。 展开更多
关键词 网络图分割 多层分割算法 高速综合检测 区域化检测 高速铁路
在线阅读 下载PDF
一种改进的图分割算法在用户行为异常检测中的应用 被引量:6
3
作者 杨连群 温晋英 +1 位作者 刘树发 王峰 《信息网络安全》 2016年第6期35-40,共6页
基于模拟随机流的马尔科夫分类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图分割算法,在用户行为异常检测中具有广泛的应用,但时间复杂度为O(N3),不利于处理海量数据。为提高分割质量,同时减少计算时间,文章提出了... 基于模拟随机流的马尔科夫分类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图分割算法,在用户行为异常检测中具有广泛的应用,但时间复杂度为O(N3),不利于处理海量数据。为提高分割质量,同时减少计算时间,文章提出了一种改进的MCL模型。采用调整互信息(Adjusted Mutual Information,AMI)指标,对不同时间的图分割结果的相似度进行比较,判断是否有异常发生。实验表明,相较多层图分割算法(METIS),文章所提出的改进的MCL模型具有以下优点:1)无需事先规定聚类的数目;2)不易被数据中的拓扑噪声所影响;3)适合处理长尾分布的数据;4)在计算时间一定的情况下,能获得质量较高的分割结果 。 展开更多
关键词 分割 马尔科夫分类算法 异常检测 多层分割算法
在线阅读 下载PDF
电力系统主动解列断面的快速搜索方法 被引量:15
4
作者 苗伟威 贾宏杰 田圳 《电力系统自动化》 EI CSCD 北大核心 2013年第12期24-30,共7页
以多层图分割理论为框架提出了一种电力系统主动解列的断面搜索方法。该方法结合图论和电力系统的自身特点,通过粗化、初始分区和还原优化3个步骤实现解列断面的快速搜索。在粗化过程中,针对失步解列的特殊问题,提出一种基于同步机组群... 以多层图分割理论为框架提出了一种电力系统主动解列的断面搜索方法。该方法结合图论和电力系统的自身特点,通过粗化、初始分区和还原优化3个步骤实现解列断面的快速搜索。在粗化过程中,针对失步解列的特殊问题,提出一种基于同步机组群的潮流追踪方法,提高了粗化过程的效率。使用贪婪图生长算法完成初始分区,并在还原优化过程中提出一种考虑拓扑结构约束的0-1规划方法,以保证较高的划分质量和子系统的连通性。最后通过IEEE 118节点和300节点测试系统验证了所述方法的有效性。 展开更多
关键词 多层分割 主动解列 潮流追踪 拓扑连通性 电力系统
在线阅读 下载PDF
核猫群红外图像异常检测方法在电力智能巡检中的应用 被引量:17
5
作者 胡洛娜 彭云竹 石林鑫 《红外技术》 CSCD 北大核心 2018年第9期908-914,共7页
针对传统基于聚类的红外图像异常检测方法对电力设备红外图像多层分割效果较差,异常检测有效性较低等问题,提出了一种核猫群电力红外图像异常检测方法,通过核猫群聚类实现电力设备红外图像的异常检测。首先,对红外图像进行RGB值校正,并... 针对传统基于聚类的红外图像异常检测方法对电力设备红外图像多层分割效果较差,异常检测有效性较低等问题,提出了一种核猫群电力红外图像异常检测方法,通过核猫群聚类实现电力设备红外图像的异常检测。首先,对红外图像进行RGB值校正,并将校正的RGB值映射到Lab空间,获取聚类所需数据集。核猫群聚类方法中的每一只猫代表着一种聚类划分,用聚类中心点的坐标来对猫的位置进行编码。利用搜寻模式和追踪模式对猫群中猫的位置进行更新,采用核函数引导的相似性度量构造目标函数,通过迭代优化获得电力设备红外图像的多层分割聚类结果,最终发现电力设备中的异常发热区域。实验通过与k-means、fuzzy c-means和传统猫群聚类进行定量对比,结果表明,所提方法多层分割效果更好,具有更佳的异常检测能力。 展开更多
关键词 电力设备 红外图像 多层分割 异常检测 聚类 核猫群优化
在线阅读 下载PDF
集成光学、波导理论
6
《中国光学》 EI CAS 2000年第4期62-63,共2页
TN252 2000042653非线性薄膜波导TE模色散特性的多层分割法计算=Dispersion characteris tics of TE modes in nonlinearslab guides:A stratification method[刊,中]/佘守宪(北方交通大学物理系.北京(100044))//光学学报.—1999,19(9).... TN252 2000042653非线性薄膜波导TE模色散特性的多层分割法计算=Dispersion characteris tics of TE modes in nonlinearslab guides:A stratification method[刊,中]/佘守宪(北方交通大学物理系.北京(100044))//光学学报.—1999,19(9).—1212—1217对于芯区为非线性介质。 展开更多
关键词 多层分割 色散特性 非线性介质 薄膜波导 折射率 扩散沟道光波导 北方交通大学 集成光学 波导理论 分布计算
在线阅读 下载PDF
电力系统主动解列优化断面的实用化快速搜索方法 被引量:1
7
作者 苗伟威 雷鸣 +2 位作者 廖大鹏 刘军 姜涛 《电力系统及其自动化学报》 CSCD 北大核心 2017年第9期122-128,共7页
本文提出一种电力系统主动解列断面的优化搜索方法,以多层图分割理论为框架,通过粗化、初始分区和还原优化3个阶段实现解列断面的快速搜索。结合粗化阶段信息,在还原优化阶段提出一种基于寻优和校验的优化搜索策略,依次进行寻求目标最... 本文提出一种电力系统主动解列断面的优化搜索方法,以多层图分割理论为框架,通过粗化、初始分区和还原优化3个阶段实现解列断面的快速搜索。结合粗化阶段信息,在还原优化阶段提出一种基于寻优和校验的优化搜索策略,依次进行寻求目标最优解和连通性校验两个过程,借此替代含复杂逻辑约束0-1规划问题的求解,在提高求解效率的同时具有更高的可靠性和可扩展性。为提高拓扑连通性校验效率,提出一种最小化校验子图的构造方法。最后通过两个算例验证了本文方法的有效性。 展开更多
关键词 多层分割 电力系统主动解列 最小化校验子图 拓扑连通性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部