期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
基于海洋环境电磁资料的节点约束遗传算法反演流速剖面
1
作者 裴建新 王琪 +1 位作者 陈家林 吉芙蓉 《中国海洋大学学报(自然科学版)》 北大核心 2025年第2期78-88,共11页
海水运动切割地磁场产生的感应电磁场,是海洋环境电磁场的重要组成部分。为了丰富海洋动力环境参数求取方法,并进一步验证实际海洋环境电磁场观测结果的可靠性,本文以模拟磁场与实测磁场的差值构建目标函数,提出基于垂向阵列节点观测值... 海水运动切割地磁场产生的感应电磁场,是海洋环境电磁场的重要组成部分。为了丰富海洋动力环境参数求取方法,并进一步验证实际海洋环境电磁场观测结果的可靠性,本文以模拟磁场与实测磁场的差值构建目标函数,提出基于垂向阵列节点观测值约束遗传算法实现由海水运动感应电磁场反演流速剖面的方法。根据南海实际流速观测资料构建海水运动模型,反演测试结果表明,节点约束下的反演流速与模型流速有较高的相关性和较好的抗噪性能。对南海实测海洋环境电磁资料的反演结果表明,反演流速剖面与ADCP观测资料在总体变化趋势和细节刻画方面均表现出较好的一致性,验证了该反演方法具有较好的实际应用价值。 展开更多
关键词 海洋环境电磁场 遗传算法 节点约束 流速反演
在线阅读 下载PDF
基于边界条件等效的载荷传递结构动力学拓扑优化
2
作者 张理昊 朱益均 于开平 《振动工程学报》 北大核心 2025年第9期1945-1954,共10页
随着航空航天事业的不断发展,飞行器的载荷传递结构也愈来愈复杂。在实际工程中,如何将载荷通过合理的方式进行分配,对于航天器的轻量化设计以及结构承载性的保证具有重要的意义,并且在动载荷传递结构设计的过程中还需要考虑整体结构对... 随着航空航天事业的不断发展,飞行器的载荷传递结构也愈来愈复杂。在实际工程中,如何将载荷通过合理的方式进行分配,对于航天器的轻量化设计以及结构承载性的保证具有重要的意义,并且在动载荷传递结构设计的过程中还需要考虑整体结构对局部结构的非理想边界条件。基于此,本文提出了一种基于结构边界条件等效的动载荷传递结构动力学拓扑优化设计方法,可在设计载荷传递结构的同时充分考虑整体结构对局部结构的影响。该方法将局部结构与整体结构之间的连接边界简化为弹簧单元与集中质量单元,通过遗传算法对单元参数进行优化从而实现边界条件等效,结合结构动柔度设计目标建立基于单元密度变量的载荷传递结构拓扑优化模型。数值算例验证了该方法的有效性,并得到了优化设计结果随体积分数、外载荷频率以及载荷约束区间变化的规律。 展开更多
关键词 拓扑优化 载荷传递 边界条件等效 节点位移约束
在线阅读 下载PDF
基于分层约束图的多节点探测器任务规划方法
3
作者 付康 赵清杰 杨和星 《深空探测学报(中英文)》 北大核心 2025年第3期305-314,共10页
针对多节点探测器的附着任务规划问题,提出了一种基于分层约束图的约束可满足任务规划方法。介绍了时间资源约束的表示方式、任务时间网络和分层约束图模型,并将该问题转化为约束可满足问题。该方法通过任务时间网络推理变量的值域信息... 针对多节点探测器的附着任务规划问题,提出了一种基于分层约束图的约束可满足任务规划方法。介绍了时间资源约束的表示方式、任务时间网络和分层约束图模型,并将该问题转化为约束可满足问题。该方法通过任务时间网络推理变量的值域信息,并采用基于约束双向支持的弧相容算法进行约束传播。设计了结合层级约束信息的变量启发式规则以及优先满足资源约束的值启发式规则。实验结果验证了所提出方法的有效性。 展开更多
关键词 多节点探测器 任务规划 分层约束图 约束可满足问题 启发式规则
在线阅读 下载PDF
基于RRT算法的移动机器人安全光滑路径生成 被引量:6
4
作者 李文君 李忠伟 罗偲 《电子测量技术》 北大核心 2024年第2期51-60,共10页
在多障碍物复杂工厂环境中,针对快速探索随机树算法(RRT)生成的路径存在冗余点、贴近障碍物且存在锯齿状转折的问题,改进得到了安全-光滑RRT(Safe-SmoothRRT)路径规划算法。首先,引入目标偏置策略;其次,该算法利用融合目标点引力思想的... 在多障碍物复杂工厂环境中,针对快速探索随机树算法(RRT)生成的路径存在冗余点、贴近障碍物且存在锯齿状转折的问题,改进得到了安全-光滑RRT(Safe-SmoothRRT)路径规划算法。首先,引入目标偏置策略;其次,该算法利用融合目标点引力思想的新节点扩展方式以及改进的近邻点度量策略以减少树的盲目扩展,提高生长的目标性;随后,引入节点安全约束,将安全节点加入树中;改进路径简化方法,剔除冗余点的同时兼顾了安全性;最后通过B样条局部平滑来改善路径的平滑性。在MATLAB仿真实验中分别与标准RRT算法、自适应目标偏向性RRT算法和改进RRT算法相比,在平均路径长度方面最大下降了7.1%,在平均有效节点数方面最大下降了64.1%,且所得路径始终与障碍物保持一定的安全距离,结果表明改进算法有效提升了路径的光滑性和安全性。 展开更多
关键词 移动机器人 路径规划 RRT算法 近邻节点度量 节点安全约束 改进路径简化 局部平滑
在线阅读 下载PDF
基于RSS_GN RRT算法的狭长空间路径规划 被引量:7
5
作者 王萍 潘树国 +2 位作者 蔚保国 高旺 胡鹏 《电子测量与仪器学报》 CSCD 北大核心 2024年第1期72-85,共14页
针对RRT算法在狭长空间中存在的收敛速度慢及规划路径不平滑的问题,提出了一种RSS_GN RRT算法。为了提升算法的收敛速度,提出了引导节点导向策略与分区域采样策略,极大地减少了算法对无效区域的搜索;其次,算法引入了采样角度约束策略来... 针对RRT算法在狭长空间中存在的收敛速度慢及规划路径不平滑的问题,提出了一种RSS_GN RRT算法。为了提升算法的收敛速度,提出了引导节点导向策略与分区域采样策略,极大地减少了算法对无效区域的搜索;其次,算法引入了采样角度约束策略来提高规划路径的质量,并采用父节点拓展选择的方法有效解决了由角度约束引起的迭代次数增加的问题。此外,算法可根据感知信息进行地图地动态重构并规划避障路径,提高了算法在低速动态环境中的适应性。仿真结果显示,在狭长通道环境中,RSS_GN RRT算法在规划路径的耗时上比RRT、Goal_bias RRT、角度约束下的RRT、Informed RRT*及DR-RRT算法分别减少了77.3%,51.9%,84.7%,98.8%和60.3%。在迭代次数上,相比于上述算法,分别减少了95.9%,92%,98.3%,98.3%和89.5%。路径的平均曲率也分别降低了94.1%,93.2%,88.7%,91%和92.9%。仿真结果证明了RSS_GN RRT算法在提升规划速度和改善路径质量方面具有显著优势。同时,本文采用了阿克曼模型的小车实测了算法的局部避障能力。经测试,小车可对行驶途中出现的障碍物进行合理避让。 展开更多
关键词 RSS_GN RRT RRT 引导节点 分区域采样 角度约束 地图重构
在线阅读 下载PDF
融合椭圆约束的快速行进树路径规划算法
6
作者 袁雷 贾小林 +1 位作者 顾娅军 徐正宇 《计算机应用研究》 CSCD 北大核心 2024年第12期3595-3599,共5页
为解决快速行进树算法(fast marching tree,FMT^(*))生成路径拐点多,且由于冗余探索导致路径规划时间长的问题,提出一种融合椭圆约束的快速行进树算法(ellipse constraints FMT^(*),EC-FMT^(*))。首先引入椭圆约束限制算法探索范围,并... 为解决快速行进树算法(fast marching tree,FMT^(*))生成路径拐点多,且由于冗余探索导致路径规划时间长的问题,提出一种融合椭圆约束的快速行进树算法(ellipse constraints FMT^(*),EC-FMT^(*))。首先引入椭圆约束限制算法探索范围,并结合直连策略避免冗余探索,缩短了路径规划时间;对于路径拐点多的问题,通过父节点重选策略修正路径,去除不必要的拐点。仿真实验表明:采样点数量为1000、1500、2000个时,EC-FMT^(*)与FMT^(*)、RRT^(*)、APF-Dynamic FMT^(*)相比,在平均规划时间上分别降低了81.9%~86.76%、86.15%~89.78%、77.12%~85.76%,并且拐点数量也有所降低;同时,EC-FMT^(*)与FMT^(*)、APF-Dynamic FMT^(*)相比,迭代次数分别减少了84.72%~87.03%、80.89%~85.55%。说明EC-FMT^(*)能够有效减少冗余探索,缩短路径规划时间,提高路径质量。 展开更多
关键词 FMT*算法 椭圆约束 直连策略 父节点重选
在线阅读 下载PDF
多节点柔性着陆器非一致约束处理 被引量:1
7
作者 柴敬轩 吴新裕 +2 位作者 龚有敏 梅杰 马广富 《深空探测学报(中英文)》 CSCD 北大核心 2024年第3期225-232,共8页
针对新型多节点柔性着陆器协同下降轨迹规划非一致约束的问题,提出了一种基于控制障碍函数的分布式优化方法,仅需要节点间的相对距离信息即可求解出各节点无冲突下降的轨迹。通过两种典型的多节点柔性着陆器协同下降场景仿真,论证了所... 针对新型多节点柔性着陆器协同下降轨迹规划非一致约束的问题,提出了一种基于控制障碍函数的分布式优化方法,仅需要节点间的相对距离信息即可求解出各节点无冲突下降的轨迹。通过两种典型的多节点柔性着陆器协同下降场景仿真,论证了所提方法的有效性。为解决多节点柔性着陆器的非一致约束问题提供了一种新思路。 展开更多
关键词 多节点柔性着陆器 非一致约束 小行星柔性附着 控制障碍函数 分布式优化
在线阅读 下载PDF
基于约束熵的复杂系统重要节点崩溃控制研究 被引量:8
8
作者 汪送 王瑛 +2 位作者 冯建伟 杜纯 陈盖凯 《中国安全科学学报》 CAS CSCD 北大核心 2012年第5期10-16,共7页
为有效控制复杂系统崩溃,提出一种基于约束熵的复杂系统重要节点崩溃控制方法。通过概述现有事故致因理论及模型,建立分析复杂系统安全事故致因的"认知-约束"模型。针对复杂系统节点众多,关联复杂的本质,指出为预防安全事故,... 为有效控制复杂系统崩溃,提出一种基于约束熵的复杂系统重要节点崩溃控制方法。通过概述现有事故致因理论及模型,建立分析复杂系统安全事故致因的"认知-约束"模型。针对复杂系统节点众多,关联复杂的本质,指出为预防安全事故,必须在强化安全认知能力的基础上对重要节点进行约束控制。在提取节点重要度评估参数后,设计一种改进的复杂系统节点重要度评估算法。最后,引入约束熵概念,构建抑制复杂系统重要节点崩溃的约束熵度量模型。研究结果表明,存在可量化的用于控制复杂系统崩溃的手段;预防安全事故的关键是将适量的约束熵"引入"重要节点。 展开更多
关键词 复杂系统 约束熵 节点重要度 “认知-约束”模型 崩溃控制
在线阅读 下载PDF
一种基于DNA计算的指定结点路由算法 被引量:2
9
作者 杨磊 黄启鑫 +1 位作者 李肯立 李仁发 《计算机学报》 EI CSCD 北大核心 2009年第12期2373-2381,共9页
带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路由智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform(... 带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路由智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform()、首末结点搜索切割算法FirstEndSearcher()、转化图结果搜索算法DNASearcher()和结果读取算法Result Reader()共4个子算法组成.分析表明:算法的电子计算机部分缩小了问题结点和边的规模,从而使解决问题所需的DNA分子链数数量级从O((n-2)!)减少至O((m-2)!)(n2为图中结点数,m2为图中指定必经结点数).算法的DNA计算机部分采用了有针对性的DNA编码新方案,提高了边权值编码的信噪比,通过一系列生物操作,筛选出问题的精确解.和单纯DNA超级计算或电子计算机指定结点路由算法相比,文中算法可显著扩大理论上待求解问题的规模. 展开更多
关键词 DNA计算 松散指定路由 指定结点路由 MPLS ASON
在线阅读 下载PDF
节点约束型最短路径的分层Dijkstra算法 被引量:36
10
作者 康文雄 许耀钊 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第1期66-73,共8页
针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作... 针对节点约束型最短路径问题,提出了基于回溯法的分层Dijkstra算法,通过分层结构寻找局部最优解来求得全局最优解或次优解.该算法利用分层结构可保存搜索进度的优势,使其在寻找过必经点最短路径时可以实现对搜索进度的保存与回溯等操作.实验结果表明:分层Dijkstra算法虽然增加了一定的空间复杂度,但能有效地减少Dijkstra算法的调用次数;与深度优先搜索、几何代数算法相比,分层Dijkstra算法虽然不一定能找到理论最优解,但出解速度较快,在数据量较大的情况下能快速找到次优解. 展开更多
关键词 路由算法 最短路径 节点约束型 回溯法 贪心算法
在线阅读 下载PDF
基于灵敏度分析法的分布式电源准入功率计算 被引量:9
11
作者 马越 陈星莺 +1 位作者 余昆 陈楷 《电网与清洁能源》 2013年第9期18-22,31,共6页
明确一个系统的分布式电源准入功率,是科学地规划该系统内分布式电源的前提,考虑节点电压约束的分布式电源准入功率计算是目前研究的热点。针对分布式电源接入后可能引起电压越限,基于线性化的节点功率方程,提出采用电压灵敏度分析法计... 明确一个系统的分布式电源准入功率,是科学地规划该系统内分布式电源的前提,考虑节点电压约束的分布式电源准入功率计算是目前研究的热点。针对分布式电源接入后可能引起电压越限,基于线性化的节点功率方程,提出采用电压灵敏度分析法计算各个节点的分布式电源准入功率,减少了计算量。通过对IEEE33节点配电系统的仿真分析,验证了该方法的可行性和正确性。同时提出了系统准入功率薄弱节点的概念,并分析了这种节点的一些基本性质。并利用该方法分析不同负荷水平、分布式电源接入位置及功率因数对准入功率的影响,为规划配电网内的分布式电源提供参考。 展开更多
关键词 分布式电源 配电网 节点电压约束 准入功率 电压灵敏度
在线阅读 下载PDF
双向选择机制下权重约束的WSNs拓扑演化模型研究 被引量:2
12
作者 王传云 朱涛 +1 位作者 尹燕 赵军辉 《传感器与微系统》 CSCD 北大核心 2021年第6期44-47,51,共5页
探讨和分析了无线传感器网络(WSNs)分簇拓扑结构和权重约束演化模型,提出了点权约束释放模型。通过双向选择机制,对节点间建立连接的方式进行了优化;通过设置节点权重最大阈值来限制点权增长,并对部分达到最大阈值的节点解除权重约束效... 探讨和分析了无线传感器网络(WSNs)分簇拓扑结构和权重约束演化模型,提出了点权约束释放模型。通过双向选择机制,对节点间建立连接的方式进行了优化;通过设置节点权重最大阈值来限制点权增长,并对部分达到最大阈值的节点解除权重约束效果,新节点可以就近连接被解除权重约束的节点,减少节点的能量损耗。通过MATLAB软件仿真,将所提模型与双向选择模型和权重约束模型进行对比,簇头分布更均匀,点权分布更合理。模型有效降低了WSNs的能量损耗,延长了WSNs中节点的寿命。 展开更多
关键词 复杂网络 无线传感器网络 大规模 双向选择机制 点权约束
在线阅读 下载PDF
点、边带约束成本的最短路问题及其算法 被引量:7
13
作者 齐东元 汪泽焱 邵军力 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第1期111-114,共4页
提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,... 提出了点和边都带有成本约束的最短路问题 ,证明了该问题是NP 完全的 .建立了这类问题的数学规划模型 ,并采用拉格朗日松弛算法对模型进行求解 ,给出了次梯度优化求解算法的一般步骤 .考虑到算法在实际求解过程中收敛速度较慢的问题 ,进一步对拉格朗日松弛算法进行了2个方面的改进 ,一方面确定适当的迭代步长 ,另一方面选择较好的迭代方向 .算法实例表明 ,改进后的拉格朗日松弛算法迭代步数显著减少 。 展开更多
关键词 最短路问题 拉格朗日松弛算法 次梯度算法 成本约束 网络分析
在线阅读 下载PDF
一种约束粒子群优化的无线传感器网络节点定位算法 被引量:26
14
作者 欧阳丹彤 何金胜 白洪涛 《计算机科学》 CSCD 北大核心 2011年第7期46-50,共5页
节点定位是无线传感网络的关键技术。无线电测距虽然精度高,但用最小二乘算法进行节点定位的误差较大。为了提高基于测距的无线传感器网络节点定位的精度,把节点定位问题转换成约束优化问题,再运用粒子群优化算法进行求解。求解过程中,... 节点定位是无线传感网络的关键技术。无线电测距虽然精度高,但用最小二乘算法进行节点定位的误差较大。为了提高基于测距的无线传感器网络节点定位的精度,把节点定位问题转换成约束优化问题,再运用粒子群优化算法进行求解。求解过程中,通过设定约束适应度函数和距离适应度函数,降低了搜索的计算量,加快了收敛速度,最终较快地得到较优解。仿真实验表明,约束粒子群优化定位算法与最小二乘法相比,在不同测距误差、不同测距半径、不同锚节点数和不同节点数的情况下,都能得到更高精度的解。这说明此算法具有更强的抗误差性、更好的收敛性和更少的硬件设备投入等优点,另外在节点稀疏的网络中定位效果也更优越。 展开更多
关键词 无线传感器网络 节点定位 粒子群优化 约束优化
在线阅读 下载PDF
基于Bezier曲线的移动模型研究 被引量:5
15
作者 张文静 加云岗 王伟 《计算机应用研究》 CSCD 北大核心 2015年第6期1830-1834,共5页
现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析... 现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析,其次提出了曲线场景下的节点概率分布的分析模型和算法,最后从多个场景进行了仿真验证和比较分析。研究结果表明,与典型的Random Waypoint模型相比,该模型不但可描述移动自组网在有障碍物约束的普遍现实应用场景,而且在同样的场景下具有更优的节点概率分布,使移动自组网表现出良好的动态特性,因此可为移动自组网的仿真研究提供现实的应用场景。 展开更多
关键词 移动自组网 移动模型 障碍物约束 节点概率分布 贝塞尔曲线
在线阅读 下载PDF
传感器网络中节点个数约束查询处理算法 被引量:2
16
作者 李贵林 李建中 《计算机研究与发展》 EI CSCD 北大核心 2008年第1期90-96,共7页
针对传感器网络中一类新查询——节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发... 针对传感器网络中一类新查询——节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发算法以及一种基于洪泛的能量有效查询下发算法的能量消耗进行分析,并对比两种算法的能量消耗从中选择适当的下发算法.结果回收算法提出直接和间接两种结果回收方式,并给出两种方式在进行结果回收时能够节省能量的条件.仿真实验表明,提出的能量有效节点个数约束查询处理算法能够在满足用户查询精度的同时,使其能量消耗低于其他查询处理算法. 展开更多
关键词 节点个数约束 能量消耗模型 能量有效 查询处理 传感器网络
在线阅读 下载PDF
基于优化结构洞的无向加权网络关键节点发现方法 被引量:2
17
作者 王丽娟 蔡晓东 +2 位作者 杨超 甘凯今 李隆泽 《现代电子技术》 北大核心 2017年第6期35-39,共5页
针对目前大多数关键节点发现算法没有兼顾桥节点与其他类型关键节点,造成评价结果存在片面性的问题,使用加权网络模型结合结构洞理论,提出一种优化结构洞的无向加权网络关键节点发现方法。综合考虑了节点的邻居数量及其与邻居间的拓扑结... 针对目前大多数关键节点发现算法没有兼顾桥节点与其他类型关键节点,造成评价结果存在片面性的问题,使用加权网络模型结合结构洞理论,提出一种优化结构洞的无向加权网络关键节点发现方法。综合考虑了节点的邻居数量及其与邻居间的拓扑结构,首先通过定义节点的邻接度和二次邻接度来衡量邻居节点对其的重要程度,在此基础上测量网络中的结构洞约束系数并通过排序发现网络中处于重要位置的关键节点。该方法既反映出节点局部连接的特性,又可在全局拓扑未知的情况下发现其中的关键节点,解决了全局方法计算复杂度高的问题。实验结果表明,该方法比基于介数、节点强度、接近度方法更准确、有效地发现无向加权网络中的关键节点。 展开更多
关键词 桥节点 结构洞 约束系数 邻接度
在线阅读 下载PDF
约束满足技术在板坯排序中的应用 被引量:7
18
作者 郭冬芬 李铁克 《计算机工程与应用》 CSCD 北大核心 2007年第9期1-3,10,共4页
热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点。为了简化问题,将板坯排序问题转化为一个约束满足问题处理。给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法。用3组实际生产数据... 热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点。为了简化问题,将板坯排序问题转化为一个约束满足问题处理。给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法。用3组实际生产数据对算法性能进行验证,说明了算法的有效性。 展开更多
关键词 热轧调度 约束满足问题 约束传播 节点互换算法
在线阅读 下载PDF
KiC:一种结合“结构洞”约束值与K壳分解的社交网络关键节点识别算法 被引量:7
19
作者 李钢 王聿达 崔蓉 《现代情报》 CSSCI 2020年第12期27-35,共9页
[目的/意义]在大规模社交网络中快速搜索关键节点对于舆情的引导和控制具有重要意义。[方法/过程]本文提出一种适用于社交网络的局部中心性关键节点识别算法,该方法综合评估了节点的K壳、自身的聚集特性以及邻居的扩散特性和节点自身传... [目的/意义]在大规模社交网络中快速搜索关键节点对于舆情的引导和控制具有重要意义。[方法/过程]本文提出一种适用于社交网络的局部中心性关键节点识别算法,该方法综合评估了节点的K壳、自身的聚集特性以及邻居的扩散特性和节点自身传播状态,同时体现了节点在空间上的网络位置和邻居的拓扑结构以及在时间上演化特征,评价指标更加全面高效。[结果/结论]实验结果表明,该方法识别的关键节点对网络鲁棒性的影响与介数中心性接近,但计算仅基于节点局部信息,时间复杂度低。剔除这些节点后网络的连通性受到较大影响,网络聚类系数降低,平均路径长度增加。同时,利用SIR传播模型模拟验证,以该算法识别的关键节点为初始传播源可提升信息传播范围和平均传播速度。 展开更多
关键词 复杂网络 关键节点 K壳 约束系数 舆情传播
在线阅读 下载PDF
约束驱动与松弛时间消除相结合的硬/软件划分算法 被引量:6
20
作者 程国达 彭澄廉 《计算机研究与发展》 EI CSCD 北大核心 2003年第6期889-896,共8页
硬 /软件划分是硬 /软件协同设计的关键问题之一 在分析了已经被提出的硬 /软件划分算法中存在的问题之后 ,提出了一种基于约束驱动和松弛时间消除相结合的硬 /软件划分算法 首先是获取结点面积-时间 (A T)曲线的方法 ,然后比较时间... 硬 /软件划分是硬 /软件协同设计的关键问题之一 在分析了已经被提出的硬 /软件划分算法中存在的问题之后 ,提出了一种基于约束驱动和松弛时间消除相结合的硬 /软件划分算法 首先是获取结点面积-时间 (A T)曲线的方法 ,然后比较时间约束紧迫度与阈值的大小 ,决定结点是用硬件还是软件执行 硬 /软件面积的约束紧迫度决定硬 /软件执行面积 ,通过A T曲线找出对应的执行时间 最后 。 展开更多
关键词 硬/软件协同设计 快速样机系统 约束驱动 结点映射 松弛时问
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部