城市公交网络的鲁棒性分析模型 被引量：13

1

作者 段后利 李志恒 张毅 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第3期70-75,81,共7页

城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构... 城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法.最后以北京市公交系统为例,对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析.结果表明:公交网络与随机网络相比,对于随机攻击方式的鲁棒性差别不大,但是对于按度数和按介数的攻击方式的鲁棒性要差于随机网络. 展开更多

关键词 城市公交网络 鲁棒性分析 二分图模型 复杂网络

下载PDF 职称材料

基于蚁群算法的高校排课问题的研究

2

作者 韦芳萍 《电脑编程技巧与维护》 2023年第7期32-34,44,共4页

随着高校学生规模的不断扩大,排课难度系数也随之加大,致使手动排课方式的劣势逐步显现。为提高教务排课的高效性,优化排课系统模式,解决在排课过程中教室、教师、班级、课程和时间的冲突及组合优化的问题,阐述了利用二分图模型实现资... 随着高校学生规模的不断扩大,排课难度系数也随之加大,致使手动排课方式的劣势逐步显现。为提高教务排课的高效性,优化排课系统模式,解决在排课过程中教室、教师、班级、课程和时间的冲突及组合优化的问题,阐述了利用二分图模型实现资源优化分配,提出了基于蚁群算法的智能排课研究。研究结果证明,系统智能排课功能的实现,提高了排课效率,排出科学合理的人性化课表,满足了广大师生的需求。 展开更多

关键词 二分图模型 蚁群算法 智能排课

下载PDF 职称材料

基于拉格朗日松弛和次梯度法的网络故障定位新方法 被引量：4

3

作者 郑秋华 姚敏 钱沄涛 《系统工程理论与实践》 EI CSCD 北大核心 2008年第11期155-164,共10页

在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化问题,... 在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化问题,然后利用拉格朗日松弛和次梯度方法对问题进行求解.与现有的主要故障定位方法相比,该方法不仅具备检测系统中虚假告警的能力,而且能有效地降低故障定位时间.仿真实验表明,该方法准确率高,诊断速度快. 展开更多

关键词 网络故障定位 二分图模型 0-1规划 拉格朗日松弛 次梯度

原文传递

基于融合时间信息影响的SimRank算法的个性化推荐 被引量：3

4

作者 刘曜 潘芳 +1 位作者 潘郁 朱晓峰 《统计与决策》 CSSCI 北大核心 2018年第13期85-87,共3页

由个性化推荐的实际应用环境,文章提出一种融合时间上下文信息的基于二分图模型个性化推荐算法。首先引入时间衰减函数对基于二分图模型的SimRank算法进行改进,使得时间对推荐的影响量化成图中节点的关联概率值,设计出融合时间信息的Sim... 由个性化推荐的实际应用环境,文章提出一种融合时间上下文信息的基于二分图模型个性化推荐算法。首先引入时间衰减函数对基于二分图模型的SimRank算法进行改进,使得时间对推荐的影响量化成图中节点的关联概率值,设计出融合时间信息的SimRank算法。再与协同过滤算法相结合,最终得到基于融合时间上下文信息的二分图模型的个性化推荐算法。实验结果表明：该算法比传统协同过滤算法以及基于二分图的SimRank算法在推荐的各项指标上有明显提高。 展开更多

关键词 时间上下文信息 二分图模型 衰减函数 SimRank算法

下载PDF 职称材料

基于二分图极大权值匹配的SoC故障定位算法研究 被引量：3

5

作者 张鹏 朱利 杜小智 《计算机应用研究》 CSCD 北大核心 2017年第1期79-82,共4页

针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础... 针对故障传播给故障定位带来的影响,考虑SoC功能测试系统中的故障源与故障事件之间的不确定性,提出一种基于二分图的故障定位算法。从SoC中抽象出特定的硬件模块,由这些模块构成故障源,结合相应的故障事件组合成二分图,在二分图的基础上生成一种适用于SoC故障定位的故障传播模型(fault propagation model,FPM)。将SoC故障定位的问题转换成二分图极大权值匹配的求解问题,从概率上保证结果的正确性。实验结果表明,故障定位准确率提高了0~21%,误报率下降了0~15%,更加适用于小型系统的故障定位。 展开更多

