基于最小费用最大流思想的移动Ad Hoc稳定性路由协议研究

移动Ad Hoc网络是当前无线网络的热点研究领域,作为网络层核心技术的路由协议则显得尤为重要。提高路由生存时间、保障网络稳定性是评价路由协议优劣的一个重要指标。在深入分析经典路由协议的基础上,借鉴网络最小费用最大流思想,该文提出了基于稳定性分析的Ad Hoc网络路由模型。该文首先介绍节点运动预测思想,从而建立网络路由生存时间模型;然后将路由跳数类比为网络费用,将路由生存时间类比为网路流量,建立网络最长生存时间最小跳数路由模型;最后为定义网络稳定性作为评价路由协议的指标,进行网络仿真。仿真结果表明:该模型可以有效地提高网络稳定性。

网络最小费用最大流双目标遗传优化算法

针对将网络最小费用最大流问题转化为单目标优化问题进行求解的缺陷,提出网络最小费用最大流的双目标优化模型,并引入多目标遗传算法.对最小支撑树对应的余树弦流量初始值进行编码,通过解码和回路矩阵计算流量网络树枝的流量.在网络最小费用、最大流量双目标函数和网络结点容量、网络分支容量约束条件基础上,按照多目标优化理论构建增广最小化双目标函数,依此对网络流量方案编码进行评价.使用进化算子对网络流量方案编码实施进化操作,最后通过迭代得到满意解.以矿井通风网络为例进行了测试.结果表明:网络最小费用最大流双目标遗传算法是完全可行和有效的.该算法减少了最优化模型中变量数目、提高了运算效率.

大容量客车疏散路径模型选择

基于我国城市家庭小汽车普及率低的现状,构建停车场、车站以及避难所三者组成的疏散网络。以车辆总疏散行程时间最小为目标,建立以公共交通工具(客车)作为主要工具的紧急疏散路径优化模型,并设计基于最小费用、最大流的求解算法。通过算例说明模型和算法的有效性和可行性,并得到在给定的疏散路网方案情况下,停车场现存车数、车站所需车辆数以及避难所容车数的变化,会引起所有客车最短径路选择变化的结论。