考虑配送中心弹性库存的果品采购优化模型

为保证果品质量与降低运输成本,基于小批量多频次采购方式,提出考虑配送中心弹性库存的果品采购优化问题。以水果超市配送中心向多个供应商采购不同品种果品为对象,将库存变化因子引入周期性路径优化模型,建立果品采购优化模型,并设计一种两阶段求解的混合启发式算法。结合算例测试模型与算法的可行性,与已知最优解比较,目标解偏差约为2%,最大为3.3%,经验证,供应商和采购期数量在一定取值范围内,算法具有竞争优势,有利于改善超市物流中心的小批量多频次采购决策能力。     

PRDT（2，1）架构的NoC系统容错路由算法

链路和节点的故障会导致网络中许多节点无法相互通讯,因此容错性是NoC系统设计中的一个重要问题。基于一种新的NoC网络拓扑结构PRDT（2,1）,提出一种PRDT（2,1）容错路由算法以及相应的节点失效算法。节点失效算法通过使较少数量的无故障节点失效来构造矩形故障区域,PRDT（2,1）容错路由算法仅使用了最小数量的虚拟通道并提供足够的自适应性以实现无死锁容错路由。只要故障区域没有断开网络,这一算法能够保证路由的连通性。算法在不同故障率的PRDT（2,1）网络中仿真,结果显示这一算法具有良好的平滑降级使用特性。     

基于SPVP协议的BGP路由收敛算法

针对Internet域间路由慢收敛问题,提出基于简单路径向量协议(SPVP)的BGP路由收敛算法。分析该算法在4种全接连网络拓扑中的Tdown收敛边界值得出,通过检测域间失效链路的根源节点能有效减少路由收敛时间和更新消息开销。SSFNet仿真结果表明,该算法收敛时间上限为O(d)。     

免疫组播路由选择算法

研究了带宽延时受限、费用最小的QoS组播路由问题，并提出了一种解决该问题的免疫算法．免疫算法的核心在于免疫算子的构造，而它又是通过接种疫苗和免疫选择两个步骤来完成的．根据QoS组播路由问题，给出了免疫疫苗选取与免疫算子构造的具体方法．将免疫算法应用于组播路由选择，是通过在基于遗传算法的组播路由选择的基础上引入免疫算子来实现的．该算法采用的进化算子简便、高效．仿真实验表明，该算法不仅有效可行，而且较好地解决了标准遗传算法中出现的退化现象，提高了收效速度和搜索能力．     

第k条最大可用带宽路径算法

该文提出了无环路的第k条最大可用带宽路径算法．由于具有凹性的带宽和具有加性的代价存在本质区别,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到．该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法,并证明其正确性、无环性和具有多项式复杂性,最后给出实例并讨论算法实际应用．该文解决了基于带宽度量的路由算法中一类很基本的问题;因算法采用能反映网络实时特性的可用带宽作为路由度量,能直接保证网络带宽资源的最优利用．     

基于QoS无线传感器网络路由协议的研究

无线传感器网络的特性决定其主要目标是全网范围的资源有效利用,并且还要支持多种业务的差别服务。因此,许多研究工作通过研究QoS路由来解决该问题,并提出一系列QoS路由协议。介绍无线传感器网络QoS路由技术的相关概念、特点及面临的问题。然后,对当前的无线传感器网络的QoS主要路由协议进行了详细的分析。最后探讨无线传感器网络路由技术的今后的发展动态和研究方向。     

QoS routing based on mobile agent for LEO satellite IP networks

Current quality of service (QoS) routing schemes for low earth orbit (LEO) satellites IP networks either neglect the varying population density or fail to guarantee end-to-end delay. As a remedy, QoS routing protocol based on mobile agent (QoSRP-MA) is proposed. QoSRP-MA is a source-based routing protocol. Once connection requests arrive, QoS mobile agents are dispatched from ingress satellite to explore routes, which migrate using satellite routing tables. Upon arriving in egress satellite, QoS mobile agents migrate back towards ingress satellite to reserve bandwidth. To construct satellite routing tables, load balancing routing algorithm based on mobile agent (LBRA-MA) is presented. In LBRP-MA, at regular intervals mobile agents launched on all satellites migrate autonomously to evaluate path cost and update routing tables. Moreover, path cost between source and destination is evaluated considering satellite geographical position as well as inter-satellite link (ISL) cost. Furthermore, ISL congestion index is considered to update routing table. Through simulations on a Courier-like constellation, it shows that QoSRP-MA can achieve guaranteed end-to-end delay bound with higher throughput, lower connection failing ratio and signaling overhead compared to high performance satellite routing (HPSR) scheme.     

基于位置的 Ad Hoc 路由协议现状及发展

基于位置的Ad Hoc路由协议因其消除了对拓扑存储的依赖性,降低了相关能耗,提升了网络性能,成为了学者们重点关注的研究领域。介绍了基于位置的Ad Hoc路由协议的概念,分析了几个典型的基础路由协议,总结了现阶段研究面临的问题,归纳了基于地理位置路由协议国内外研究现状及发展趋势。     

基于TinyOS的无线传感器网络LEACH算法的改进

LEACH协议是无线传感器网络中最流行的分簇路由协议之一.针对LEACH算法簇分布不均匀以及网络能耗不均衡等问题提出了一种高效节能多跳路由算法.在簇建立阶段,新算法根据网络模型计算出最优簇头间距值,调整节点通信半径以控制簇的大小,形成合理网络拓扑结构;在数据传输阶段,簇头与基站之间采用多跳的通信方式,降低了节点能耗.在TinyOS操作系统下,使用nesC语言设计实现了LEACH-EEMH算法.基于TOSSIM平台的仿真结果表明,新算法较LEACH算法在均衡网络能耗、延长网络寿命方面具有显著优势.     

基于蚁群算法的容迟网络概率路由算法

容迟网络的概率路由算法根据节点与信宿节点之间相遇的概率判断是否转发报文,但相遇概率不能真正准确地反映报文递交成功的概率.针对该问题,提出一种基于蚁群算法的概率路由算法,结合蚁群算法的基本原理改进信息素浓度的更新机制和报文转发机制.仿真结果表明,与传统的概率路由算法相比,改进后的概率路由算法报文递交率较高,开销率较小.