关键词 故障传播 二分图模型 极大权值匹配 SoC故障定位

下载PDF 职称材料

智能化诊断网络故障关键技术的研究 被引量：2

6

作者 毛志雄 邢江 张婷 《信息记录材料》 2018年第2期54-55,共2页

网络故障诊断作为网络故障管理的主要部分,会对网络运行的稳定性和可靠性造成直接的影响。基于此,本文从网络故障分析入手,分析了智能化诊断网络故障关键技术及其需要改进的部分,研究人员需要改进二分图模型、使用拉格朗日松弛法进行故... 网络故障诊断作为网络故障管理的主要部分,会对网络运行的稳定性和可靠性造成直接的影响。基于此,本文从网络故障分析入手,分析了智能化诊断网络故障关键技术及其需要改进的部分,研究人员需要改进二分图模型、使用拉格朗日松弛法进行故障的定位,并使用前L个最佳故障测试技术以及神经网络诊断技术,基于上述分析,构建了网络故障管理系统,该系统可以切实实现智能化的网络故障诊断。 展开更多

关键词 网络故障 网络故障传播模型 二分图模型

下载PDF 职称材料

基于二分图资源分配动力学的推荐排序研究 被引量：2

7

作者 孙林 吴相林 +2 位作者 罗松涛 周莉 张红艳 《计算机工程与设计》 CSCD 北大核心 2010年第23期5032-5035,共4页

在互联网信息推荐系统中,为了满足对用户推荐的高精度、普适化的算法设计需求,提出构建用户-对象的二分图模型,在图模型上应用资源分配动力学算法学习出各个用户和对象的推荐相关概率值,作为推荐排序的依据。提出的算法模型可以从已有... 在互联网信息推荐系统中,为了满足对用户推荐的高精度、普适化的算法设计需求,提出构建用户-对象的二分图模型,在图模型上应用资源分配动力学算法学习出各个用户和对象的推荐相关概率值,作为推荐排序的依据。提出的算法模型可以从已有的用户选择对象的历史数据中,自动的进行无监督挖掘得到相对客观的用户喜好信息,较已有的基于内容的推荐算法具有更好的普适性。实验结果表明,通过约束与平滑各个用户和对象的相关度,提出的算法可实现有效和实时的推荐,比现有方法在推荐精度上提高了20%。 展开更多

关键词 信息推荐 资源分配动力学 二分图模型 列表排序 数据挖掘

下载PDF 职称材料

基于二分图模型的在线社交网络故障检测 被引量：1

8

作者 孟庆玉 《信息与电脑》 2019年第19期158-159,共2页

在线社交网络现已呈现出规模化和复杂化的趋势,一旦发生网络故障,会造成巨大损失。基于此,开展了利用二分图模型技术的在线社交网络故障检测研究,通过分析目前网络故障诊断技术现状以及常用的技术手段,构建网络故障传播模型,建立了故障... 在线社交网络现已呈现出规模化和复杂化的趋势,一旦发生网络故障,会造成巨大损失。基于此,开展了利用二分图模型技术的在线社交网络故障检测研究,通过分析目前网络故障诊断技术现状以及常用的技术手段,构建网络故障传播模型,建立了故障源、故障时间、关联故障以及因果关系之间的联系,基于建立的二分图模型,采用拉格朗日算法进行故障诊断,引入了拉格朗日乘子,将复杂多元的目标函数分解成多个子问题,实现故障快速诊断检测。 展开更多

关键词 二分图模型 在线社交网络 故障检测

下载PDF 职称材料

结构与语用特征相结合的SWoT本体摘要方法

9

作者 邓玲玉 刘宁 李冠宇 《计算机应用研究》 CSCD 北大核心 2016年第5期1403-1406,共4页

