考虑船舶油耗的集装箱班轮航线配船方案

班轮航线配船主要是解决多船型在多条航线上的合理配置问题,目的在于充分利用船队资源.首先,分析航行速度对船舶油耗产生的影响,然后,根据班轮多港口挂靠和集装箱转运的特点,建立以周计划内船队运营总成本最小为目标的混合整数规划模型.算例中通过对航行速度的灵敏性分析,呈现了船舶油耗和船队运营总成本之间的二律背反规律.随着船舶加速,虽然船队运营总成本递减,但是集装箱的转运成本和港口靠泊作业成本却呈现增加的趋势.其次,运用了轴辐式网络的特点,能够从46个港口中选择一半数量的中转港进行集中转运操作,具有规模经济优势.     

积木块总体布线中残余区的利用

本文提出了一个新的有效的积木块总体布线算法。本文通过定义“残余通道”的概念,在总体布线阶段使残余通道和主通道同时参与布线.从而使布线区域的利用率得到较大提高。本文还利用“最大割集最小化”的方法对初始总体布线的结果加以调整,使调整后的布线结果更加优化。     

配送中心选址与车辆路径问题的优化

为了克服蚁群算法(Ant Colony Optimization,ACO)搜索初期信息匮乏、信息素累积时间长、求解速度慢的缺点,结合具有快速全局搜索能力的遗传算法(genetic algorithm,GA),同时引入混沌搜索和平滑机制,采用混沌搜索产生初始种群可以克服生成大量非可行解的缺陷,加速染色体向最优解收敛,平滑机制有助于对搜索空间进行更有效的搜索,构成混沌蚁群优化算法(Chaos Ant Colony Optimization,CACO)。建立物流配送中心选址(logistic distribution center location)与车辆路径问题(vehicle routing problem,VRP)的数学模型,分别应用CACO和GA求解,对50客户规模的问题模型仿真,结果表明CACO优于GA。     

一种新型缓冲结构——支持无死锁的完全自适应路由

摘要：
介绍了一种适用于虫孔切换网络的多请求输入缓冲区组织的新型缓冲区结构.该结构支持Duato方法在报文穿插存储情况下实现无死锁的完全自适应路由.同时,基于BookSim模拟平台,对多请求输入缓冲区结构的性能进行评价.结果表明,新型多请求输入缓冲区结构的性能优于先进先出（FIFO）缓冲结构,其在uniform通信模式下的报文延迟降幅近68%. 关键词：
虫孔切换; Duato方法; 无死锁适用性路由; 多请求输入缓冲区结构 中图分类号： TN 913
文献标志码： A     

多重运输调度问题的表搜索算法

本文提出了多重运输调度问题的表搜索算法，实际运算表明，这些算法具有较快的收敛速度，为解决实际问题提供了一条有效的途径。     

可变线路式公交的两阶段车辆调度模型

针对可变线路式公交设计了一种可同时处理预约需求和实时需求的两阶段车辆调度模型.第1阶段模型以预约需求为服务对象,建立了以乘客出行成本和车辆运营成本最小为目标的路径优化模型,采用模拟退火算法对模型进行求解,获得车辆初始行驶路径方案.第2阶段模型以实时需求为服务目标,在原定行驶路径方案上利用启发式插入算法将4类乘客排入车辆行车计划中.基于实例的仿真试验验证了两阶段车辆调度模型的可行性,结果表明:通过提高乘客预约出行比例的方式可提升系统性能,本例中当乘客需求量达到25人/h、预约出行比例达到70%时,系统整体性能相较于纯动态需求条件下提升近10%.     

基于机会转发原理改进的GPSR算法

针对现有GPSR协议中边界节点消耗大、丢包严重以及在遇到路由空洞时路由效率低下的问题,提出一种基于机会转发的改进路由:O-GPSR。它使用距离、方向和邻居节点密度三个参数来计算转发决策节点传输范围内各邻居节点的判决度量值,依据度量值选择下一跳转发节点。仿真结果表明,O-GPSR能够降低端到端时延、减少路由负载、增加投包率,有效地提高了路由效率。     

多Sink无线传感器网络鲁棒路由协议

针对多Sink无线传感器网络中由Sink节点失效引起的局部数据拥塞,进而导致网络鲁棒性减弱的问题,提出基于侦听机制和模糊控制的多Sink无线传感器网络鲁棒路由协议．该协议采用侦听机制．建立并维护多维树状拓扑路由,避免了采用泛洪方式组网而造成的资源浪费;加入以负载、丢包和跳数为目标的模糊控制算法,进行路由选择,均衡了网络负载．仿真结果表明,该路由协议在一定程度上缓解了网络中Sink节点失效造成的大量丢包以及数据拥塞问题．增强了网路的鲁棒性．     

动态传感网络环境下的聚类路由算法

研究分析了现有代表性的无线传感网络路由协议,提出一种动态传感网络环境下的高效率高可靠的聚类路由算法.算法改善了能量消耗均衡性,避免了消息路由空洞现象,提高了数据传输高效性和可靠性,延长了网络的生命期.算法在无线传感网络环境监测项目中得到很好的验证和应用.     

基于副本限制和社会性的延时容忍网络路由算法

本文首先探讨了延时容忍网络中节点的社会性问题,并分析了可以把节点的社会性应用到路由决策上来.提出了一种基于副本限制和社会性(Copies Limited And Social Based, CLASB)的路由算法,该算法利用限制最大消息副本数来减少消息副本的冗余,并且在扩散过程中通过比较节点的中心性,使中心性较高的节点获得相对较多的消息副本数,以此来更好的完成消息副本的扩散和递交.通过和其他协议的比较,仿真结果证明该算法具有较好的性能.