一种MANET中的路由可靠性评估方法

从可靠性的角度,分析对比了移动AdHoe网络中热门的两个动态寻址路由协议：DART与ATR。提出了一种有效的路由可靠性分析方法,并通过仿真验证了方法的有效性,理论分析结果与基于数据包传输率等传统测量结果相一致。表明ATR多路径方法适用于可行路由,并且在大规模网络中性能明显优于DART最短路径方法。     

一种多链路状态自动检测及快速切换算法研究

针对传统链路检测方法存在的问题,在Linux系统自带的命令的基础上,提出了一种在本地自动检测链路状态的方法,并在系统存在多条链路的情况下,通过系统路由划转实现链路的快速切换,进而使上层应用不受链路故障影响。嵌入式Linux系统上的仿真实验数据有效地验证了所提出算法的高效性及实用性。     

Adhoc网络中基于信任度的安全路由协议

对Adhoc网络中的DSR路由协议进行改进,提出了一种基于信任机制的安全DSR路由协议（SDSR）．该协议利用节点的信任度来选择安全稳定的路径,限制了恶意节点参与路由建立过程,从而保证了路由传输的安全性和有效性．最后利用NS-2仿真软件对两种协议进行比较,结果表明SDSR协议的分组投递率优于DSR协议．     

基于蚁群的区域簇头选择路由算法

针对低能量自适应分簇路由LEACH存在的簇头分布不均和路由通信代价过大的缺陷,提出了一种基于蚁群的区域簇头选择路由算法（LEACH-ACANEW）.首先,将整个网络划分为若干个Dirichlet图单元,然后综合考虑节点剩余能量与消耗能量的关系,在单元区域内选取簇头,最后通过优化人工蚂蚁的路径选择机制,搜索到簇头和汇聚节...     

考虑工作量均衡的成品油二次配送车辆路径问题

为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题.以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法.利用改进的Solomon_Il 插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解.模拟计...     

多飞艇协同对地观测和数据传输调度模型与算法研究

浮空器已经发展成为空间遥感信息获取的重要平台之一.本文针对飞艇的资源特性和需求的复杂性,设计了多飞艇协同对地观测和数据传输工作体系.综合考虑多飞艇协同对地观测和数据传输任务的协调优化,将观测任务和数据传输任务视为有向图中顶点,用飞艇在执行先后序列任务的地理位置间的巡航时间来度量有向图中顶点间的距离,将问题转换为带时间窗口的多车场开放式车辆路径问题(multi depot open vehicle routing problem with time windows,MDOVRPTW),并以最大化总收益作为优化目标,构建多飞艇协同对地观测和数据传输任务调度的混合整数规划模型.提出一种文化基因算法(memetic algorithm,MA),嵌套广义阈值算法(generalized threshold algorithm,GTA)计算染色体中各飞艇总巡航时间最短的任务序列,实现对地观测和数据传输资源的优化分配.研究发现,针对不同规模的算例,并与CPLEX计算结果比较,算法能够在较短的时间内获得满意的解.     

求解带时间窗车辆路径问题的有效混合PBIL算法

针对带时间窗车辆路径问题（vehicle routing problem with time windows， VRPTW）， 提出了混合种群增量学习算法（hybrid population-based incremental learning algorithm， HPBIL）， 用于同时最小化车辆数和总行驶距离. 在HPBIL中， 通过改进标准的PBIL概率模型以提高算法的全局探索能力， 同时设计了基于插入法和两点邻域交换法的两阶段局部搜索来增强算法的局部开发能力. 仿真实验和算法比较验证了HPBIL的有效性和鲁棒性.     

基于碳排放与速度优化的带时间窗车辆路径问题

研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引入了基于速度的碳排放计算方法,以油耗、碳排旅行时间费用最小化为目标,将速度作为决策变量,建立了混合整数规划模型. 提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧段上的速寻求对最优解的进一步改进. 数值实验分析表明: ①两阶段启发式算法能快速有效地找到满意解; ②采用优度的路径安排比固定速度的路径安排能减少更多的碳排放和总费用; ③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加; ④传统的车辆路径安排中存在很大的碳排放改进空间,由于油耗和碳排放是相关的,减少碳排放有利于节约总费用.     

多跳传感器网络中基于能量感知的机会路由算法

针对传感器节点能量有限的问题,综合考虑链路质量和能量提出一种新的路由度量标准,并基于此路由度量标准,提出一种候选集选择算法和节点协调机制.仿真实验验证了该能量感知机会路由(ETOE)的有效性,相比于传统的机会路由,ETOE可获得更好的网络性能.