基于DFS的最大流多解问题研究

最大流问题一般是多解的，但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法，可以求得有向流网络的所有最大流解。该算法依据DFS策略，算法的执行效率较高。     

无环网络最大流的一种新算法

网络最大流问题是运筹学和网络优化的重要问题之一.基于动态规划基本思想,提出了在无环网络中适用的一种网络最大流算法.该算法通过判断在各个动态阶段各节点允许通过的最大流量,最终得到终点的最大流量-网络最大流,从而大大提高了执行的效率.最后算法分析和算例表明了新算法的有效性.     

基于层次网络的最大流求解方法

针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率。     

一种适用于流匹配的多阶段无冲突归并算法

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的，但它内存消耗很大，预处理运算量大。针对BFC存在的不足，提出了一种多阶段无冲突归并流匹配算法，该算法采用标记桶方法实现前缀匹配的预处理；采用最小区间分隔法实现范围匹配的预处理，同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配，内存消耗可控，匹配速度可达2Mpps。     

实时高动态GNSS信号模拟器高精度伪距生成方法

针对伪距实时生成高动态GNSS信号模拟器的关键技术进行了研究,分析了现有真实距离计算方法的问题,提出一种改进的卫星-用户真实距离求解算法.该方法将航迹位置坐标作为用户位置输入,利用开普勒轨道根数计算卫星位置,实现GNSS信号模拟器的星座仿真与参量计算.在伪距计算过程中,为了精确计算真实距离,需要考虑在迭代过程中地固坐标系旋转造成的坐标值变化;在伪距生成过程中,提出一种基于三次样条函数的伪距三阶多项展开式系数的直接计算方法,避免了现存算法需要分别计算卫星、用户位置的高阶导数以及伪距误差的高阶导数等卫星-用户视向动态参数的问题,降低了计算的复杂度.同时也解决了现存算法无法精确计算视向动态参数造成伪距多项式系数计算不精确的问题,提高了伪距生成的精度.仿真结果表明,用该方法计算的伪距精度优于0.1mm.     

基于载波辅助的GPS相对动态跟踪算法研究

针对高动态GPS信号接收问题,深入研究了相对动态跟踪的环路算法,分析了伪码双环跟踪结构,与国外采用的近似最大似然估计(AMLE)和扩展卡尔曼滤波(EKF)算法相比,该算法采用载波辅助伪码方法将绝对动态跟踪转换为相对动态跟踪,采用低阶窄带锁相环提高伪码环路的跟踪精度,简化了技术实现复杂度.经过系统仿真验证,性能满足高动态GPS信号跟踪要求.     

基于模糊滑模控制的主动队列管理算法

针对动态网络的拥塞问题,提出一种主动队列管理(AQM)算法·该算法基于模糊滑模控制器(FSMC)设计,适合于动态网络流量的变化·模糊控制的加入,缩短了到达时间,改善了滑模控制的抖振现象·对于TCP/IP网络中存在的网络模型的不确定性、网络参数的时变性以及非TCP适应流所引起的网络抖动,该算法具有很强的鲁棒性·仿真结果表明该方法可以使队列长度快速收敛到设定值,同时维持较小的队列振荡,尤其是在网络条件变化的情况下,该算法优于传统的PI控制、模糊控制和传统的滑模控制·     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最终路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小旨同用流问题和动态规化问题都有较大的意义。     

用流体流法分析高速网络动态带宽预留模型

提出了一种高速网络基于缓冲区门限的动态带宽预留方案并给出了方案的扩展流体流分析方法，实验表明系统在大负荷情况下采用该算法所得结果与计算机仿真结果十分吻合，所以算法适合于分析大业务负荷系统，同时算法简单、直观，有一定的工程应用价值．     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小费用流问题和动态规化问题都有较大的意义     

Throughput Gain of Random Wireless Networks with Physical-Layer Network Coding

This study analyzes the impact of Physical-layer Network Coding (PNC) on the throughput of a large random wireless network,including one-dimensional and two-dimensional networks.Three different transmission schemes,(1) a traditional flow-based scheme,(2) a network coding scheme,and (3) the PNC scheme are compared to show that the PNC scheme improves wireless network throughput by a constant factor without changing the scaling law compared to the traditional flow-based and network coding schemes.Furthermore,PNC can reduce the effect of interference for the one-dimensional networks,and has a tighter throughput bound for the two-dimensional network.     