针对语义物联网本体不利于用户理解、涵盖的内容过于宽泛等问题,提出了一种将结构特征与语用特征相结合的摘要方法。该方法以RDF语句作为本体摘要的基本单元,通过创建一个二分图模型来表征本体。每个RDF语句的重要度是它的结构重要度与... 针对语义物联网本体不利于用户理解、涵盖的内容过于宽泛等问题,提出了一种将结构特征与语用特征相结合的摘要方法。该方法以RDF语句作为本体摘要的基本单元,通过创建一个二分图模型来表征本体。每个RDF语句的重要度是它的结构重要度与语用重要度的线性总和。在重排序算法下抽取重要度高的RDF语句形成摘要,用户可以设定摘要长度。通过建立本体摘要原型系统进行实验,实验结果表明,该摘要方法能够为用户提供满足其偏好的最优摘要本体,利于用户理解本体,不但方便了语义物联网语义协同过程中对本体的相关操作,而且可以提高基于本体的信息检索的查准率。 展开更多

关键词 语义物联网 本体摘要 结构 语用 二分图模型

下载PDF 职称材料

一种基于资源分配动力学的推荐排序算法

10

作者 孙林 吴相林 +2 位作者 罗松涛 周莉 张红艳 《微计算机信息》 2011年第9期226-228,共3页

当今互联网中海量的信息使得人们难以在搜索结果列表中进行选择。推荐算法是解决这类信息过载问题的有效方法。而推荐列表的排序直接影响推荐的精度。本文研究推荐列表的排序问题,提出构建用户-对象的二分图模型,在此图上应用资源分配... 当今互联网中海量的信息使得人们难以在搜索结果列表中进行选择。推荐算法是解决这类信息过载问题的有效方法。而推荐列表的排序直接影响推荐的精度。本文研究推荐列表的排序问题,提出构建用户-对象的二分图模型,在此图上应用资源分配动力学算法学习出各个用户和对象的推荐相关度。通过约束与平滑各个用户和对象的相关度,提出的算法比现有方法在推荐精度上提高了20%。 展开更多

关键词 信息过滤 个性化推荐 资源分配动力学 二分图模型 列表排序

下载PDF 职称材料

针对智能变电站二次回路故障的高压断路器故障追踪 被引量：18

11

作者 张晓彤 陈青 +3 位作者 孙梦璇 黄吴镝 王磊 刘博 《电力自动化设备》 EI CSCD 北大核心 2020年第10期212-217,224,共7页

针对相关二次回路故障导致高压断路器不正确动作的情况进行分析,提出了一种基于有向二分图模型的故障追踪方法,从而对高压断路器不正确动作具体原因进行反向追踪。首先根据面向通用对象的变电站事件报文的传递路径将相关二次回路网络分... 针对相关二次回路故障导致高压断路器不正确动作的情况进行分析,提出了一种基于有向二分图模型的故障追踪方法,从而对高压断路器不正确动作具体原因进行反向追踪。首先根据面向通用对象的变电站事件报文的传递路径将相关二次回路网络分簇为通信网络、保护装置、智能组件及测控装置,并将每一簇作为一个子域。其次利用智能变电站端的相关二次回路异常信息及故障原因之间的逻辑关系,在每个子域内建立基于有向二分图的故障关联模型。最后引入贝叶斯疑似度对故障原因进行计算分析并结合反向推理进行验证,从概率上保证了结果的准确性。案例分析表明,所提故障追踪方法可以及时对高压断路器不正确动作追本溯源,且具有较高的容错性。 展开更多

关键词 智能变电站 有向二分图模型 贝叶斯疑似度 反向推理 高压断路器 二次回路 故障追踪

下载PDF 职称材料

代表性博文选择的博客兴趣建模 被引量：2

12

作者 卢露 朱福喜 《小型微型计算机系统》 CSCD 北大核心 2011年第10期2012-2015,共4页

随着博客信息源成指数级的增长,在博客空间中的信息检索,知识发现等任务正面临着巨大的挑战.博客特有的格式为以博客为载体的数据挖掘任务带来不便.本文提出挑选最具代表性的m个博文构成的博文集对博客兴趣建模,挑选的标准保证博文集中... 随着博客信息源成指数级的增长,在博客空间中的信息检索,知识发现等任务正面临着巨大的挑战.博客特有的格式为以博客为载体的数据挖掘任务带来不便.本文提出挑选最具代表性的m个博文构成的博文集对博客兴趣建模,挑选的标准保证博文集中博文的重要性和主题多样性,并根据这两个指标来构造博文评估函数,将其转换成实例选择优化问题求解.实验以博客分类为目标,表明通过本文方法预处理后的博客,能够降低时间复杂度,提高分类准确率. 展开更多

