首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 843 毫秒
1.
本文首先分析了一般连通网络的结构特征,发现了网络中具有优化迭代功能的特殊子网络;并对其进行了较深入的研究,提出并论证了求最大独立集的充要条件。进一步的研究发现,此特殊子网络及其邻域,具有相依、相斥的偶对性质;若按某种方式将连通网络划分成两部分,形成网络对集,则较容易看出,此特殊子网络及其邻域,将一个接一个地交叉分布,遍及整个网络.利用这个性质,就可对网络进行充分的分解,而不丢失可行解.在上述基础上,开发出在奇网络中搜索该特殊子网络及求最大独立集的新算法,并对算法的有效性及可靠性,进行了较全面的分析。研究表明,该算法可在时间复杂性O(|V|)界内收敛.  相似文献   

2.
基于实时网络分布式控制系统的性能不仅取决于控制算法,而且取决于网络信息调度的特点,以具有确定时间性与可靠性的TDMA(时分多路访问)网络作为控制网络,对网络中的控制信息进行调度,建立了分布控制系统的任务调度模型。并采用遗传算法求解网络调度问题,以提高控制系统性能和网络利用率,寻求最优的通信时序.仿真结果表明,经过优化调度后,控制回路的任务周期最短;与常规非优化状态下的系统性能相比,控制系统的总体性能指标减小,网络利用率提高.  相似文献   

3.
提出了一种复杂网络模型的新机制,在网络生长的过程中新节点的加入是使其预期的效用最大。其中,效用不仅考虑其连接的利益,同时也考虑建立连接的地理信息。我们深入分析了地理位置信息引入对网络度分布、簇系数和匹配方式的影响。仿真结果表明,该建模机制能够得到各种不同拓扑结构的复杂网络,包括随机网络、小世界网络、无标度网络等。并且地理信息对网络的匹配方式有重要的影响。  相似文献   

4.
网络英语教学模式初探   总被引:14,自引:0,他引:14  
随着计算机网络技术的发展,网络教学对传统教学模式产生巨大冲击,本文对网络外语教学的特点及教学模式进行了阐述,分析了教师在网络教学中的作用。  相似文献   

5.
�����������������Ŵ��㷨   总被引:1,自引:0,他引:1  
网络设计问题来源于道路网络的规划,网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义。本文概述了网络设计问题,指出了网络设计问题数学模型算法研究的复杂性和重要意义。以连续网络设计问题为主要研究对象,分析了连续网络设计问题双层规划数学模型的结构特点。以现代遗传算法为基础,设计了适于解决连续网络设计问题的计算方法。以一个具体的连续网络设计问题为例,证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的。本文的思想方法亦可运用于其它类型的网络设计问题。  相似文献   

6.
最大独立集算法   总被引:1,自引:0,他引:1  
本文提出了网络中的一种特殊结构-负包络图。原来是它包含了网络的最小截,因而制约了网络的最小流量。研究表明,负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段,利用这个充要条件,给出了偶网络上求最大独立集的有效算法,而且也给出了在奇网络上求最大独立集的递归算法。  相似文献   

7.
提出了一种多端口网络的分块诊断新方法,这种方法是先将网络分成子网络,而后再诊断有故障的子网络。此方法简便,不需复杂的运算,是一种较为适用的诊断方法。  相似文献   

8.
基站覆盖优化问题是移动通信网络优化的核心问题.针对网络节点严重冗余,基站之间相互干扰的情况,提出了一个移动通信网络基站最优覆盖模型,并利用人工鱼群算法对移动通信网络基站覆盖优化问题进行求解,得到了最优设计方案.最后选取某城市核心区域对模型与算法进行了验证,仿真结果表明:本文提出的方法提高了移动通信网络基站的覆盖率,减少了节点冗余,从而达到减少网络建设成本,提高网络规划效率和准确度的网络优化目的.  相似文献   

9.
随着信息与网络技术的发展,利用校园网络组织英语教学与传统的课堂教学方式相比有着明显的优越性,校园网络为英语教学提供了一个新的空间,校园网络在英语教学中发挥着重要作用。  相似文献   

10.
为了降低物流网络的建设成本投入,充分利用物流资源,提出轴辐式网络间的协同建设. 同时建设两个轴辐式物流网络,一个轴辐式网络为自己网络中的每一个枢纽从另一个轴辐式网络中选择一组协作枢纽,两个网络可以共同使用协作枢纽. 目标是使两个轴辐式网络的建设成本和它们之间的协作成本总和最小. 首先,运用混合整数规划模型描述所研究的问题;其次,根据问题的复杂度,设计了多层编码的遗传算法来解决问题,一条染色体分别表示了两个轴辐式网络;最后,在算例中进行了参数敏感性分析,分析参数对各部分成本和物流网络结构及协作枢纽的影响. 分析结果表明:在两个网络的协同建设中,一个网络中转移到另一个网络的流量大小对两个网络各自的网络结构和构建成本具有显著的影响;协同建设能够同时系统化地优化两个轴辐式网络,降低成本,整合物流资源.   相似文献   