基于缓存开销的信息中心网络缓存协作策略

网络化缓存策略影响ICN网络的传输性能,考虑到缓存执行时的开销不仅包含访问缓存节点时的路径代价,还应包含替换旧信息的替换代价,因此提出一种基于路径访问代价和节点替换代价的缓存协作策略(path and node cost based cooperative caching strategy, 简称PNC3S).该策略对两种代价进行整体考虑,将代价总量作为是否进行信息与节点匹配缓存的依据,对提出的策略模型进行优化分析,将最优解作为缓存部署方案.实验结果表明,与CEE,LCD策略相比,PNC3S可以改善网络的信息缓存率、服务器的负载率、网络链路平均利用率,以及访问跳数减少率.     

异步双向中继信道的物理层网络编码

物理层网络编码(physical-layer network coding,PNC)中的一个重要问题是,如何解决由于传输环境导致的信号不同步问题,包括载波频率不同步、相位偏移和符号不同步.之前文献大多数都是假设符号发送严格同步,主要研究了异步双向中继信道物理层网络编码方案,中继端利用BP(Belief propagation)算法来解决异步导致系统系能下降的问题,仿真结果表明,利用BP算法可以减小信号异步导致的系统性能下降,相位偏移对系统性能下降影响较大,而符号偏移却可以减小这种性能下降.     

城市公交网络的鲁棒性分析模型

城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法.最后以北京市公交系统为例,对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析.结果表明:公交网络与随机网络相比,对于随机攻击方式的鲁棒性差别不大,但是对于按度数和按介数的攻击方式的鲁棒性要差于随机网络.     

城市电网最优无功补偿容量模型及应用

文章采用年电能损失费用与新增无功补偿设备的费用之和最小为目标 ,建立城市电网无功补偿优化规划的数学模型 ,在目标函数中综合考虑了网损微增率、无功负荷补偿容量及网络因素。并采用适合城市电网特点的潮流计算方法 ,经实际系统计算 ,验证了本数学模型及算法的合理性与有效性 ,具有较高的实用价值     

城市公交网络鲁棒性分析模型研究

城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其分析将有助于更好地提出评价和优化措施。本文基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法。最后以北京市公交系统为例,对三种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析。     

基于连通可靠性的城市道路交通离散网络设计问题

研究基于网络结构的城市道路可靠性对于保障大型灾害或事故后道路的连通有着重要的意义。通过合理设计网络结构可以有效降低这种灾害或事故对道路网络造成的严重影响。连通可靠性是研究网络结构的有效指标，这里将其作为系统的优化目标建立了基于连通可靠性的城市道路交通网络设计模型，并运用分支定界法对其求解。通过大型算例验证了所建模型的合理性和求解算法的有效性。     

扬州市公共交通网络复杂性分析

城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,公交网络构成了一个典型的复杂网络。本文以扬州市的公共汽车交通系统中的停靠站点为研究对象,对其进行了复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标。结果表明,扬州市公共交通网络的度分布符合幂律分布,并且具有较小的平均路径长度和较大的聚集系数。从而证实扬州市公交网络符合小世界特性和无标度特性。     

基于GA的多区域互联电力系统的经济调度

针对电力系统规模的不断扩大,多区域互联系统经济调度的目标逐步向市场化过渡这一特点,把能够获得最大经济效益作为主要研究内容,将遗传算法引入到经济调度问题的研究中,实现了互联网在运行中网络损耗最小,运行最经济的分配目标.并通过模型系统的算例进行了证明.     

受限最小生成树算法在城镇管网布局优化中的应用研究

随着天然气输配管网规模的大型化,管网系统进一步优化对提高运行的经济效益和利用率显得非常重要.采用受限最小生成树算法对城镇燃气管网布局进行优化,并将该算法与最小生成树算法(prim)进行了比较.仿真表明,该算法实用性强,对城镇天然气系统工程投资的评估预算有重要的参考价值.