编组站配流计划优化模型及算法研究

通过分析路网性双向编组站的特点,以车辆在站停留时间最小为目标,建立双向编组站配流计划优化模型,通过转换目标函数,确定列车等级和配流代价之间的关系,提出配流的相关优先原则,利用表上作业法和禁忌搜索相结合的算法对模型进行求解,最后通过实例验证了模型和算法的可行性,表明能够为配流计划的优化编制提供相应的理论依据。     

编组站配流计划优化模型及算法研究

通过分析路网性双向编组站的特点,以车辆在站停留时间最小为目标,建立双向编组站配流计划优化模型,通过转换目标函数,确定列车等级和配流代价之间的关系,提出配流的相关优先原则,利用表上作业法和禁忌搜索相结合的算法对模型进行求解,最后通过实例验证了模型和算法的可行性,表明能够为配流计划的优化编制提供相应的理论依据.     

一种INSS动态反馈负载均衡算法

负载均衡策略是智能网络存储系统(INSS)的关键性技术之一。本文介绍了智能网络存储系统的存储结构,提出了一种新的负载均衡算法。该算法采用周期动态反馈原理,以节点的最小化负载方差为目标,动态调整节点分配权值,最后引入随机概率的转发模式。在实验室搭建的系统平台上,对该算法以及WRR和WLC两种负载均衡算法进行了对比测试,试验结果表明该算法性能更优。     

一种改善数据流间带宽公平性的算法研究

公平性问题是衡量网络性能的重要参数。文章提出了一种新的算法,一方面针对非TCP友好流,利用TCP行为估算每个流的丢包可能性,减少具有不同tRTT(回路响应时间)TCP流之间网络带宽的不公平性问题;另一方面,针对非响应流(如UDP流),该算法将使它在进入路由器之前就丢包。实验结果表明新算法可以降低在网络中的丢包率,同时较好地实现流间带宽的公平分配,从而提高了链路的利用率。     

基于反馈的无线传感器网络Top-K查询处理算法

无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础,基于某种比较规则,其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法,该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中,孩子节点根据父亲节点的反馈信息有选择性地返回部分数据,以达到减少发送数据量的目的。模拟实验表明该算法具有较好的节能效果。     

基于欧氏Ricci流的形状分析算法

针对Ricci流强大的功能,提出了一种基于欧氏Ricci曲率流的形状分析算法,利用欧氏Ricci曲率流方法将双连通曲面映射为一个平面图像,通过测量平面图像内圆和外圆的半径,此曲面的共形模被给出,通过比较共形模的值,建立了曲面之间的形状分析算法。采用计算机模拟该算法,验证了在曲面的形状分析中有良好的性能。     

基于OpenFlow的状态行为转发算法

OpenFlow标准的推出极大的促进了下一代互联网的发展。然而OpenFlow技术本身的结构也面临着挑战,由于OpenFlow交换机需要不断与Controller通信会增大延时,消耗网络带宽。本文针对OpenFlow交换机与Controller通信频繁的特点,提出了状态行为转发算法,该算法通过对转发表的访问频率方面进行优化,有效减少了OpenFlow交换机与Controller通信,降低了延时和带宽损耗。     

浅谈如何在3G直放站实现干扰抵消

3G直放站是一种针对3G信号的中继设备,它能够延伸基站的信号覆盖,消除3G移动通信网的弱信号或覆盖盲区,从而起到扩大网络覆盖能力的作用。3G直放站主要包括:接收天线、功率放大器、转发天线、低噪放大器、变频单元、数模转换、基带处理单元等。由于3G直放站有接收天线和转发天线,在信号传递的过程中,难免会有转发天线信号泄露给接收天线的情况出现,当转发天线的信号泄露给接收天线时,就会形成反馈环路,从而引发3G系统自激现象。自适应干扰抵消技术正好可以解决这一问题。现代的干扰抵消方法是在3G直放站内部通过数字基带算法将射频端耦合的多径干扰抵消。利用回波抵消原理,建立3G直放站干扰抵消仿真模型。然后用自适应干扰抵消算法进行性能仿真分析。最后利用仿真结果寻找一种适合的干扰抵消算法。     

浅论网络通信中应用的动态路由选择协议

计算机网络通信使用路由选择可以从一个网络向另一个网络发送数据信息。计算机网络通信中在网间网上移动分组和数据传输的网络映射是用算法和协议动态完成的,这些算法和协议就是我们所说的动态路由选择协议,动态路由协议是路由器在网络层转发分组运用的主要方法。另一种在网间网转发分组的方法是静态路由协议,由管理员手动添加路由到路由表中,文章简单讨论了几种动态路由协议。     

基于AS路径识别的包标记算法

本文提出了一种新的基于自治系统(AS)路径识别的包标记算法.它通过边界网关协议(BGP)路由器在其转发的数据包中标记当前AS的编号,受害者不仅可根据数据包中的标记信息重构出攻击包所经过的AS路径,追踪到攻击源所在的AS,还可以根据标记信息将拥有那些攻击路径的数据包过滤掉,从而能有效地缓解攻击流量对受害者的影响.该算法解决了传统标记算法中计算量大、误报率高等缺点,同时无须攻击路径中每个路由器都参与标记,极大地减少了路由器的开销.     