关键词 博客兴趣建模 博文选择 有向二分图模型 博客分类

下载PDF 职称材料

新型公交网络模型与最优出行路径算法 被引量：1

13

作者 张军芳 徐勇 何文杰 《复杂系统与复杂性科学》 EI CSCD 2009年第4期71-75,共5页

给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证... 给出一种标号的二分图公交网络模型,在此模型基础上给出线路换乘与最优出行路径的算法,这种算法充分利用标号信息给出站点网络图的边权函数。基于站点网络图不仅能够搜索换乘线路而且能够找到最短路径。最后利用天津市部分公交系统验证了该模型及方法的有效性。 展开更多

关键词 标有站牌号的二分图模型 公交站点网络图 最佳出行路径

下载PDF 职称材料

Cache一致性验证的结构化激励生成算法

14

作者 程开丰 罗汉青 梁利平 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第10期108-114,共7页

为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图... 为解决Cache一致性验证中传统随机激励方法的冗余覆盖及覆盖死角等问题,提出了一种高层次结构化激励生成算法和相应的高层次功能覆盖率模型.首先根据实际多核应用场景将冲突访存操作分类成基本同步和复杂同步,并进一步抽象成有向二分图模型,由此提出一种通用的层次化输入空间等价类划分算法和对应的高层次HSPC(Host Slave Pair Coverage)功能覆盖率模型,最后基于树的搜索提出了结构化激励生成算法.上述方案成功应用于IME-Diamond SoC的Cache一致性的功能验证中,实际结果表明,相比传统基于代码的覆盖率,高层次HSPC功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励能够将覆盖率收敛所需的激励数减少96.3%. 展开更多

关键词 CACHE一致性 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成

下载PDF 职称材料

面向总线系统的高层次结构化激励生成算法

15

作者 程开丰 罗汉青 梁利平 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第4期148-154,160,共8页

为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次... 为了应对大规模设计中逻辑信号级输入激励空间爆炸的问题,针对总线系统提出了一种高层次结构化激励生成算法和相应的功能覆盖率模型.首先将总线系统抽象成通用有向二分图模型,然后建立相应激励的高层次数学模型,由此提出一种通用的层次化输入激励空间等价类划分算法和对应的高层次功能覆盖率模型,最后基于树的搜索提出了2种结构化激励生成算法.上述方案成功应用于IME-Diamond SoC的总线系统的功能验证中,实际结果表明,相比代码覆盖率,高层次功能覆盖率模型的揭示功能Bug能力更强,而且相对于传统的随机生成,结构化的激励生成能够将覆盖率收敛所需的激励数减少96%. 展开更多

关键词 总线系统 有向二分图模型 等价类划分 高层次功能覆盖率模型 结构化激励生成

下载PDF 职称材料

基于二分图模型的通信信息网络故障联合定位 被引量：8

16

作者 崔力民 何清素 +1 位作者 王俊生 石欣 《电信科学》 北大核心 2017年第3期76-82,共7页

国家电网信息通信网络依靠两套运维系统,分别实现对信息网络与通信网络的故障定位与分析,然而通信网络故障往往会引发信息网络故障,如何高效精确地进行通信信息网络故障联合定位是亟需解决的问题。针对信息通信网络的联合故障定位问题,... 国家电网信息通信网络依靠两套运维系统,分别实现对信息网络与通信网络的故障定位与分析,然而通信网络故障往往会引发信息网络故障,如何高效精确地进行通信信息网络故障联合定位是亟需解决的问题。针对信息通信网络的联合故障定位问题,提出了基于二分图模型的故障联合定位算法。首先依据通信网网络节点的关联性对网络分簇,并将每一簇作为一个子域。其次在每个子域内建立基于二分图的故障关联影响模型,最终利用目标排序法并行地对多个子域内网络故障进行分析,从而实现通信信息网络关联故障高效精确的联合定位。实验结果表明,该联合故障定位分析方法的故障诊断率达85%~95%。 展开更多

关键词 故障联合定位 网络分簇 二分图故障关联模型

下载PDF 职称材料