11.
随着计算机技术的发展,网络的覆盖面也越来越广。网络所带给我们的通讯和交流的便捷也受到了许多人的欢迎。在网络的实时交际中,无论是电子邮件,还是聊天定交流,英语无疑是主要的交流工具。本文即探讨了此类网络英语的某些特点及形成原因,以期对广大的网络爱好者所帮助和启发,更好地利用语言来完成网上交际的目的。  相似文献   

12.
BP网络的泛化能力改进方法及应用   总被引:3,自引:0,他引:3  
在人工神经网络的使用中,BP神经网络是使用比较多的网络结构,简要介绍了BP网络的基本结构和BP算法,分析BP网络存在的缺陷,介绍了两种改进BP网络泛化能力的方法,并通过例子分析了两种方法的适用性。  相似文献   

13.
无线传感器网络由于多跳通信和多对一的数据流导致能量消耗分布极不均衡而产生能量空洞,大大缩短了网络寿命,浪费了能量.文章探讨了利用功率控制策略平衡无线传感器网络节点能耗,分析了在节点均匀分布的圆形网络中,采用不等宽圆环划分网络,调节节点发射半径的功率控制策略实现网络中节点能耗的均衡.仿真分析显示网络生命周期结束时,处于网...  相似文献   

14.
从蜂窝无线接入技术、非蜂窝无线接入技术、异构智融车载网络接入技术三方面,分析了国内外轨道交通车载网络的研究现状;针对非蜂窝无线接入技术和蜂窝无线接入技术的问题,阐述了协同利用轨道交通周边异构无线资源进行网络融合、协同通信的优越性;从网络模型、网络架构两方面论述了异构智融车载网络的融合方案;结合智能轨道交通业务需求,从可靠性和资源利用率两方面对现有的异构智融车载网络研究进行了系统性的归类梳理;从人工智能、安全性和云边结合三方面提出未来异构智融车载网络的发展趋势。研究结果表明:异构智融车载网络可靠性分为网络架构的可靠性和数据传输的可靠性,其中在网络架构可靠性方面,主要研究了通过冗余网络架构、车云传输架构、软件定义网络构架和智慧协同网络架构4种方式提升可靠性,在数据传输可靠性方面,主要研究了通过多路径传输、网络编码和切换算法降低传输过程中的丢包率;异构智融车载网络资源利用率分为无线接入的资源利用率和链路调度的资源利用率,其中在无线接入资源利用率方面,主要通过信道状态预测、频谱划分、频移补偿3种方式增加网络吞吐量,提高资源利用率,在链路调度的资源利用率方面,主要通过调度算法、接收缓存算法和拥塞控制算法来减少异构链路对数据传输的影响,降低数据重传次数,提高网络资源利用率。   相似文献   

15.
本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法,继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件:研制出在网络中系统搜索该特殊子网络的新算法。最后,对算法的有效性及可靠性,进行了较全面的分析论证,研究表明,该算法可在时间复杂性O(|V|^5)界内收敛。  相似文献   

16.
虚拟局域网(VLAN)技术的出现提高了网络管理的效率,增强了对动态网络的集中式管理能力。通过采用VLAN技术,网络管理员可从逻辑上对网络资源和用户进行分配,而无需考虑物理连接方式。在网络构建与应用中,VLAN技术已成为网络灵活分段和提高网络安全的方法,在网络的规划和管理中起着越来越大的作用。  相似文献   

17.
本文对某企业培训中心网络的需求和现状进行了分析,提出了网络建设的总体要求和目标,并利用层次型网络设计方法对其进行了设计,指出了系统架构模式、网络软硬件平台及安全措施。  相似文献   

18.
多层反馈BP网络是一种非线性动力学系统,为了对多层反馈BP网络进行形式分析,作者采用了电路类比的方式得到了它的数学模型,根据反馈BP网络的数学模型证明了反馈BP网络联想记忆过程的稳定性及有关性质,炒反馈BP网络的应用奠定了理论基础。  相似文献   

19.
无线Ad-hoc网络由于自身的特点使其成为当今网络研究的热点.文中简单介绍了Ad-hoc网络和3种主要的Ad-hoc网络路由协议:DSDV,DSR,AODV,通过仿真实验来比较这3种路由协议的TCP性能,并对实验结果进行评论。  相似文献   

20.
新一代网络技术--主动网络   总被引:2,自引:2,他引:2  
主动网络(Active Network)是一种新颖的网络体系结构,这种新的网络体系加速了底层网络的革命,为网络新型应用的产生创造了条件。本文介绍了主动网络的体系结构、关键技术、主动网络上的应用、有待研究的一些问题及主动网络研究发展的前景。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号