检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

生成树算法在局域网中的应用

电讯技术 2000年第3期40卷 91-97页

作者：高德云曹燕飞张占彪天津大学博士天津300072 巨龙通信有限公司工程师北京100101 铁道部第16工程局第一工程处北京101300

本文阐明了在局域网中对生成树算法的引入 ,详细介绍了生成树算法里保存在网桥中和网桥端口中的信息 ,以及包含在网桥协议数据单元 (BPDU)中的信息 ,从不同角度描述和探讨了生成树算法在局域网中的应用和实现。

关键词：局域网生成树算法计算机网络

在线全文

学校读者我要写书评

暂无评论

一种无向图的生成树算法

计算机工程与应用 2002年第20期38卷 115-116,119页

作者：陈语林刘建成中南大学铁道校区计算中心长沙410075

求无向图的生成树是在网络和回路分析中经常遇到的重要问题。文章描述采用计算树的方法求解无向图的生成树,这种方法是通过列举生成树之间的差别来实现的。

关键词：无向图生成树算法数据结构

基于生成树算法的陆上风电场集电系统综合优化

在线全文

学校读者我要写书评

暂无评论

基于生成树算法的陆上风电场集电系统综合优化

作者：李俊贤电子科技大学

学位级别：硕士

为满足社会发展对能源的需求以及响应绿色发展的号召,近年来风力发电相关技术迅速发展。由于我国陆上风资源较为丰富,加之陆上风电场投资相对较低,另外工程安装较为容易且后期维护的费用也不高,因此陆上风电场近年来持续受到关注。要想... 详细信息

为满足社会发展对能源的需求以及响应绿色发展的号召,近年来风力发电相关技术迅速发展。由于我国陆上风资源较为丰富,加之陆上风电场投资相对较低,另外工程安装较为容易且后期维护的费用也不高,因此陆上风电场近年来持续受到关注。要想得到设计更为合理的集电系统,有必要对陆上风电场进行针对性的研究。电缆连接结构、变电站位置以及电缆的型号选择都与风电场集电系统的优化设计关系紧密。考虑到陆上风电场的特性,需将地形、限制区域等影响因素纳入优化流程。不恰当的处理这些影响因素,将降低风电场的经济性,整个陆上风电场集电系统的安全运行也会受到影响。为了使各个风机产出的电能可以按照预期被收集到变电站,陆上风电场内的电缆应该满足载流容量的要求。另外还应考虑系统内各个元件组出现故障对系统可靠性的影响。基于以上描述,在国家自然科学基金项目（51707029）的支持下,本文提出了陆上风电场集电系统建设中能够进行优化的三种考量因素,并给出针对性的方法对风电场集电系统进行优化:（1）考虑地形的集电系统优化。该优化过程中考虑了地形对集电系统拓扑结构的影响,以电缆初始投资最低为优化目标。采用最小生成树的解决策略找出适合该地形条件下的最优电缆连接;同时,通过对比说明了变电站位置的重要性,找出最优的变电站位置。（2）考虑限制区域的集电系统优化。陆上风电场内可能存在不允许电缆通过的限制区域,该优化过程将工程中限制区域对拓扑结构的影响进行详细的分析,以电缆初始投资最低为优化目标。用最小外接矩形处理不规则限制区域,给出Dijkstra算法处理电缆绕过限制区域的连接问题,最终用考虑载流容量下电缆投资更优的动态最小生成树算法生成最终的拓扑结构。（3）考虑可靠性的集电系统优化。该优化过程中考虑了集电系统中风电机组和电缆组出现故障的可能性,以风电场在运行周期内产出单位电量的成本最低作为优化目标。先用动态生成树算法得到初始电缆拓扑结构并分析各个元件组的故障概率,再用蒙特卡洛法判断各个元件是否故障推知整个系统的运行状态。然后用PSO优化算法找寻额外的电缆添加到初始拓扑结构,使得系统的可靠性和经济性得到提升。为了验证本文针对各个考虑因素所提优化方法的有效性,以及对陆上风电场集电系统建设的适用性。本文在一个包含36台2MW风机的规则风电场内进行仿真,通过数据结果分析对比,说明针对这些影响因素进行详细考虑的必要性,同时表明了本文所提优化方法能提升集电系统的经济性。

关键词：大型陆上风电场集电系统电缆拓扑结构生成树算法经济性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

生成树算法在网桥中的应用

福建电脑 2005年第10期21卷 66-67页

作者：董雪丰陈妮福建师范大学物理与光电子信息学院福建福州350007

本文阐述了在局域网环境中,使用网桥的原因、网桥连接多个子网时出现的问题,以及如何使用生成树算法来解决。

关键词：局域网生成树生成树算法 BPDU TCNs TCA 网桥交换机应用子网

在线全文

学校读者我要写书评

暂无评论

基于生成树算法的链路层拓扑发现研究

计算机技术与发展 2008年第5期18卷 101-104页

作者：刘海华王萍萍西南交通大学信息科学与技术学院四川成都610031

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对... 详细信息

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表(AFT)的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法(STA)的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。

关键词：拓扑发现地址转发表生成树算法简单网络管理协议 MIB

在线全文

学校读者我要写书评

暂无评论

基于最小生成树的连通支配集求解算法

计算机应用 2009年第6期29卷 1490-1493页

作者：高文宇广东商学院信息学院广州510320

针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前... 详细信息

针对无线网络中的连通支配集(CDS)问题,通过分析得到了CDS的一个重要性质,即简单连通无向图的最小CDS是该图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论,设计了一个新的连通支配集求解算法,实验表明,新算法较前人的算法有更好的性能。

关键词：连通支配集无线传感器网络生成树算法

在线全文

学校读者我要写书评

暂无评论

基于CAN总线的智能网桥设计

计算机工程 2009年第24期35卷 41-44页

作者：王黎明王明哲闫晓玲海军工程大学电气与信息学院武汉430033 华中科技大学控制科学与工程系武汉430011

根据CAN总线扩展标识符的特点和网桥地址需求,利用扩展标识符构建数据转发地址表,针对网段的合理分配问题,提出网段优先和节点优先的网段节点位分配算法,并进行位利用率的评估。分析二维数组转发地址表的学习算法,针对网桥环网提出单向... 详细信息

根据CAN总线扩展标识符的特点和网桥地址需求,利用扩展标识符构建数据转发地址表,针对网段的合理分配问题,提出网段优先和节点优先的网段节点位分配算法,并进行位利用率的评估。分析二维数组转发地址表的学习算法,针对网桥环网提出单向生成转发路线的网桥端口生成树算法。在不同负载下对网桥的利用率和延迟进行实验,结果证明该CAN双端口网桥设计方法可以实现CAN网桥的功能。

关键词： CAN网桥扩展标识符网段优先节点优先位利用率生成树算法