期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
针对大规模动态图流三角形计数的边哈希分布式抽样算法
1
作者 何玉林 吴波 +2 位作者 吴定明 黄哲学 菲律普弗尼尔-维格 《计算机研究与发展》 EI CSCD 北大核心 2024年第8期1882-1903,共22页
三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基... 三角形计数是大图分析的一个经典问题,近年的研究工作主要集中在针对静态流式图的三角形数量估计上,相关流式图抽样算法只能处理边的插入操作,无法处理边的删除操作;而现有的动态流式图抽样算法估计准确性又偏低.针对上述问题,提出了基于边哈希分配的分布式抽样(edge hashing assignmentbased distributed sampling,EHADS)算法,它是一个用于估计动态流式图中三角形数量的分布式流算法,可以快速准确地估计动态流式图中的全局三角形数量以及每个顶点的局部三角形数量.EHADS算法只对输入的图流进行1次处理,并在多台机器上对边进行抽样.与先进的单机流算法相比,EHADS算法具有2点优势:1)在相同样本容量的情况下,EHADS算法以更短的运行时间获得了更小的估计误差,估计全局三角形数量的误差平均降低了31.79%,估计局部三角形数量的误差平均降低了23.35%;2)EHADS算法能够提供流式图中三角形数量的无偏估计,并且严格的数学证明显示该无偏估计具有更小的方差. 展开更多
关键词 三角形计数 动态图流 边抽样 分布式流算法 边哈希分配
在线阅读 下载PDF
Actor-critic框架下的二次指派问题求解方法 被引量:1
2
作者 李雪源 韩丛英 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2024年第2期275-284,共10页
二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完... 二次指派问题(QAP)属于NP-hard组合优化问题,在现实生活中有着广泛应用。目前相对成熟的启发式算法通常以问题为导向来设计定制化算法,缺乏迁移泛化能力。为提供一个统一的QAP求解策略,将QAP问题的流量矩阵及距离矩阵抽象成两个无向完全图并构造相应的关联图,从而将设施和地点的指派任务转化为关联图上的节点选择任务,基于actor-critic框架,提出一种全新的求解算法ACQAP。首先,利用多头注意力机制构造策略网络,处理来自图卷积神经网络的节点表征向量;然后,通过actor-critic算法预测每个节点被作为最优节点输出的概率;最后,依据该概率在可行时间内输出满足目标奖励函数的动作决策序列。该算法摆脱人工设计,且适用于不同规模的输入,更加灵活可靠。实验结果表明,在QAPLIB实例上,本算法在精度媲美传统启发式算法的前提下,迁移泛化能力更强;同时相对于NGM等基于学习的算法,求解的指派费用与最优解之间的偏差最小,且在大部分实例中,偏差均小于20%。 展开更多
关键词 二次指派问题 图卷积神经网络 深度强化学习 多头注意力机制 actor-critic算法
在线阅读 下载PDF
无蜂窝大规模MIMO系统信道估计中基于加权图的叠加导频分配
3
作者 李驰 宋荣方 《电波科学学报》 CSCD 北大核心 2024年第3期526-533,共8页
针对无蜂窝大规模多输入多输出(cell-free massive multiple-input multiple-output, CF-mMIMO)系统信道估计中导频污染问题,提出了基于加权图的叠加导频(superimposed pilot, SP)分配方案。首先分析导频污染对SP信道估计的影响,引入一... 针对无蜂窝大规模多输入多输出(cell-free massive multiple-input multiple-output, CF-mMIMO)系统信道估计中导频污染问题,提出了基于加权图的叠加导频(superimposed pilot, SP)分配方案。首先分析导频污染对SP信道估计的影响,引入一种全新度量表示用户间潜在导频污染程度;其次根据接入点与用户间大尺度衰落系数完成用户加权干扰图构建,将系统吞吐量最大化问题转化为有容量最大k切割问题求解;最后采取顶点交换局部搜索算法实现SP次优分配。仿真结果表明:本文方案能够有效地改善SP信道估计误差以及系统吞吐量。 展开更多
关键词 无蜂窝大规模多输入多输出(CF-mMIMO) 信道估计 导频污染 叠加导频(SP)分配 加权图 局部搜索
在线阅读 下载PDF
认知无线电网络中基于图着色的动态频谱分配 被引量:11
4
作者 贾杰 王闯 +1 位作者 张朝阳 陈剑 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第3期336-339,共4页
动态频谱分配是解决认知无线电网络中频谱资源利用率低下的有效手段.针对现有频谱分配中认知用户"饿死"这一难点问题,以最大化系统接入率为目标,提出一种基于图着色的动态频谱分配算法.构造了基于图着色模型的效能函数,通过... 动态频谱分配是解决认知无线电网络中频谱资源利用率低下的有效手段.针对现有频谱分配中认知用户"饿死"这一难点问题,以最大化系统接入率为目标,提出一种基于图着色的动态频谱分配算法.构造了基于图着色模型的效能函数,通过动态更新可用矩阵完成有效的频谱分配.一系列仿真实验表明,所提算法获得了较高的系统接入率,兼顾了系统的吞吐量和公平性,具有比现有算法更优的性能. 展开更多
关键词 认知无线电 频谱分配 图着色 系统接入率 公平性
在线阅读 下载PDF
基于图的直方图及路径相似性的图匹配方法 被引量:14
5
作者 汤进 江波 罗斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1481-1489,共9页
针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,... 针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,再基于最短路相似性给出一种匹配关系之间的亲和性的度量,最后采用谱方法求解2个特征点集之间对应关系,实现图的顶点的匹配.与传统的描述方法不同,该方法是利用图的直方图及路径相似性来描述图的结构信息,结构简单,信息描述充分.实验结果表明,文中方法对于一些扰动前后的图的匹配具有较高的匹配准确度. 展开更多
关键词 图的直方图 路径相似性 候选匹配 亲和关系矩阵
在线阅读 下载PDF
基于混合蛙跳算法的认知无线电频谱分配 被引量:24
6
作者 彭振 赵知劲 郑仕链 《计算机工程》 CAS CSCD 北大核心 2010年第6期210-212,217,共4页
提出一种二进制混合蛙跳算法和基于该算法的认知无线电频谱分配方法。对该方法与颜色敏感图论着色算法进行仿真比较,结果表明在最大化网络总效益和最大化公平效益准则下,基于二进制混合蛙跳算法的频谱分配方法的性能较高。二进制混合蛙... 提出一种二进制混合蛙跳算法和基于该算法的认知无线电频谱分配方法。对该方法与颜色敏感图论着色算法进行仿真比较,结果表明在最大化网络总效益和最大化公平效益准则下,基于二进制混合蛙跳算法的频谱分配方法的性能较高。二进制混合蛙跳算法能找到理想最优解,颜色敏感图论着色算法得到的解与理想最优解偏差较大。 展开更多
关键词 认知无线电 动态频谱分配 混合蛙跳 图论着色
在线阅读 下载PDF
频率分配与图的着色 被引量:17
7
作者 刘根泉 王树禾 肖国龙 《电子学报》 EI CAS CSCD 北大核心 1994年第1期38-46,共9页
本文在文献[1]的基础上,解决了发射台非规则分布时同信道频率距离约束和邻信道频率距离约束信道的分配问题。文中,应用图的广义着色模型,给出了更一般的用于频率距离约束和频率约束信道分配的通用算法。
关键词 频率分配 约束 算法 着色
在线阅读 下载PDF
基于相对形状上下文和谱匹配方法的点模式匹配算法 被引量:16
8
作者 赵键 孙即祥 +1 位作者 李智勇 陈明生 《电子与信息学报》 EI CSCD 北大核心 2010年第10期2287-2293,共7页
该文提出了一种将不变特征与谱匹配方法相结合的点模式匹配算法。该算法首先提出一种新的基于点集的不变特征相对形状上下文,然后利用点集间相对形状上下文的统计检验匹配测度来定义新的相容性度量,并以此为基础构造分配图及其亲近矩阵... 该文提出了一种将不变特征与谱匹配方法相结合的点模式匹配算法。该算法首先提出一种新的基于点集的不变特征相对形状上下文,然后利用点集间相对形状上下文的统计检验匹配测度来定义新的相容性度量,并以此为基础构造分配图及其亲近矩阵。最后利用分配图亲近矩阵的主特征向量以及匹配约束条件来实现点模式匹配问题的求解。模拟仿真与真实数据实验验证了该文算法的有效性和鲁棒性。 展开更多
关键词 点模式匹配 相对形状上下文 分配图 谱匹配方法
在线阅读 下载PDF
WDM网络中一种基于分层图模型的RWA算法 被引量:12
9
作者 王汝言 张普钊 +1 位作者 隆克平 常交法 《光通信技术》 CSCD 北大核心 2007年第10期4-6,共3页
提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进... 提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进行选路和波长分配。仿真证明,该算法可以有效节省网络波长资源,且易于实施。 展开更多
关键词 WDM光网络 RWA 分层图 最大边不相关
在线阅读 下载PDF
图的L(d,1,1)-标号 被引量:7
10
作者 段滋明 苗正科 苗连英 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2009年第6期1135-1139,共5页
给出了图L(d,1,1)-标号的一般性质.对一般图G,给出了构造L(d,1,1)-标号的一个算法,证明了λd,1,1(G)≤Δ3-Δ2+dΔ.对最大度Δ的树T,证明了d+Δ-1≤λd,1,1(T)≤d+2Δ-2,并且式中的上界与下界都是可达的.此外,对于两类特殊的树图:拟正则... 给出了图L(d,1,1)-标号的一般性质.对一般图G,给出了构造L(d,1,1)-标号的一个算法,证明了λd,1,1(G)≤Δ3-Δ2+dΔ.对最大度Δ的树T,证明了d+Δ-1≤λd,1,1(T)≤d+2Δ-2,并且式中的上界与下界都是可达的.此外,对于两类特殊的树图:拟正则树TΔ及正则毛毛虫Catn,给出了确切的L(d,1,1)-标号数,其中d≥2. 展开更多
关键词 图标号 L(d 1 1)-标号 频率分配
在线阅读 下载PDF
基于免疫遗传算法的网格任务调度 被引量:12
11
作者 陈廷伟 张斌 郝宪文 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期329-332,共4页
研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图... 研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图优化选取的任务调度算法.该算法将任务-资源分配图的最长路径作为抗原,每一个任务-资源分配图对应一个抗体.实验结果表明这个算法在全局优化能力及收敛速度上均有显著提高. 展开更多
关键词 网格 任务调度 任务-资源分配图 优化选取 免疫遗传算法
在线阅读 下载PDF
键合图顺序因果关系确定过程的算法及软件实现 被引量:3
12
作者 檀润华 谢英俊 +2 位作者 苑彩云 王永滨 张爱国 《机械科学与技术》 CSCD 北大核心 1997年第6期1092-1096,1102,共6页
在介绍顺序因果关系确定过程的基础上,提出了实现该过程的算法,讨论了实现中的几个具体问题,并用TurboProlog2.0编制了软件。
关键词 键合图 顺序因果关系 确定过程 软件实现 CAD
在线阅读 下载PDF
认知Mesh网络的动态分层图路由模型及路由策略 被引量:11
13
作者 李洋 董育宁 赵海涛 《电子与信息学报》 EI CSCD 北大核心 2009年第8期1975-1979,共5页
该文提出了在认知无线电Mesh网络环境下的动态分层图路由模型,该模型将节点感知范围内的信道可用性用两状态离散时间马尔可夫链建模,建立认知无线电Mesh网络拓扑和连通性的动态模型。基于该模型提出了一种跨层设计的动态接口分配方案。... 该文提出了在认知无线电Mesh网络环境下的动态分层图路由模型,该模型将节点感知范围内的信道可用性用两状态离散时间马尔可夫链建模,建立认知无线电Mesh网络拓扑和连通性的动态模型。基于该模型提出了一种跨层设计的动态接口分配方案。仿真结果表明,动态分层图模型在适应接入频谱的动态变化和描述认知无线电Mesh网络的拓扑结构方面,表现出比静态分层图模型更加优异的性能。 展开更多
关键词 认知无线电 路由模型 动态分层图 接口分配
在线阅读 下载PDF
面向场面滑行的机场关键资源蚁群调度模型 被引量:4
14
作者 丁建立 李晓丽 李全福 《计算机应用研究》 CSCD 北大核心 2011年第4期1279-1282,共4页
根据不同航班占用停机位的时间不同,将航班的停机位分配约束关系表示成完全图中边的值。基于停机位类型、航班类型、跑道容量和经计算得出的完全图中边的值,运用蚁群算法,以最少数量的航班被分配到远停机位和飞机总体滑行时间的均衡性... 根据不同航班占用停机位的时间不同,将航班的停机位分配约束关系表示成完全图中边的值。基于停机位类型、航班类型、跑道容量和经计算得出的完全图中边的值,运用蚁群算法,以最少数量的航班被分配到远停机位和飞机总体滑行时间的均衡性为目标函数对跑道和停机位进行协调调度。对枢纽机场进行调度仿真,实验表明,跑道和停机位的协调调度受机场结构和风向的影响较小,此调度模型有助于减少飞机滑行时间、节约燃油成本,可作为机场调度的参考。 展开更多
关键词 停机位分配 跑道分配 完全图权值 蚁群算法 枢纽机场
在线阅读 下载PDF
改进的细菌觅食算法求解认知无线网络频谱分配问题 被引量:10
15
作者 李岳洪 万频 +2 位作者 王永华 邓钦 杨健 《计算机科学》 CSCD 北大核心 2013年第8期49-52,58,共5页
认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一。基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用... 认知无线网络中如何进行频谱合理的分配是实现动态频谱接入的关键技术之一。基于图论着色频谱分配模型,以最大化网络效益为目标函数,提出一种具有量子变异操作的改进的二进制细菌觅食优化算法,用以求解认知无线网络中空闲频谱在认知用户间的动态分配问题。通过仿真实验比较了本算法与颜色敏感图论着色算法、传统二进制细菌觅食算法的性能。结果表明:本算法性能明显优于颜色敏感图论着色算法,能更好地实现网络效益最大化,提高用户的平均效益;与传统二进制细菌觅食算法相比,改进后的细菌觅食算法寻优能力更强,收敛速度更快。 展开更多
关键词 认知无线网络 频谱分配 细菌觅食算法 图论着色 量子变异
在线阅读 下载PDF
混合式无线mesh网络中信道分配算法研究 被引量:6
16
作者 毕坤 顾乃杰 +1 位作者 任开新 董万利 《小型微型计算机系统》 CSCD 北大核心 2009年第5期812-816,共5页
目前混合式信道分配算法未考虑节点数据传输量差异,从而导致信道负载不均,针对该问题,提出了负载平衡的分布式信道分配算法——LBCA.该算法通过分布式构建节点冲突图,使同一冲突域中数据量较大的接口卡优先选择负载较小的信道,从而较好... 目前混合式信道分配算法未考虑节点数据传输量差异,从而导致信道负载不均,针对该问题,提出了负载平衡的分布式信道分配算法——LBCA.该算法通过分布式构建节点冲突图,使同一冲突域中数据量较大的接口卡优先选择负载较小的信道,从而较好平衡了信道负载.理论分析表明,LBCA算法以趋近1的概率在O(logn)轮内结束,n为网络固定接口卡数目;模拟实验表明,在网络负载达到80%以上时,对信道数目不大于6的网络,LBCA算法的网络吞吐率与目前同类算法相比提升10%以上. 展开更多
关键词 无线MESH网络 混合式信道分配 负载平衡 冲突图
在线阅读 下载PDF
传感器网络能源有效任务分配算法 被引量:5
17
作者 李志刚 周兴社 +1 位作者 李士宁 马峻岩 《计算机研究与发展》 EI CSCD 北大核心 2009年第12期1994-2002,共9页
为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所... 为了延长网络生命期,传感器网络在设计过程中,通常利用节点本身的处理能力,进行网内处理,以减少通信量,节省能量.在传感器网络内引入处理或计算后,应用可以描述为一个任务集及任务之间的数据依赖关系.不同的任务分配方案导致应用执行所需的通信量和计算量不同,从而影响应用执行的能量消耗.在使用任务图对传感器网络应用描述的基础上,提出了传感器网络任务分配模型.由于应用的任务可划分为感知任务集和处理任务集,因而传感器网络中的任务分配可分成感知任务分配和处理任务分配两个阶段.针对处理任务分配,将其建模为二次0-1规划问题,并提出了分布式逐层优化分配算法OALL.仿真实验验证了分布式算法OALL的有效性. 展开更多
关键词 无线传感器网络 任务图 任务分配 二次0-1规划 分布式算法
在线阅读 下载PDF
多接口无线mesh网络的信道时空分配 被引量:4
18
作者 胡致远 郭建丁 +1 位作者 王景 苏家勇 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第2期26-31,51,共7页
针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法。该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然... 针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法。该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然后对每个子图运用图着色算法实现信道分配。该方法中,每个时隙上的子图根据网络约束条件动态获得信道资源,从而提高了无线mesh网络信道分配的效率。通过仿真分析对比了静态信道分配方法,这种信道的时空分配方法能够有效抑制信道分配中产生的波及效应以及信道切换导致的链路失效等消极因素的影响,从而在满足接口数目约束、信道数目约束等约束条件下将无线mesh网络吞吐量提高30%以上。 展开更多
关键词 无线MESH网络 无线接口 信道分配 图着色算法 吞吐量
在线阅读 下载PDF
基于任务-资源分配图优化选取的网格依赖任务调度 被引量:8
19
作者 陈廷伟 张斌 郝宪文 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1741-1750,共10页
任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务... 任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优. 展开更多
关键词 网格计算 任务调度 依赖任务 遗传算法 任务-资源分配图
在线阅读 下载PDF
基于图的分布式平飞航迹关联算法 被引量:4
20
作者 鹿传国 冯新喜 +1 位作者 孔云波 王振兴 《电光与控制》 北大核心 2012年第10期30-33,共4页
航迹关联是分布式传感器信息融合的关键问题之一,其主要问题在于多目标平飞航迹难以关联,而实际工程应用中无法实时获取方差数据又增加了关联难度。将同一传感器获取的平飞航迹抽象为图论中无分辨的点,应用综合B型关联理论计算各点间距... 航迹关联是分布式传感器信息融合的关键问题之一,其主要问题在于多目标平飞航迹难以关联,而实际工程应用中无法实时获取方差数据又增加了关联难度。将同一传感器获取的平飞航迹抽象为图论中无分辨的点,应用综合B型关联理论计算各点间距,进而构造反映航迹间关联关系的双向连通图,并用邻接矩阵描述其关联拓扑关系。不同节点的公共观测连通图对应的邻接矩阵必然是相似的,继而将图二分为单点图及其对应补图,利用辩证的思想将补图所对应的邻接矩阵的特征值抽象为对应点的特征向量,最终将平飞航迹关联落脚至多维分配问题。实验仿真表明,该方法具有较好的关联效果。 展开更多
关键词 航迹关联 图论 邻接矩阵 特征值 二维分配
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部