铁路行包配送车辆路径问题模型及算法

铁路行包配送车辆路径问题属于同时具有送货和集货需求的车辆路径问题.结合该问题特点,建立数学优化模型.求解算法中采用基于最近邻居的启发式方法产生尽可能好的初始解,并通过构造合理的邻域结构,引入适合的罚函数评价解的质量,随机选取禁忌长度的禁忌搜索算法优化初始解.以5台车辆、21个配送点的实例进行仿真计算,计算结果表明,模型及算法有效可行.     

一种求解最短路径路由的遗传优化算法

将可变长度染色体——路由串和它的基因——节点应用于编码问题，交叉操作，在交叉点进行部分染色体（路由串）交换，变异操作，以维持种群的多样性。使用该算法进行简单操作，可以维护好所有不可行的染色体；交叉操作和变异操作相结合，能保证最优解的搜索能力和解的全局收敛性。实验结果证明，该算法收敛快，可靠性高。     

LEO卫星IP网络组播路由算法

为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

A Genetic Algorithm for Delay-constrained Least-cost Multicast Routing

The delay-constrained least-cost multicast routing problem is introduced and then a related genetic algorithm is proposed. Finally, simulation results are shown to prove that the genetic algorithm is fast and effective.     

格形网中的保护环技术

利用格形网的空闲容量和灵活的路由机制来设计保护环是自愈领域的一个新思想。它具有格形网的效率和环形网的速度。分析了怎样在哈密顿格形网中设计保护环及其改进方案－－基于Ｌｏｃａｌ－ｍａｐ的保护环。     

分组广播路由算法的分析

随着Internet网的发展 ,传统的方法已经不能满足将消息从一个或多个发送者传递到多个接收者即一对多的传输需求 ,因此产生了分组广播技术 .发送消息的主机向广播组发送消息 ,接收消息的主机加入广播组 ,这种发送接收模式 ,不仅可以满足一对多的发送需求 ,还可以节省网络资源 .本文主要分析用于分组广播的一些路由算法、协议及简单模拟 .     

地空量子通信流程构建及策略分析

针对预警机的地空量子通信问题，首先对影响其传输信道的主要因素进行了分析。基于分析结果，构建一地空量子通信流程，可使地面站与预警机在双向对准和跟踪后进行量子态的无线传输；基于该通信流程搭建一地空量子广域网，网络由空中平台和地面通信端等设备组成，根据不同的通信节点剖析3种路由策略，验证其可行性；最后对量子比特传输错误率进行分析，仿真结果表明通过提高信道系数，缩小测量基的偏差角度以及减少纠缠交换、经典信息引起的差错率，可有效减小传输的误码率。     

多类型无线传感器网络混合路由协议研究

使用两种类型的传感器组成无线传感网,通过结合多跳路由和分簇路由两种方式,对混合路由方式设计研究,用NS-2对研究结果进行仿真.将混合路由的仿真结果分别与单独使用分簇路由和多跳路由的仿真结果进行比较,得出新混合路由使得网络周期更长的结论.     

策略路由在多网络多出口校园网中的应用

针对校园网中存在的多网络（不同校区）多出口的现象,采用策略路由的方式实现校园网的负载均衡,在实施过程中碰到DNS不能使用的问题,后经过分析,通过修改策略路由得以解决。     

一种带时间窗车辆路径问题的混合蚁群算法

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。