变邻域退火算法在CVRPTW中的研究

针对传统单一启发式方法解决VRP（Vehicle Routing Problem）问题解质量不高的问题,提出一种新的混合算法。该混合算法以随机近邻启发算法作为初始解,结合嵌入＂退火机制＂的变邻域VNS（Variable Neighbour Search）搜索算法解决车辆路径问题。实验结果表明,改进算法收敛速度较快,且解决了变邻域搜索易陷入局部最优的问题。     

无线传感网抗DDoS攻击的广播认证协议研究及应用

为了提高无线传感网络（WSN）广播认证抗DDoS（distributed denial of service）攻击的性能,构建了一种基于DBP-MSP和安全路径检测机制的广播认证协议.通过引入puzzle的难度等级k,合理控制广播节点的广播能耗;通过引入广播状态表,接收节点验证发送节点的puzzle解答,基于这种弱验证排除虚假数据包,防止了针对广播认证协议的DDoS攻击.性能分析表明：在无线传感网中,基于DBP-MSP（dynamic bit pattern-MSP）和安全路径检测的广播认证协议不仅具有抗DDoS性能,还能解决一般MSP（message specific puzzle）协议要求广播节点具有较强计算能力、充足的能源供应、较多的内存资源的问题,扩大其在一般无线传感网中的使用范围.     

IPv6低速无线个域网的路由设计与实现

将IPv6技术架构在低速率无线个域网中是当前IETF的重要研究方向，其中路由算法就是关键技术之一，其相关草案正在逐步形成当中。在深入分析传统AODV路由算法基础上，从协议栈和报文格式等角度进行重新设计，提出了适合IPv6低速无线个域网mesh结构的LODV路由算法。     

同时处理收货与送货配送模型的研究

采用启发式解法,发展求解程序,并利用模拟退火算法改善程序,解决车辆的途程问题。主要针对每一个需求点可以同时进行收货与送货的服务的特点,在路线规划方面考虑同时收送的问题。     

一种基于本地QoS类别的端到端的QoS路由方法

传统的全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。通过将全局网络划分为多个小的网络子域,并定义每个网络子域的本地QoS类别,将全局的端到端QoS路由转化为分层的路由问题,给出了一个可扩展性的路由算法。     

命名数据网络分级命名路由仿真实验研究

利用仿真工具Mini-CCNx,设计并实现了命名数据网络(NDN)中基于分级命名机制的路由仿真实验,通过设置不同的名字前缀来测试Interest包的响应情况,实验结果显示了NDN中基于分级命名机制的Interest包在路由和转发上的特点及优势.     

一种改进的多约束混沌选播路由算法

为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断"早熟"的方法;设计了混沌扰动算子,在判断种群出现"早熟"时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.     

蚁群算法在医药物品配送路径优化中的应用

在分析医药物流特点的基础上,提出了医药物流数学模型的合理假设和约束条件,构建了医药物流配送路径优化的目标函数.鉴于蚁群算法具有较强的发现较好解的能力,运用蚁群算法对目标函数进行寻优.仿真实验结果验证了该算法的有效性.     

遗传算法和3-opt结合求解带有能力约束的VRP

描述了带有能力约束的车辆路径问题(ＶＲＰ),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和３ ｏｐｔ算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·     

车辆路径问题的一种先寻路后分组算法

针对车辆路径问题(VRP)设计了一种元启发式算法。引入先寻路、后分组的策略,首先对顾客点序列采用Lehmer编码,设计辅助算子进行变异操作,用差分进化算法求出基于所有节点的TSP解,然后根据运货量的约束条件将其切割成VRP解。再通过禁忌搜索改进解,得到的结果再次作为初始解之一进入算法循环。仿真计算得到了最优解,结果表明该算法是有效的。