取送货混排的车辆路径问题的模糊动态研究

通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.     

Ad Hoc网络AODV路由选择协议的改进

在移动Ad Hoc网络环境中,链路失效和路由改变的事件经常发生.TCP应用在这样的环境中性能是低下的,因为它总是认为数据包的丢失是由于网络拥塞造成的.提出一种改进的AODV路由协议(E-AODV),此协议在选路时会选择一条稳定的路径,进而提高TCP的吞吐量.仿真结果表明E-AODV协议是有效的.     

波长路由网络光通路呼叫阻塞分析研究

基于马尔科夫链相关性理论研究了波分复用全光网络中光通路呼叫请求过程,提出了阻塞性能数学分析方法。模型中引入了光网络资源预留过程中所应该考虑的光节点接收器的配置情况。数值分析表明,光纤中复用的波长数越多以及网络通信负载量较小时,配置波长转换能明显改善光网络的阻塞性能,而且目的光节点配置接收器的数量约为光纤链路复用波长数的二分之一时,即使增加配置节点接收器的数量也难以提高光通路的呼叫阻塞性能。     

改进遗传算法求解有时间窗车辆路由问题

为了有效求解带有时间窗的车辆路由问题,在标准遗传算法的基础上,引入两代竞争近距淘汰选择算子,用欧氏距离来判断个体之间的距离作为个体的相似程度,相似程度高且适应度差的个体被淘汰,并辅以循环交叉算子和插入变异算子,构造出了一种改进的遗传算法.仿真实验表明,改进的算法在迭代过程中能有效保持群体的多样性,避免出现早熟现象而陷入局部极值点,提高遗传算法的内在并行性.同时通过竞争淘汰,使局部搜索能力得到加强,加快了搜索速度.改进算法所计算出的结果优于用轮盘赌和自适应选择作为选择算子的遗传算法的结果.     

无线传感器网络多目标路由的改进蚁群算法

提出一种集能耗、时延、鲁棒性和传输效率等于一体的多目标路由,且各目标的权重可以根据实际情况进行调节,具有较强的灵活性,提出一种正反馈和负反馈并存机制的蚁群算法,其主要思想是,若前路径比以往求得的最好路径性能更优,则当前路径信息素将加强,同时用当前路径取代最好路径,否则当前路径信息素减弱.用该改进的蚁群算法求解无线传感器网络多目标路由问题,实验数据表明:改进的蚁群算法的路由各方面性能良好,并优于目前其他典型路由.     

大陆北方/台湾班轮航线方案优化研究

在阐述了两岸贸易发展及直航必然性的基础上 ,提出了大陆北方 /台湾班轮航线直航制的航线方案 ,分析预测了航线货流量 ,比较了中转制和直航制两种航线方案下班轮的航次时间 ,通过单位运输成本指标的分析计算 ,论证了直航制的优越性 ,确定出了直航制航线方案下航运公司的配船数 ,结合运量、班期等条件要求 ,构建了班轮挂靠的线性规划模型 ,并依此作出最优的挂靠港序方案.     

基于自适应退火遗传算法的船舶管路布局优化方法

采用自适应遗传算法来确定标准遗传算法的杂交率和变异率,尤其对变异率的调整,使其不但能根据个体适应值的大小进行自适应修正,而且能随进化状态的改变而改变,从而增强了算法摆脱局部最优解的能力.同时引入模拟退火思想,通过对标准遗传算法接受算子的退火处理,使其在搜索过程中除了接受优化解以外还以Metropolis准则接受恶化解,提高了种群的多样性,有效地增强了全局寻优能力.通过对适应值函数的退火拉伸,调整了进化前后期的适应值差异,从而加速了寻优过程.最终以形成的自适应模拟退火遗传算法进行船舶管路的三维布局优化,仿真实验表明,该算法不但加快了寻优速度,而且与标准遗传算法相比全局收敛率提高了近30%.     

电子海图平台下的航线自动设计方法

为优化舰船计划航线设计,提出了一种基于电子海图的自动设计方法.通过追踪安全等深线和处理障碍区,得到可航渡区域.在可航渡区域内,进行路径的可航渡性测试,自动搜索一条安全的最短计划航线,并根据障碍区的动态变化,实时调整和优化航线.实验结果表明,与传统的手工作业方法相比,该方法在效率、经济性、可靠性等方面都具有明显的优势.     

机会网络研究进展

随着移动通信设备的普及,无线网络逐渐成为网络领域的热点研究内容。由于无线环境通信具有大传输时延、间歇性连接以及高误码率等特征,传统的面向连接的网络形式面临了巨大的挑战。机会网络(Opportunistic Network)的出现,为组建无线网络提供了一种新模式。机会网络采用"存储—携带—转发"的路由机制,信息传递通过节点移动带来的相遇机会实现,从而能够为缺乏持续端到端连接的网络提供通信服务。系统地介绍了机会网络的概念、结构以及节点移动模型、路由机制、拥塞控制等方面的研究进展,并对其未来的研究方向进行了展望。     

基于多特征的域间路由节点安全状态评估方法

域间路由节点安全状态评估能够实现对BGP节点安全状态的直观、实时描述,可为制定合理的安全策略,及时定位、抑制异常路由事件提供数据参考.然而由于完整的异常域间路由集难以获取,使得传统基于数据融合的状态评估方法不再适用.分析BGP节点间交互路由过程中存在的统计特征以及这些特征与域间路由节点安全状态的关系,进而提出一种基于多特征的安全状态评估方法.以平均路径长度和路由事件发生频率等属性为安全特征,并借鉴云模型理论转换定量特征为定性概念的思想,构建域间路由安全特征云,将正常态下的多属性综合安全特征转换为安全正常态,然后通过度量安全特征偏离正常态的程度来计算节点偏离正常态的程度,由此得到域间路由节点面临安全威胁的概率.实验结果表明,该方法能够实现对域间路由节点安全状态的评估,准确性高、实时性强,可为域间路由系统的安全稳定运行提供有力支撑.