期刊文献+
共找到126篇文章
< 1 2 7 >
每页显示 20 50 100
面向大规模动态图的异构图计算系统设计
1
作者 张明 郭文康 王海峰 《计算机工程》 北大核心 2025年第3期197-207,共11页
图形处理器(GPU)异构集群中处理大规模动态图时GPU计算资源未被充分利用,并且面向GPU的图划分方法存在局限性导致出现性能瓶颈。为提高图计算系统性能,提出一种中央处理器(CPU)/GPU分布式异构图计算系统引擎(DH-Engine),用于提升异构处... 图形处理器(GPU)异构集群中处理大规模动态图时GPU计算资源未被充分利用,并且面向GPU的图划分方法存在局限性导致出现性能瓶颈。为提高图计算系统性能,提出一种中央处理器(CPU)/GPU分布式异构图计算系统引擎(DH-Engine),用于提升异构处理器的计算性能。首先提出新的异构图分割算法,该分割算法以流式图划分为核心,通过贪心策略调整顶点位置,进而实现计算节点之间、CPU/GPU之间的动态负载均衡。在初始图划分时基于最多邻居顶点分配图顶点,在迭代时基于最少连接边动态调整顶点位置。其次,设计GPU异构计算模型,通过CPU/GPU功能并行的方式实现协同计算。CPU与GPU并行执行图算法,提高CPU核心的利用率,进而提升图计算效率。实验以图算法PageRank、CC(Connected Components)、SSSP(Single-Source Shortest Path)与k-core为例,将DH-Engine与其他图计算系统展开对比。与未考虑异构计算的图引擎相比,DH-Engine能更好地平衡各节点计算负载以及计算节点内部的异构处理器之间的负载,通过缩短局部时延来提高整体的计算速度。实验结果表明DH-Engine的CPU/GPU协同度趋于1。相较于其他图计算系统,DH-Engine异构计算的加速比达到5倍,可以提供更好的图异构计算方案。 展开更多
关键词 异构计算 负载均衡 动态图 加速比 图划分
在线阅读 下载PDF
基于关联信息增强与关系平衡的场景图生成方法
2
作者 李林昊 韩冬 +2 位作者 董永峰 李英双 王振 《计算机应用》 北大核心 2025年第3期953-962,共10页
利用场景图的上下文信息可以帮助模型理解目标之间的关联作用;然而,大量不相关的目标可能带来额外噪声,进而影响信息交互,造成预测偏差。在嘈杂且多样的场景中,即使几个简单的关联目标,也足够推断目标所处的环境信息,并消除其他目标的... 利用场景图的上下文信息可以帮助模型理解目标之间的关联作用;然而,大量不相关的目标可能带来额外噪声,进而影响信息交互,造成预测偏差。在嘈杂且多样的场景中,即使几个简单的关联目标,也足够推断目标所处的环境信息,并消除其他目标的歧义信息。此外,在面对真实场景中的长尾偏差数据时,场景图生成(SGG)的性能难以令人满意。针对上下文信息增强和预测偏差的问题,提出一种基于关联信息增强与关系平衡的SGG(IERB)方法。IERB方法采用一种二次推理结构,即根据有偏场景图的预测结果重新构建不同预测视角下的关联信息并平衡预测偏差。首先,聚焦不同视角下的强相关目标以构建上下文关联信息;其次,利用树型结构的平衡策略增强尾部关系的预测能力;最后,采用一种预测引导方式在已有场景图的基础上预测优化。在通用的数据集Visual Genome上的实验结果表明,与3类基线模型VTransE(Visual Translation Embedding network)、Motif和VCTree(Visual Context Tree)相比,所提方法在谓词分类(PredCls)任务下的均值召回率mR@100分别提高了11.66、13.77和13.62个百分点,验证了所提方法的有效性。 展开更多
关键词 场景图生成 信息增强 有偏预测 关系平衡 预测优化
在线阅读 下载PDF
基于图强化学习的多边缘协同负载均衡方法
3
作者 郑龙海 肖博怀 +2 位作者 姚泽玮 陈星 莫毓昌 《计算机科学》 北大核心 2025年第3期338-348,共11页
在移动边缘计算中,设备通过将计算密集型任务卸载到附近边缘服务器,可以有效减少应用程序的延迟和能耗。为了提高服务质量,边缘服务器之间需要协作而非单独工作。针对多边缘协作的负载均衡问题,现有的策略往往依赖于精确的数学模型或缺... 在移动边缘计算中,设备通过将计算密集型任务卸载到附近边缘服务器,可以有效减少应用程序的延迟和能耗。为了提高服务质量,边缘服务器之间需要协作而非单独工作。针对多边缘协作的负载均衡问题,现有的策略往往依赖于精确的数学模型或缺乏对边缘拓扑关系的利用。为了解决此问题,文中提出了一种基于图强化学习的卸载决策方法。首先将多边缘协作的负载均衡场景抽象为图数据;然后采用基于图卷积神经网络的图嵌入过程来提取图的信息特征,以辅助深度Q网络进行卸载决策;最后通过集中反馈控制机制找到目标负载均衡方案。在多个场景下进行仿真实验,实验结果验证了所提方法在缩短任务平均响应时延方面的有效性,并且可以在短时间内获得优于对比算法且接近理想方案的负载均衡效果。 展开更多
关键词 多边缘协作 负载均衡 任务卸载 图神经网络 深度强化学习
在线阅读 下载PDF
装配序列规划和装配线平衡联合优化
4
作者 张炜 赖荣燊 《机械设计与制造》 北大核心 2025年第6期338-344,349,共8页
生产规划过程需要同时考虑装配序列规划(Assembly Sequence Planning,ASP)和装配线平衡(Assembly Line Balancing,ALB)。针对ASP和ALB的多项式复杂程度的非确定性问题(Non-Deterministic Polynomial Hard,NP难题)及二者耦合问题,以产品... 生产规划过程需要同时考虑装配序列规划(Assembly Sequence Planning,ASP)和装配线平衡(Assembly Line Balancing,ALB)。针对ASP和ALB的多项式复杂程度的非确定性问题(Non-Deterministic Polynomial Hard,NP难题)及二者耦合问题,以产品结构图为基础,结合物料清单(Bill of Material,BOM)层次图构建装配约束矩阵,分析产品内部各子装配体独立装配可行性,并对子装配体分拆以获得可行的装配序列矩阵。其次,以工作站最大装配时间、装配方向和工具切换次数、站间平衡为目标,构建综合ASP和ALB的联合规划模型。提出基于Pareto解集的混合人工鱼群算法(Hybrid Artificial Fish Swarm Algorithm,HAFSA),采用自适应视野串行觅食,减少并行觅食重复搜索。对人工鱼群算法得到的装配序列进行粒子群优化(Particle Swarm Optimization,PSO)操作,提高跳出局部最优的可能。将所提算法应用于某装配实例,与基本AFSA、PSO算法对比,验证算法有效性。 展开更多
关键词 装配序列规划 装配线平衡 层次图 人工鱼群算法
在线阅读 下载PDF
RGraph:基于RDMA的高效分布式图数据处理系统 被引量:6
5
作者 崔鹏杰 袁野 +2 位作者 李岑浩 张灿 王国仁 《软件学报》 EI CSCD 北大核心 2022年第3期1018-1042,共25页
图是描述实体间关系的重要数据结构,被广泛地应用于信息科学、物理学、生物学、环境生态学等重要的科学领域.现如今,随着图数据规模的不断增大,利用分布式系统来处理大图数据已经成为主流,出现了形如Pregel、GraphX、Power Graph和Gemin... 图是描述实体间关系的重要数据结构,被广泛地应用于信息科学、物理学、生物学、环境生态学等重要的科学领域.现如今,随着图数据规模的不断增大,利用分布式系统来处理大图数据已经成为主流,出现了形如Pregel、GraphX、Power Graph和Gemini等经典的分布式大图数据处理系统.然而,与当前先进的基于单机的图处理系统相比,这些经典的分布式图处理系统在处理真实的图数据时并没有充足或稳定的性能优势.分析了几个有代表性的分布式图处理系统,总结并归纳出了影响其性能的主要挑战.通过对这些挑战的深入研究,提出了RGraph——一个基于RDMA的高效分布式大图数据处理系统.RGraph旨在通过充分利用RDMA的优势来提升图处理系统多个方面的性能.在图划分方面,RGraph采用基于块的划分方式避免破坏原始图数据的局部性,从而保证顶点的高效访问.在负载方面,RGraph提出了基于RDMA单边READ的任务迁移机制和线程间细粒度的任务抢夺方式来分别保证计算节点间以及计算节点内线程间的动态负载均衡,确保集群中的所有计算资源能够被充分利用.在通信方面,RGraph通过对IB verbs的有效封装,实现了符合图计算语义的多线程RDMA通信模型.相比于传统的MPI,RGraph的通信机制可以减少计算节点间2.1倍以上的通信延迟.最后,利用5个真实大图数据集和1个合成数据集,在拥有8个计算节点的高性能集群上测试了RGraph.实验结果表明,RGraph具有明显的性能优势.相比于Powergraph,RGraph具有10.1-16.8倍的加速比,与当前最先进的分布式图处理系统相比,RGraph的加速比仍能达到2.89-5.12倍.同时,RGraph在极度偏斜的幂律图上也能保证稳定的性能优势. 展开更多
关键词 分布式 图处理系统 高性能 RDMA 动态负载均衡 RDMA通信模型
在线阅读 下载PDF
视觉对人体姿势控制影响的脑功能网络连接机制 被引量:3
6
作者 郭峰 袁维帅 +3 位作者 王新 夏雪莲 董彤彤 任迎慧 《医用生物力学》 CAS CSCD 北大核心 2024年第2期285-292,共8页
目的研究视觉对人体姿势控制影响及其脑功能网络连接机制。方法以15名健康青年为研究对象,要求受试者分别进行30 s睁眼、闭眼的双腿站立平衡,采集平衡过程中身体压力中心(center of pressure,COP)和脑电。对COP进行样本熵(SampleEn)计算... 目的研究视觉对人体姿势控制影响及其脑功能网络连接机制。方法以15名健康青年为研究对象,要求受试者分别进行30 s睁眼、闭眼的双腿站立平衡,采集平衡过程中身体压力中心(center of pressure,COP)和脑电。对COP进行样本熵(SampleEn)计算;对脑电θ、α和β频段,计算相位滞后指数(phase lag index,PLI)构建大脑功能网络,并基于图论计算集聚系数(C)、特征路径长度(L)及小世界网络属性(σ)。结果人体在双腿站立平衡过程中,闭眼COPY样本熵显著高于睁眼(P<0.05)。闭眼α频段PLI平均值显著高于睁眼(P<0.05);闭眼α频段C、σ显著高于睁眼,L显著低于睁眼(P<0.05)。闭眼时α频段额区-中央区-顶区之间的网络连接以及中央区和顶区内连接强度显著高于睁眼(P<0.05)。闭眼时α频段PLI平均值以及C值与COPY样本熵中度呈中度负相关(P<0.05)。睁眼时左前额区、左顶区、左枕区α频段PLI平均值与COPY样本熵呈中度负相关;闭眼时左中央区、右枕区α频段PLI平均值则与COPY样本熵呈中度负相关。结论人体在站立平衡时,当没有视觉信息输入时,身体平衡稳定性下降,同时伴随着脑电α频段的脑网络连接增强以及大脑处理信息的效率需提升。人体在不同的视觉条件下进行姿势控制时,大脑会采用不同的神经策略。 展开更多
关键词 静态平衡 视觉 大脑功能网络 图论 脑电
在线阅读 下载PDF
概率故障条件下平衡超立方体的子网络可靠性
7
作者 冯凯 高红艳 《计算机应用》 CSCD 北大核心 2024年第S01期175-182,共8页
平衡超立方体具有许多优良的拓扑结构性质,较适合用于构建实际多处理器系统。在发生故障的互连网络中对无故障子网络的存在性进行量化评估有重要的现实意义。为了刻画n维平衡超立方体中(n-1)维平衡超立方体子网络存在性的保持能力,在概... 平衡超立方体具有许多优良的拓扑结构性质,较适合用于构建实际多处理器系统。在发生故障的互连网络中对无故障子网络的存在性进行量化评估有重要的现实意义。为了刻画n维平衡超立方体中(n-1)维平衡超立方体子网络存在性的保持能力,在概率故障条件下估计了n维平衡超立方体中无故障(n-1)维平衡超立方体子网络的存在概率。对于不小于3的n,得出了n维平衡超立方体中存在无故障(n-1)维平衡超立方体子网络的概率的一个上界和一个下界,并给出了这一子网络可靠性的基于蒙特卡洛仿真的近似评估算法。结果表明,当无故障(n-1)维平衡超立方体子网络的存在概率的上下界相差不大时,该上下界和近似结果是一致的;否则近似结果是较为准确的。 展开更多
关键词 互连网络 平衡超立方体 子网络 概率故障
在线阅读 下载PDF
面向多核CPU与GPU平台的图处理系统关键技术综述 被引量:2
8
作者 张园 曹华伟 +5 位作者 张婕 申玥 孙一鸣 敦明 安学军 叶笑春 《计算机研究与发展》 EI CSCD 北大核心 2024年第6期1401-1428,共28页
图计算作为分析与挖掘关联关系的一种关键技术,已在智慧医疗、社交网络分析、金融反欺诈、地图道路规划、计算科学等领域广泛应用.当前,通用CPU与GPU架构的并行结构、访存结构、互连结构及同步机制的不断发展,使得多核CPU与GPU成为图处... 图计算作为分析与挖掘关联关系的一种关键技术,已在智慧医疗、社交网络分析、金融反欺诈、地图道路规划、计算科学等领域广泛应用.当前,通用CPU与GPU架构的并行结构、访存结构、互连结构及同步机制的不断发展,使得多核CPU与GPU成为图处理加速的常用平台.但由于图处理具有处理数据规模大、数据依赖复杂、访存计算比高等特性,加之现实应用场景下的图数据分布不规则且图中的顶点与边呈现动态变化,给图处理的性能提升和高可扩展性带来严峻挑战.为应对上述挑战,大量基于多核CPU与GPU平台的图处理系统被提出,并在该领域取得显著成果.为了让读者了解多核CPU与GPU平台上图处理优化相关技术的演化,首先剖析了图数据、图算法、图应用特性,并阐明图处理所面临的挑战.然后分类梳理了当前已有的基于多核CPU与GPU平台的图处理系统,并从加速图处理设计的角度,详细、系统地总结了关键优化技术,包括图数据预处理、访存优化、计算加速和数据通信优化等.最后对已有先进图处理系统的性能、可扩展性等进行分析,并从不同角度对图处理未来发展趋势进行展望,希望对从事图处理系统研究的学者有一定的启发. 展开更多
关键词 多核CPU与GPU平台 图处理系统 图数据表示 负载均衡 不规则访存 动态图处理
在线阅读 下载PDF
面向不平衡短文本情感多分类的三阶语义图数据增广方法 被引量:1
9
作者 颜学明 黄翰 +2 位作者 金耀初 钟国 郝志峰 《计算机学报》 EI CAS CSCD 北大核心 2024年第12期2742-2759,共18页
文本增广技术可以有效提升不平衡情感分类任务的性能.若文本增广过程中生成的少数类短文本数据未能体现完整的情感语义特征,则可能会导致不同类别之间的情感重叠问题出现.为了充分学习和理解少数类别的情感特征,本文提出一种面向不平衡... 文本增广技术可以有效提升不平衡情感分类任务的性能.若文本增广过程中生成的少数类短文本数据未能体现完整的情感语义特征,则可能会导致不同类别之间的情感重叠问题出现.为了充分学习和理解少数类别的情感特征,本文提出一种面向不平衡文本情感多分类的三阶语义图数据增广方法,首先采用三阶语义图在多个词之间建立复杂的关系语义模型,用于表示多种可能的短文本局部情感语义和词节点依赖关系,然后提出了基于三阶语义图数据增广方法以平衡多分类文本的情感类别分布,从而有效实现不平衡短文本的情感分类.与传统的文本增广方法相比,在印尼语不平衡数据集上,本文提出的方法在少数类评价指标F1-measure和F2-measure上分别提升了5.75%和9.65%,在平衡情感识别能力指标G-means值上提升了2.91%;在马来语不平衡数据集上,本文提出的方法在少数类评价指标F1-measure和F3-measure上也分别提升了2.45%和4.81%,在平衡情感识别能力指标G-means值上提升了1.24%.此外,与传统的机器学习方法、深度网络模型等情感分类模型以及传统的短文本增广过采样模型相比,本文提出的方法在公开的印尼语、马来语、英语以及中文四个不平衡短文本数据集上都获得了最高的准确率Accuracy值.以上实验结果表明,融合不同模体的三阶语义图结构信息不仅可以有效表达文本中的局部情感语义以及词节点之间的依赖关系,还可以有效降低短文本数据增广过采样过程中引入新噪声的风险,并提升不平衡短文本的多分类性能. 展开更多
关键词 三阶语义图 文本增广 平衡策略 短文本情感分类 模体
在线阅读 下载PDF
基于观测器的有向通信下多母线直流微电网分布式自触发二次调节 被引量:1
10
作者 李学成 胡长斌 +3 位作者 罗珊娜 陆珩 范辉 马瑞 《中国电机工程学报》 EI CSCD 北大核心 2024年第22期8771-8785,I0007,共16页
基于动态一致性的均值观测是多母线微电网分布式二次调节的常用方法,然而,当前该方法通信和计算频率高,而现有针对静态一致性的自触发方法难以直接应用于动态一致性上,且并未考虑有向通信网络平衡性可能引起的观测误差和二次调节误差等... 基于动态一致性的均值观测是多母线微电网分布式二次调节的常用方法,然而,当前该方法通信和计算频率高,而现有针对静态一致性的自触发方法难以直接应用于动态一致性上,且并未考虑有向通信网络平衡性可能引起的观测误差和二次调节误差等问题。因此,该文提出有向通信下基于观测器的分布式自触发二次调节策略。首先,为直流微电网设计基于动态一致性的分布式平均状态观测器,定量证明在权重平衡有向通信网络下的收敛特性。基于观测器设计分散式二次调节器,并证明该二次调节结构可等效为虚拟全连接通信拓扑,具有良好的动态性能。然后,设计基于分布式自触发的通信和更新机制,实现微源-微源间、微源-远端母线电压采集器间的间歇式通信以及触发式电流和平均母线电压二次调节,并证明李雅普诺夫稳定性。最后,设计触发时间修正方法,提高自触发响应速度。MATLAB/Simulink仿真表明,相比无触发二次调节,准稳态时,可降低二次调节系统通信频率95%、计算频率75%;相比现有自触发方法,可降低平均触发频率54.6%,进而更加有效地降低系统通信和网络负载,提高二次调节系统的实用性和可靠性。 展开更多
关键词 二次控制 协调控制 事件触发 分布式自触发 多母线直流微电网 动态一致性 单向通信 权重平衡图
在线阅读 下载PDF
基于自适应平衡静动态联合网络的公交客流预测 被引量:1
11
作者 黄来安 朱杭雄 栗波 《计算机应用研究》 CSCD 北大核心 2024年第8期2360-2365,共6页
为解决现有公交客流预测方法多数利用预定义的图结构进行空间建模,对交通状况变化所引起客流波动考虑不充分,无法捕捉短时动态的空间依赖关系问题,提出一种自适应平衡静动态联合网络(ASDNet)模型。首先,利用时间卷积网络捕获序列的时间... 为解决现有公交客流预测方法多数利用预定义的图结构进行空间建模,对交通状况变化所引起客流波动考虑不充分,无法捕捉短时动态的空间依赖关系问题,提出一种自适应平衡静动态联合网络(ASDNet)模型。首先,利用时间卷积网络捕获序列的时间相关性;其次,利用图卷积捕捉站点之间整体空间信息,采用动态图同构网络捕捉相邻时隙动态图之间隐藏的动态依赖关系;最后,通过自适应平衡机制自适应地调节静动态联合网络之间的信息传递。在广州市真实公交数据集上进行了实验,结果表明,与多个基准模型相比,该模型在MAE、RMSE和MAPE预测误差指标上平均降低了12.2%、9.9%和15%,R2精确度指标上平均提高了6.3%。表明该模型能够有效地捕捉客流数据的时空变化规律,可为公交运营管理提供技术参考。 展开更多
关键词 公交客流预测 时间卷积网络 图卷积 动态图同构网络 自适应平衡静动态联合网络 时空变化
在线阅读 下载PDF
多维QoS约束的云计算工作流调度算法 被引量:1
12
作者 任小强 聂清彬 +1 位作者 姜慧 王浩宇 《计算机工程与设计》 北大核心 2024年第8期2378-2385,共8页
为有效解决云计算异构系统中工作流调度问题,提出一种多维QoS约束下的改进遗传算法(QoS-IGA)。建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数;提出种群初始化原则... 为有效解决云计算异构系统中工作流调度问题,提出一种多维QoS约束下的改进遗传算法(QoS-IGA)。建立工作流任务调度模型、多维QoS约束模型和考虑任务完成时间、完成费用及虚拟资源可靠性和负载均衡度的多目标优化函数;提出种群初始化原则,以及不破坏任务间依赖关系的交叉与变异算子,引入模拟退火算法的Metropolis准则避免遗传算法的早熟收敛问题。实验结果表明,QoS-IGA算法有效可行,其收敛速度快,调度效率高。 展开更多
关键词 云计算 服务质量 遗传算法 工作流调度 有向无环图 负载均衡 模拟退火算法
在线阅读 下载PDF
基于平衡分层K均值的正交无监督大型图嵌入降维算法
13
作者 张志丽 古晓明 王文晶 《计算机应用与软件》 北大核心 2024年第9期348-356,362,共10页
为了降低大规模数据集降维的计算代价,提出一种基于平衡分层K均值的正交无监督图嵌入降维方法。该文给出局部保持投影和谱回归等价的充分必要条件;基于平衡分层K-means的锚生成策略,构建加快局部保持投影求解过程的特殊相似矩阵;再结合... 为了降低大规模数据集降维的计算代价,提出一种基于平衡分层K均值的正交无监督图嵌入降维方法。该文给出局部保持投影和谱回归等价的充分必要条件;基于平衡分层K-means的锚生成策略,构建加快局部保持投影求解过程的特殊相似矩阵;再结合正交约束,提出正交化无监督大型图嵌入降维方法;在几种公开数据集上进行扩展实验,结果表明提出的方法能够对大规模数据集实现高效快速的降维。 展开更多
关键词 数据降维 平衡分层K均值 局部保持投影 无监督大型图嵌入
在线阅读 下载PDF
改进哈里斯鹰算法求解云计算工作流任务调度 被引量:1
14
作者 任小强 聂清彬 +1 位作者 蒋玉香 何青 《计算机工程与设计》 北大核心 2024年第11期3360-3367,共8页
为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均... 为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均衡度构建多目标函数;通过引入动态反向学习、精英等级、非线性逃逸能量更新策略和黄金正弦算法改进哈里斯鹰优化算法;在CloudSim上,使用IHHO、HHO、IPSO和OAWOA算法进行性能测试对比。仿真结果表明,IHHO在求解大规模任务调度时,具有一定的有效性和优越性。 展开更多
关键词 云计算 哈里斯鹰优化算法 工作流任务调度 任务高度 有向无环图 黄金正弦算法 负载均衡度
在线阅读 下载PDF
均衡加权图着色问题与启发式算法
15
作者 欧开明 江华 《计算机科学》 CSCD 北大核心 2024年第S02期39-45,共7页
给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对... 给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对传统的图着色问题无法解决均衡资源分配的情况,提出了图着色问题的一个新变种——均衡加权图着色问题,其目标是寻找合法的着色使得每种颜色类的权值和的标准差最小。提出了一种将两种局部搜索结合到进化算法中的HEA-TLS算法来寻找该问题的最优解。基于新颖性的局部搜索的目的是寻找到一个合法解。改善解均衡性的局部搜索的目的是在合法解的基础上,改善解的均衡性。进化算法中设计了一个均衡权值交叉,可以根据父代颜色类权值的变化自适应地选择传递给子代的颜色类,通过种群的遗传进化来产生更加均衡的着色解。在DIMACS图上使用通用求解器CPLEX进行对比评估,HEA-TLS在所有测试中取得了几乎最优的结果,验证了所提方法的有效性。 展开更多
关键词 图着色 均衡加权图着色问题 局部搜索 混合进化算法
在线阅读 下载PDF
基于有向网络的智能群体群集运动控制 被引量:18
16
作者 俞辉 王永骥 程磊 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第1期79-83,共5页
对具有二次积分动态的智能群体(flock/swarm),在有向网络取得群集运动(flocking/swarming)进行了研究.提出了一个分散控制方法对智能群体进行分散控制.用有向图模型表示智能体之间的相互作用及通信关系.对固定的网络拓扑,控制互连拓... 对具有二次积分动态的智能群体(flock/swarm),在有向网络取得群集运动(flocking/swarming)进行了研究.提出了一个分散控制方法对智能群体进行分散控制.用有向图模型表示智能体之间的相互作用及通信关系.对固定的网络拓扑,控制互连拓扑是固定的,时不变的,运用传统的LaSalle不变集原理,代数图论的有关技巧进行了稳定性分析,并得到以下主要结论:i)智能群体速度方向渐进收敛,并保持方向一致;ii)智能群体速度大小渐进收敛,并保持大小相等;iii)有邻接关系的智能体(Agent)之间没有碰撞发生;iv)智能群体的势场函数被最小化.理论分析显示,有向图的弱连通性及一种称为平衡图的有向图在系统的稳定性分析中扮演着关键角色.最后,给出了一个仿真例子对理论结果进行了验证. 展开更多
关键词 智能群体 群集运动 有向图 平衡图 代数图论
在线阅读 下载PDF
图G∪T□K_1的优美性 被引量:5
17
作者 吴跃生 王广富 徐保根 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2014年第1期14-16,共3页
研究了图G∪T□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为1的顶点粘接一条悬挂边所形成的树;构造了一类新优美图;推广了已有的结果.
关键词 优美图 平衡图 交错图 非连通图
在线阅读 下载PDF
非连通图G_1∪G_2⊙K_1的优美标号 被引量:5
18
作者 吴跃生 王广富 徐保根 《江西师范大学学报(自然科学版)》 CAS 北大核心 2014年第3期236-239,共4页
研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果.
关键词 优美图 平衡图 交错图 非连通图
在线阅读 下载PDF
基于Dijkstra能量均衡的无线HART图路由算法 被引量:13
19
作者 向敏 唐亮 王平 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第11期2628-2636,共9页
针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路... 针对工业无线HART网络生存时间受节点能量限制的问题,提出一种能量高效均衡的图路由算法(EEBGR)。该算法构建了适合无线HART图路由的新型层次化网络拓扑结构,在求取该拓扑图边的权值时,综合考虑节点能量均衡性指标、流量负载指标和链路传输能耗的影响因素,进而构建出复合权值有向图,并利用改进的Dijkstra算法为各节点决策最小代价的多路径子图路由,以达到全网节点能耗均衡。测试结果表明EEBGR算法有效地减少了无线HART网络单个节点能耗、均衡了网络能量分布、延长了网络生存时间。 展开更多
关键词 无线HART 图路由 能量均衡 复合权值 DIJKSTRA
在线阅读 下载PDF
结构-属性平衡图节点相似度测量算法 被引量:4
20
作者 韩启龙 潘海为 +2 位作者 蔡绍滨 姚念民 印桂生 《计算机工程与应用》 CSCD 2013年第1期15-18,共4页
节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-... 节点相似度是图聚类算法的重要基础,在基于结构-属性图聚类现有方法中,由于传统图模型的限制,需要多次矩阵相乘来调整属性边的权值,算法执行效率低。为解决这一问题,提出了结构-属性平衡图的概念,并采用随机游走模型策略统一度量结构-属性平衡图GB中顶点间的相似度。与现有方法相比,该方法不但能测量直接相连的顶点之间的相似度,还可测量不直接相连而存在不同长度的路径的顶点之间的相似度,且没有增加原相似度矩阵的规模,节省了大量存储空间,提高了算法执行效率。 展开更多
关键词 图聚类 结构-属性平衡图 随机游走模型 统一度量
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部