网络分解及最大独立集算法研究(Ⅱ)

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

基于人工鱼群算法的移动通信网络基站覆盖优化问题

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

基于功率控制的无线传感器网络能耗平衡策略

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

网络英语教学模式初探

随着计算机网络技术的发展，网络教学对传统教学模式产生巨大冲击，本文对网络外语教学的特点及教学模式进行了阐述，分析了教师在网络教学中的作用。     

层次型网络设计方法在局域网设计中的应用

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

两个轴辐式网络协同建设的多层编码遗传算法

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

�����������������Ŵ��㷨

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

最大独立集算法

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

动态网络的仿真系统研制

网络仿真是网络研究的重要方法和手段，现有的网络仿真系统在路由仿真方面都存在一定的局限性，不能很好地实现对真实的网络动态及非精确状态信息的模拟．为此，对NS2的状态更新模型作了修改，采用了带三个更新元素的混合更新模型，并加入了新的流量发生器，同时对其链路对象进行扩展，使之具有检测和控制QoS的功能．设计出一套基于NS2并能对网络动态和非精确状态信息进行有效模拟的网络仿真软件，提供了一种研究网络动态与QoS路由的工具．     

BP网络的泛化能力改进方法及应用

在人工神经网络的使用中，BP神经网络是使用比较多的网络结构，简要介绍了BP网络的基本结构和BP算法，分析BP网络存在的缺陷，介绍了两种改进BP网络泛化能力的方法，并通过例子分析了两种方法的适用性。     

��ͨ�������縴���Լ������������о�

按照网络拓扑结构特征划分，我们经常接触到的实际网络有完全规划网络（Completely Regular Networks）、安全随机网络（Completely Random Networks）、小世界网络（Small-world Networks）和无标度网络(Scale-free Networks)．系统地对无标度网络的形成、特性和代表性研究成果进行简要总结，重点探讨交通运输网络的复杂性和相关问题，研究了城市公交网络的无标度特性及度分布指数，并以北京市公交网络为例完成了实证分析．进一步从理论上给出了怎样找到公交网络中的枢纽站点这一难题的研究思路、整体框架及求解算法，这是交通运输网络复杂性及其相关问题研究的关键．还分别从理论与应用两个层面给出了下一步研究工作的总体思路，为交通管理部门进行交通运输网络规划、设计、建设和管理提供了科学的研究手段和理论支持．     

网络分解及最大独立集算法研究（Ⅰ）

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

轨道交通中异构智融车载网络发展综述

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

����ʡ��·��ͨ����ķ����о�

分析了辽宁省公路交通网络的基本现状，根据分形理论，利用Hausdorff维数简化算法和空间关联维数的计算方法，测算了以省内国道干线为基础的辽宁省公路交通网络的分维数和网络直通度.通过对比分析数值得出辽宁省干线公路网络的分维数比较低，网络直通度比较高的结论.并指出辽宁省公路交通网络应从提高网络直通度向提升线路等级，从而向缩短运输时间、增大运量的方向转移.     

一种新的P2P网络代理协议

针对P2P网络应用模式中出现的问题，给出了一种新的P2P网络的代理协议，该协议不仅可以解决当前许多网络对P2P连接的限制问题，扩大了P2P网络的连接能力，而且能使更多节点通过网络进行数据交换．     

一种民航旅客社会网络关系分类算法

针对民航领域对旅客关系分类的需求，以旅客社会网络为背景，在当前存在的社会网络关系分类算法的基础之上，结合民航社会网络数据特征，提出了一种基于网络的关系类型迭代修正分类模型，设计了一个适用于民航领域的两阶段旅客关系分类算法．通过在真实的民航旅客社会网络数据集上进行的对比实验，验证了算法的有效性．     

多层反馈BP网联想记忆分析

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

考虑节点度的供应链网络风险模糊评估

从复杂网络角度将供应链网络风险分为“点中断风险”和“边中断风险”两大类，并重新定义了各自的主要风险要素．在此基础上，将网络的节点度指标引入风险评价中，建立了供应链网络风险的双层双维模糊评估模型．最后，以某三级供应链网络为例，由“微观”到“宏观”逐级对供应链网络风险进行了定量评估，仿真结果表明企业节点的度值作为供应链网络风险评估的过渡参数，可以有效提高评估结果的准确性．     

新一代网络技术--主动网络

主动网络(Active Network)是一种新颖的网络体系结构，这种新的网络体系加速了底层网络的革命，为网络新型应用的产生创造了条件。本文介绍了主动网络的体系结构、关键技术、主动网络上的应用、有待研究的一些问题及主动网络研究发展的前景。     

配送网络规划蚁群算法

分析了配送网络规划复杂的非线性组合优化问题，以配送网络中的运行费用、设施投资费用及可靠性费用之和最小为目标函数，建立了配送网络规划的数学模型，设计了相应的蚁群算法。应用结果表明该算法的计算结果与实际的配送网络规划线路相符，是可行的。