期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
广义树网络中的多端割
1
作者 李曙光 杨振光 王秀红 《山东大学学报(理学版)》 CAS CSCD 北大核心 2007年第8期67-69,共3页
给定一个边赋权图和k个顶点(称为终端)的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时... 给定一个边赋权图和k个顶点(称为终端)的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法. 展开更多
关键词 算法 多端割 广义树网络 动态规划
下载PDF
不规则多级胖树网络的优化模型
2
作者 徐展琦 王娜 +1 位作者 杨帆 张玉帅 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2017年第6期1-7,共7页
为了降低传统胖树网络的成本,提出不规则多级胖树网络,其节点使用具有固定数目上行端口和不同数目下行端口的特殊基本交换模块.分析该网络中各交换模块交换机制及其流量分布,交换模块成本函数综合考虑其上下行端口数及其通过流量;根据... 为了降低传统胖树网络的成本,提出不规则多级胖树网络,其节点使用具有固定数目上行端口和不同数目下行端口的特殊基本交换模块.分析该网络中各交换模块交换机制及其流量分布,交换模块成本函数综合考虑其上下行端口数及其通过流量;根据总用户数选择网络第1级交换模块,再依次确定其余层交换模块,相互连接交换模块形成不规则多级胖树网络,在不同端口交换模块组合构建的所有网络中选择总成本最优的不规则多级胖树网络.数值计算结果表明,构建相同用户数的交换网络,使用所提不规则多级胖树网络具有较大的成本优势. 展开更多
关键词 不规则多级胖树网络 基本交换模块 交换机制 流量分布 成本函数
下载PDF
树网络上的连通p-median问题
3
作者 陈光亭 丁蔚 李守伟 《杭州电子科技大学学报(自然科学版)》 2009年第2期89-91,共3页
给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小。如果要求由H导出的子图是连通的,则称之为连通p-median问题。该文研究树网络上的连... 给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小。如果要求由H导出的子图是连通的,则称之为连通p-median问题。该文研究树网络上的连通p-median问题,给出了一个O(pn)的算法,随后把该算法推广到带有禁选点的树网络上。 展开更多
关键词 连通图 动态规划 树网络
下载PDF
树网络上f模式最优广播问题的线性算法
4
作者 林浩 赵洁 《经济数学》 2006年第1期84-88,共5页
网络G的一个结点v上的一次广播是指从它将一个消息传递给若干相邻结点.所谓f模式广播,是指结点v在一次广播中至多向f(v)个相邻结点传递信息(f为给定的整值函数).假定每一次广播的执行时间为一单位.网络G的广播过程是广播的时间安排,使... 网络G的一个结点v上的一次广播是指从它将一个消息传递给若干相邻结点.所谓f模式广播,是指结点v在一次广播中至多向f(v)个相邻结点传递信息(f为给定的整值函数).假定每一次广播的执行时间为一单位.网络G的广播过程是广播的时间安排,使所有结点均获得消息.最优广播问题是求总时间最少的广播过程.在G是树网络情形,文献中已给出时间界为O(n2)的算法.本文给出线性时间的简捷算法. 展开更多
关键词 组合优化 网络广播 树网络 线性算法
下载PDF
IEEE 802.15.4簇树网络实时通信中的冲突避免
5
作者 唐忠 徐芳媛 《计算机与现代化》 2012年第2期124-127,共4页
无线簇树网络可以支持实时、确定的通信活动,但由于实际应用中的设备间位置关系,会产生簇间通信冲突,从而影响系统的实时性能。基于IEEE 802.15.4标准,本文系统地研究簇树网络中实时通信的冲突问题,提出避免簇间超帧冲突的算法。具体实... 无线簇树网络可以支持实时、确定的通信活动,但由于实际应用中的设备间位置关系,会产生簇间通信冲突,从而影响系统的实时性能。基于IEEE 802.15.4标准,本文系统地研究簇树网络中实时通信的冲突问题,提出避免簇间超帧冲突的算法。具体实例分析表明,该算法可以解决无线簇树网络实时通信中的冲突,并可以提高整个网络的通信性能。 展开更多
关键词 树网络 IEEE 802.15.4 实时通信 超帧 冲突避免
下载PDF
树网络上的最优有向连接问题
6
作者 林浩 万建军 《河南科学》 2004年第4期438-440,共3页
有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP-困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形:树网络上所有起点处于同一条路上... 有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP-困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法。 展开更多
关键词 网络优化 有向连接问题 树网络 多项式时间算法
下载PDF
基于OPNET的IEEE802.15.4无线簇树网络仿真
7
作者 唐忠 王远东 《沈阳化工大学学报》 CAS 2015年第1期82-87,90,共7页
簇树网络是一种典型的基于基础设施无线通信网络的拓扑结构,具有确定的通信路径和可预测的通信延迟,可用于实时性能要求较高的应用.目前无线簇树网络缺乏有效的仿真平台,为此,采用OPNET设计IEEE802.15.4簇树网络的节点模型及其分层协议... 簇树网络是一种典型的基于基础设施无线通信网络的拓扑结构,具有确定的通信路径和可预测的通信延迟,可用于实时性能要求较高的应用.目前无线簇树网络缺乏有效的仿真平台,为此,采用OPNET设计IEEE802.15.4簇树网络的节点模型及其分层协议,实现信标模式超帧中带时隙的CSMA/CA和GTS机制以及网络构建、应用数据的产生、路由和接收等功能.建立一个三层的簇树网络进行仿真实验,其结果表明:仿真模型支持协议规定的通信功能,正确地完成网络中设备间实时和非实时数据的发送和接收,可以用于无线簇树网络的研究和分析. 展开更多
关键词 树网络 IEEE802.15.4 OPNET 仿真模型 仿真实验
下载PDF
基于OPNET的ZigBee簇树网络性能仿真研究 被引量:1
8
作者 冯艳如 乔微微 《信息与电脑》 2022年第8期45-47,共3页
由于ZigBee簇树网络的状态具有较高的灵活性,对其仿真的精度较低,为此提出基于优化网络工程工具(Optimized Network Engineering Tool,OPNET)的ZigBee簇树网络性能仿真研究。首先,将OPNET作为ZigBee簇树网络仿真架构的基础,利用Modeler... 由于ZigBee簇树网络的状态具有较高的灵活性,对其仿真的精度较低,为此提出基于优化网络工程工具(Optimized Network Engineering Tool,OPNET)的ZigBee簇树网络性能仿真研究。首先,将OPNET作为ZigBee簇树网络仿真架构的基础,利用Modeler为ItDecisionGuru增加数据标签,确保ZigBee簇树网络性能数据的对应关系保持唯一性;其次,建立包括数据处理模块、数据建模模块和数据控制模块的仿真子结构;最后,进行仿真分析。测试结果表明,设计方法可以实现对ZigBee簇树网络性能参数的高精度仿真。 展开更多
关键词 OPNET ZigBee簇树网络 仿真测试
下载PDF
基于CAN总线的大型虚拟树网络设计
9
作者 覃喜 《广西民族大学学报(自然科学版)》 CAS 2022年第2期87-92,共6页
针对大型分布式数据采集系统、设备控制系统以及二者功能融合系统对于数据可靠测控的需求,提出了一种基于CAN总线的四层级大型虚拟树网络的设计方案。文章详述了大型虚拟树网络的基本架构、逻辑与物理拓扑、层级与节点编码规则、底层数... 针对大型分布式数据采集系统、设备控制系统以及二者功能融合系统对于数据可靠测控的需求,提出了一种基于CAN总线的四层级大型虚拟树网络的设计方案。文章详述了大型虚拟树网络的基本架构、逻辑与物理拓扑、层级与节点编码规则、底层数据通信格式,并介绍了构建高效且灵活的单播、多播和广播通信链路的方法。通过举例分析如何利用大型虚拟树网络为具体的教学楼设计综合控制系统,为现代教学楼的智能、节能控制系统设计提供参考。 展开更多
关键词 CAN总线 大型虚拟树网络 通信协议
下载PDF
考虑异质性出行需求的主支线公交树网络优化设计 被引量:6
10
作者 俞礼军 朱一洲 +2 位作者 余志强 李雪 刘为 《中国公路学报》 EI CAS CSCD 北大核心 2021年第1期139-156,共18页
公交线网优化设计是指在一定的运行约束条件下,选择1组公交线路和相关频率以达到优化目标的设计过程,可以表示为一个优化问题。针对具有高异质性出行需求的主支线公交树网络,在考虑客流需求和运营约束的前提下,以用户和运营者的成本最... 公交线网优化设计是指在一定的运行约束条件下,选择1组公交线路和相关频率以达到优化目标的设计过程,可以表示为一个优化问题。针对具有高异质性出行需求的主支线公交树网络,在考虑客流需求和运营约束的前提下,以用户和运营者的成本最小为目标,提出了1种多目标非线性混合整数优化模型。优化变量为候选线路服务频率。为求解这一模型,设计了1种基于改进的布谷鸟算法的高效元启发式方法。该方法包括初始候选路线集生成过程;基于MNL模型的公交分配过程;确定路线服务频率的改进布谷鸟算法过程。通过算例验证了该方法的有效性和适用性。数值分析结果表明,该算法通过对所有可能的候选路径的服务频率选择得到接近最优的公交线路网络。另一方面,通过保持高峰时的公交线路为有效备择线路,为具有异质性出行需求的网络的重新设计提供了更好的解决方案。此外,该系统在1次运行中产生了1组帕累托解,其允许公交线网设计师评估运营商成本和乘客成本并做出折中方案。通过比较3种算法的计算结果和CPU时间,证明了改进的布谷鸟算法的可靠性和有效性。另外还研究了最优公交网络设计与公交运行速度、总需求规模等关键设计输入参数之间的关系,分析结果表明,关键设计输入参数与最优公交网络具有一定的协同效应。模型与算法为实际的大规模主支线公交树网络的优化设计提供了1种有效的工具。 展开更多
关键词 交通工程 公交线网设计 布谷鸟算法 主支线公交树网络路网 异质性需求 服务频率
原文传递
一种新的神经树网络模型优化方法 被引量:2
11
作者 向来生 齐峰 刘希玉 《控制与决策》 EI CSCD 北大核心 2013年第1期73-77,83,共6页
神经树网络模型已成功应用于解决各类复杂的非线性问题,并且神经树网络模型的优化过程一般是先拓扑结构优化再参数优化,这种无参数信息的结构优化策略的缺点是干扰适应度的评价.鉴于此,提出一种改进的遗传规划(BGP)算法来综合神经树网... 神经树网络模型已成功应用于解决各类复杂的非线性问题,并且神经树网络模型的优化过程一般是先拓扑结构优化再参数优化,这种无参数信息的结构优化策略的缺点是干扰适应度的评价.鉴于此,提出一种改进的遗传规划(BGP)算法来综合神经树网络模型的两个优化过程.在两个时间序列预测问题上的仿真实验结果表明,所提出算法是一种有潜力且具备较好效能的方法. 展开更多
关键词 神经树网络模型 适应度评价 改进的BGP算法 指数变异 时间序列
原文传递
胖树的网络演算模型
12
作者 秦广军 祝明发 +1 位作者 肖利民 阮利 《计算机工程与科学》 CSCD 北大核心 2014年第12期2272-2279,共8页
网络演算近年来已成为网络领域重要的性能分析工具之一,但是,传统的网络演算主要关注网络的QoS性质,通过计算数据流的最大数据积压、最大端到端延迟、服务曲线等来分析网络的性能。在高性能计算系统中,则主要关心网络系统的吞吐率、通... 网络演算近年来已成为网络领域重要的性能分析工具之一,但是,传统的网络演算主要关注网络的QoS性质,通过计算数据流的最大数据积压、最大端到端延迟、服务曲线等来分析网络的性能。在高性能计算系统中,则主要关心网络系统的吞吐率、通信延迟以及网络的饱和参数等,传统的网络演算理论无法有效计算这些参数。将网络演算与排队论结合,定义和推导了网络演算下的通信延迟和吞吐率,构造了一套适合高性能网络分析的网络演算分析方法。基于设计的方法,通过对胖树网络下均匀流量模式的分析,表明本文所设计的方法能够有效分析高性能网络的通信延迟、吞吐率等参数,并能有效捕捉网络的饱和状态,与模拟器的对比结果也表明本文模型能够基本吻合仿真结果。 展开更多
关键词 树网络 网络演算 通信延迟 吞吐量 流量模式
下载PDF
基于网络树的模拟电路故障诊断 被引量:1
13
作者 刘刚 李言俊 刘光斌 《西北工业大学学报》 EI CAS CSCD 北大核心 1999年第3期409-413,共5页
根据电网络理论中树的特性,提出了一种的子网络级的模拟电路故障诊断方法,给出了在大规模电网络中,网络树状态的两个判据及根据网络树状态判据的故障诊断算法。本方法避免了进行 K C L方程校验所带来的复杂计算,且大部分计算可... 根据电网络理论中树的特性,提出了一种的子网络级的模拟电路故障诊断方法,给出了在大规模电网络中,网络树状态的两个判据及根据网络树状态判据的故障诊断算法。本方法避免了进行 K C L方程校验所带来的复杂计算,且大部分计算可于测试前进行,实时性强,便于在线实现。算法同时适用于线性电路和非线性电路。 展开更多
关键词 模拟电路 故障诊断 网络 网络级诊断
下载PDF
一种优化的神经网络树异常入侵检测方法 被引量:3
14
作者 徐琴珍 杨绿溪 《信号处理》 CSCD 北大核心 2010年第11期1663-1669,共7页
本文提出了一种基于优化神经网络树(ONNT)的异常检测方法,在提高异常检测精确率的同时,增强异常检测模型学习结果的可理解性、可解释性。ONNT是一种具有二叉树结构的混合学习模型,二叉树的节点分裂遵循信息增益率准则;其中间节点嵌入了... 本文提出了一种基于优化神经网络树(ONNT)的异常检测方法,在提高异常检测精确率的同时,增强异常检测模型学习结果的可理解性、可解释性。ONNT是一种具有二叉树结构的混合学习模型,二叉树的节点分裂遵循信息增益率准则;其中间节点嵌入了结构简单的感知器神经网络,能够根据当前节点上给定的子样本集和教师信号,选择较小的特征子集构建相对简单的局部决策曲面。本文提出的异常检测方法包括两个方面的性能优化:1)通过优化神经网络树(NNT)的中间节点,降低局部决策曲面的复杂度,从而使中间节点能在可接受的计算代价内表示成低复杂度的布尔函数或规则集,为实现学习结果的可解释性提供基础;2)通过优化学习模型的整体结构,降低所有中间节点的规则析取式的前件复杂度,从而提高学习结果的可理解性。实验的数值结果表明,与基于NNT的异常检测方法相比,本文提出的方法能够以简单的中间节点和相对精简的整体结构提高检测结果的可解释性和可理解性;与其他同类方法相比,基于ONNT的异常检测方法具有较高的检测精确率,且在一定程度上给出了对异常检测具有重大影响的一些特征信息。 展开更多
关键词 异常检测 可理解性和可解释性 优化神经网络 混合学习模型
下载PDF
基于神经网络树和人工蜂群优化的数据聚类 被引量:5
15
作者 吉珊珊 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2021年第1期119-127,共9页
针对高维数据引起的“维数灾难”问题,设计了一种基于神经网络树和人工蜂群优化的高维数据聚类算法.首先,设计了改进的二元人工蜂群优化算法,以封装式方法最大化径向基函数网络的准确率,以过滤式方法最小化特征的冗余度;然后,基于每个... 针对高维数据引起的“维数灾难”问题,设计了一种基于神经网络树和人工蜂群优化的高维数据聚类算法.首先,设计了改进的二元人工蜂群优化算法,以封装式方法最大化径向基函数网络的准确率,以过滤式方法最小化特征的冗余度;然后,基于每个特征子集的样本集训练径向基函数网络,构建以径向基函数网络为节点的神经树;最终,采用门网络将连接的类簇分离,获得最终的聚类结果.基于高维数据集和低维数据集均完成了仿真实验,结果表明本算法对于高维数据集实现了较高的聚类准确率. 展开更多
关键词 高维数据 神经网络 人工蜂群优化 聚类算法 特征选择
下载PDF
基于树拓扑网络的分布式互斥算法
16
作者 王莉 《计算机仿真》 CSCD 北大核心 2009年第2期143-146,178,共5页
分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大... 分布式互斥是分布式系统的重要问题。根据树拓扑网络的特点,提出了新型的分布式互斥算法TNDME。算法的运行范围限制在根节点到请求节点之间,采用循径方法生成分布式互斥仲裁集;采用Lamport逻辑时戳保证消息的时序性;算法采用"最大残存树"探测方法进行系统的容错处理。描述了算法的模型、主要思想、数据结构、消息结构以及伪代码,并证明了算法的正确性。理论性能分析与仿真对比证明,算法具有较低的消息复杂度、较短的响应延迟以及较好的容错性能。 展开更多
关键词 分布式互斥 树网络 循径 仲裁集
下载PDF
基于神经网络树的面部表情自动分类方法
17
作者 章品正 徐琴珍 王征 《数据采集与处理》 CSCD 北大核心 2008年第3期311-316,共6页
提出了一种结合Gabor变换与神经网络树的面部表情自动分类方法。通过调整Gabor滤波器参数可以建立低信息冗余的Gabor表情特征。与线性判别分析方法相比,本文提出的方法在表情分类应用中更加稳定有效。实验结果表明Gabor特征提取位置的... 提出了一种结合Gabor变换与神经网络树的面部表情自动分类方法。通过调整Gabor滤波器参数可以建立低信息冗余的Gabor表情特征。与线性判别分析方法相比,本文提出的方法在表情分类应用中更加稳定有效。实验结果表明Gabor特征提取位置的对应性在面部表情自动分类准确性上具有关键作用。 展开更多
关键词 表情分类 GABOR变换 神经网络
下载PDF
用于脑运作分析的前向网络样本重组树生成算法研究 被引量:1
18
作者 谢勤 《电子技术与软件工程》 2016年第4期258-264,共7页
文献[1-9]提出了血液循环在大脑处理信息的过程中具有时序控制作用,并用量化模型结合结构风险最小化相关理论说明时序控制作用的意义。文献[10-24]汇总介绍量化模型中的一些细节。为方便同行阅读,我们在2013年也发表了系列综合报告[1-29... 文献[1-9]提出了血液循环在大脑处理信息的过程中具有时序控制作用,并用量化模型结合结构风险最小化相关理论说明时序控制作用的意义。文献[10-24]汇总介绍量化模型中的一些细节。为方便同行阅读,我们在2013年也发表了系列综合报告[1-29]。文献[31-32]介绍我们开发的一个算法,这一算法实现将一个有向网络分解为一系列前向网络集合。分解出来的前向网络集合可用于分析各种情况对任一细胞活动情况的影响,也可用于搭建精细的神经网络模型,进而用于辅助医学等方面的研究。算法的网络分解能力能符合文献[1-28]所介绍的大脑处理信息量化方案的要求。算法的设计用到了笔者在2004年论文[30]中总结的一种算法设计思路,采用这一思路设计的算法有好的可扩展性,本文介绍了怎样将文献[31-32]介绍DG-FFN Trees算法升级扩展为DG-FFN SR Trees算法,升级成的DG-FFN SR Trees算法可用于实现样本排列图的生成。 展开更多
关键词 过程存储和重组模型 时序控制 脑电波 微循环 结构风险 中枢神经系统 信息处理 微环路 时间认知 智力起源 大脑量化模型 前向网络 前向网络样本重组
下载PDF
用于脑运作分析的携环境信息前向网络样本重组树生成算法 被引量:1
19
作者 谢勤 《电子技术与软件工程》 2016年第24期20-23,共4页
文献^([1-9])提出了血液循环在大脑处理信息的过程中具有时序控制作用,并用量化模型结合结构风险最小化相关理论说明时序控制作用的意义。文献^([10-24])汇总介绍量化模型中的一些细节。为方便同行阅读,我们在2013年也发表了系列综合报... 文献^([1-9])提出了血液循环在大脑处理信息的过程中具有时序控制作用,并用量化模型结合结构风险最小化相关理论说明时序控制作用的意义。文献^([10-24])汇总介绍量化模型中的一些细节。为方便同行阅读,我们在2013年也发表了系列综合报告^([25-29])。文献^([31-32])介绍我们开发的一个算法,这一算法实现将一个有向网络分解为一系列前向网络集合。分解出来的前向网络集合可用于分析各种情况对任一细胞活动情况的影响,也可用于搭建精细的神经网络模型,进而用于辅助医学等方面的研究。算法的网络分解能力能符合文献^([1-28])所介绍的大脑处理信息量化方案的要求。算法的设计用到了笔者在2004年论文^([30])中总结的一种算法设计思路,采用这一思路设计的算法有好的可扩展性,文献^([33])将文献^([31-32])介绍的算法升级为DG-FFN SR Trees算法,本文介绍了怎样将文献^([33])介绍的DG-FFN SR Trees算法升级扩展为DG-FFN SR TreesEI算法,升级成的DG-FFN SR Trees-EI算法可用于多种用途。 展开更多
关键词 过程存储和重组模型 大脑量化模型 中枢神经系统 前向网络样本重组 携环境信息前向网络样本重组
下载PDF
SA分析中的软件网络树生成算法
20
作者 严玉梅 曹耀钦 姜学鹏 《微电子学与计算机》 CSCD 北大核心 2009年第3期102-105,108,共5页
SA分析技术是软件测试中的一种重要方法,主要用于识别和估计软件系统设计和操作中存在的潜在性问题.对软件网络树的研究是SA分析技术的核心部分之一.在介绍了软件网络树中的基本拓扑模式和基本符号之后,着重介绍了软件网络树的生成算法... SA分析技术是软件测试中的一种重要方法,主要用于识别和估计软件系统设计和操作中存在的潜在性问题.对软件网络树的研究是SA分析技术的核心部分之一.在介绍了软件网络树中的基本拓扑模式和基本符号之后,着重介绍了软件网络树的生成算法,然后通过一个实例——电梯控制软件的VC源代码来说明软件网络树的生成算法的应用,最后给出了结论. 展开更多
关键词 SA分析技术 软件网络 拓扑模式
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部