浅谈MPLS技术的应用

基于快速数据包交换和路由的体系的基础上,MPLS技术为网络数据流量提供目标、路由、转发和交换等一系列的操作,同时,具有对各种不同形式的通信流进行管理的机制。MPLS 作为一项协议独立在第二层和第三层协议之间,例如ATM、IP等。通常情况下, MPLS提供了一种工作模式,通过对IP地址一系列的映射,使其成为标签,并且该标签简单,同时具有一定的长度,在一定程度上便于不同包之间的转发和交换。在当前情况下,MPLS作为现有路由和交换协议的接口,例如IP、ATM、帧中继、资源预留协议、开放最短路径优先等。本文重点阐述MPLS技术在各大运营商网络中的应用。     

浅谈MPLS技术的应用

基于快速数据包交换和路由的体系的基础上,MPLS技术为网络数据流量提供目标、路由、转发和交换等一系列的操作,同时,具有对各种不同形式的通信流进行管理的机制。MPLS作为一项协议独立在第二层和第三层协议之间,例如ATM、IP等。通常情况下,MPLS提供了一种工作模式,通过对IP地址一系列的映射,使其成为标签,并且该标签简单,同时具有一定的长度,在一定程度上便于不同包之间的转发和交换。在当前情况下,MPLS作为现有路由和交换协议的接口,例如IP、ATM、帧中继、资源预留协议、开放最短路径优先等。本文重点阐述MPLS技术在各大运营商网络中的应用。     

应用LAMPS求解方腔驱动流问题

本文采用LAMPS方法求解了方腔驱动流问题,首先阐述了求解过程,然后通过算例与LDQ算法进行比较,结果发现该方法不仅是可行的,而且具有更高的计算精度。     

8数码问题求解算法的改进与实现

8数码问题源于一古老的智力游戏,随着人工智能的发展,产生了许多可以使用计算机对8数码求解的算法,其中基于启发式搜索的A*算法堪称经典。但传统的A*算法在对8数码问题求解时需要消耗巨大的时间成本。文章通过对A*算法中启发函数及open表结构的改进,得出了一个针对8数码问题求解的高效算法,该算法能针对任意布局的8数码问题在保证求解速度的情况下获得较佳的结果。     

8数码问题求解算法的改进与实现

8数码问题源于一古老的智力游戏,随着人工智能的发展,产生了许多可以使用计算机对8数码求解的算法,其中基于启发式搜索的A*算法堪称经典.但传统的A*算法在对8数码问题求解时需要消耗巨大的时间成本.文章通过对A*算法中启发函数及open表结构的改进,得出了一个针对8数码问题求解的高效算法,该算法能针对任意布局的8数码问题在保证求解速度的情况下获得较佳的结果.     

一类特殊的模糊规划及其求解

文章提出一类目标函数为含有单项式与取大取小算子的关系表达式，约束是模糊关系方程的最优化问题。根据目标函数中每个单项式的指数情况讨论最优解，给出相应算法，并利用计算机程序加以解决。最后给出具体例子验证该算法的有效性。     

探究SDN/NFV的核心网演进技术

根据本人多年工作经验通过将NFV和SDN技术引入核心网，在核心网虚拟化，分组域网关控制转发分离及基于ServiceChaining的即插即用的增值业务及复杂流处理平台进行研究，建议了基于SDN/NFV的核心网长期演进架构。     

基于智能网络的自动抄水表系统探讨

"一户一表"政策的推行决定了抄表系统数据采集点多、数据量大、采集点极其分散的特点,阶梯水价计费的方法决定了计费算法复杂、人力输入数据容易出错,这些必将使水表抄收和水费核算的工作量大大增加。文章介绍了以智能网为基础的自动抄表系统,并就该系统的实现原理、实现方法及可行性进行了探讨。     

基于蚁群算法的多单元物料路径协同布置

为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出I/O点和多单元物料路径布置对总成本的影响,在对I/O点进行定位的基础上,着重对多个单元物料流路径布置进行协同研究,并根据不同情况建立了上下迂回布置的具体优化数学模型--模型A和模型B.设计了一种基于蚁群优化算法(Ant Colony Optimization,ACO)的车间多单元物料流路径优化布置方法,该算法首先通过蚂蚁构建可行解,然后采用局部与全局信息素更新相结合的信息素更新策略,并通过最优改进2-选择局部搜索方法对构建的可行解进行优化,提高了全局最优解的质量.最后通过求解车间多单元系统布置实例,验证模型和算法的有效性.     

基于蚁群算法的多单元物料路径协同布置

为保证车间多单元系统布置的物料流路径总成本最小,考虑单元系统物料输入输出I/O点和多单元物料路径布置对总成本的影响,在对I/O点进行定位的基础上,着重对多个单元物料流路径布置进行协同研究,并根据不同情况建立了上下迂回布置的具体优化数学模型--模型A和模型B。设计了一种基于蚁群优化算法(Ant Colony Optimization,ACO)的车间多单元物料流路径优化布置方法,该算法首先通过蚂蚁构建可行解,然后采用局部与全局信息素更新相结合的信息素更新策略,并通过最优改进2-选择局部搜索方法对构建的可行解进行优化,提高了全局最优解的质量。最后通过求解车间多单元系统布置实例,验证模型和算法的有效性。