Research on switch migration method based on minimum cost path

In order to protect the controller,especially the controller in backbone network,from security threats and attacks,improve the security of the software-defined network (SDN) control plane,a switch migration algorithm based on minimum cost path was proposed.A load prediction module was added to the migration model,which executed a controller load prediction algorithm to obtain a load prediction matrix,and then a migration-target controller set was determined according to the load prediction matrix.The improved Dijkstra algorithm was used to determine the minimum cost path.According to the load state of the controller and the traffic priority of the switch to be migrated,the optimal migration switch set was determined.The problem of isolated nodes was solved that may occur during the migration process.The experimental results show that the migration timing of the algorithm is more reasonable,the selection of the migration controller and the target controller is more reasonable,the load balancing of the control plane is realized,the number of migrations and cost are reduced,and the performance of the controller is improved.     

基于模拟退火与Dijkstra算法的复杂网状结构供应链最优化研究

复杂网状结构供应链费用最优化已成为研究的热点问题.基于模拟退火与Dijkstra算法对复杂网状结构供应链费用的优化问题进行了研究.把全国的城市分布作为复杂网状结构,以城市间的距离和建立供应点的费用作为参数,建立数学模型,并进行数值仿真,分别以全1序列、〖JP5〗全0序列、随机序列为初始值的选取方式进行模拟,从中确定了最优解,并给出了最优供应链网络.     

基于环境模型的移动机器人路径规划

介绍了一种新的移动机器人路径规划方法。采用链接图法,对工作空间建模。用Dijkstra算法决策出全局最短路径,然后用遗传算法对此路径进行优化,得到全局最优路径。最后提出了一种对路径几何改进的方法。仿真结果表明,该方法方便简单,对所规划的路径质量有所提高。     

一种基于加速Dijkstra算法的图像分割技术

利用最短路径搜索算法中的Dijkstra算法进行图像分割。提出一种加速Dijkstra算法减小经典Dijkstra算法的运算量,以加快其运行速度。提出基于加速Dijkstra算法的Live-Wire图像分割方法勾画出一幅图像中感兴趣目标的轮廓并采用边界填充分割该目标。实验结果表明该算法能正确地进行图像分割,抗噪声性能好,与手工分割法相比交互次数较少,与原Live-Wire分割算法相比运行时间较短。     

基于最短路径树的节点删除动态路由算法

提出一种基于最短路径树的节点删除动态路由算法。算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新。实验结果表明,该算法能有效减少节点更新计算次数。     

使用Dijkstra算法的攻击机初始航迹研究

现代作战条件下,攻击机初始航迹的研究是为了保证攻击机在低空突防攻击时的安全,提高其综合作战能力.Dijkstra算法是图论中求解最短路径的一种算法,具有分析速度快、工程实现能力强的优点.运用改进Dijkstra算法的A*算法,将攻击机初始航迹规划问题转化成有向图中求最短路径的问题,减少无关顶点的运算,提高查询与规划最短路径的运算效率.侧重于复杂条件下的威胁建模的研究,明确各种威胁模型的系统效能,设置其危险系数,提出针对初始航迹的仿真程序流程图,设计了仿真程序代码.通过具体事例仿真,分析其初期航迹图,验证了算法的有效性与实用性,得到符合实战需要的最优的初始航迹.     

一类基于网络服务品质要求的单播路由算法

本文提出了一类基于网络服务品质QoS（quality of service）要求的单播路由算法。首先,我们给出了基于网络分组调度机制WFQ的延迟和带宽相耦合的分析模型,从而推导出了最佳端到端通信延迟的上界。基于该模型,我们改造了传统最小跳数和最短延迟的两类路由算法以支持实时通信的服务品质要求。此外,我们还给出了两种新的服务品质路由算法,它们是多路径第k条最短延迟路由算法以及组合带宽和跳数（hop counts）的最大能量路由算法。仿真实验结果表明,四种算法尤其是后两种算法在满足用户带宽、延迟服务要求以及增加网络资源使用效率和网络吞吐率等方面各有特色。     

基于节点位置的无线传感器网络分簇路由协议

针对LEACH协议生成非均匀簇造成能量损耗的问题,以网络簇头分布最优和降低能量损耗为目的,从选择簇头节点、形成簇、簇间路由等方面做了改进。经过理论分析和仿真实验与LEACH和LEACH-C算法比较,结果表明,该路由协议的设计使各节点较均衡地消耗能量,节点生存时间更长,延长了整个无线传感器网络的生命周期。     

基于改进蚁群算法的机器人路径规划

采用MAKLINK图论建立机器人路径规划的空间模型,利用Dijkstra算法减少工作空间的搜索范围,引入免疫算子,将其融合到蚁群算法的每次迭代过程中,提高蚁群算法在全局搜索空间的遍历性和收敛速率,避免陷入局部最优解。     

GIS应用领域中Dijkstra算法的一种改进

在地理信息系统(GIS)领域的所有求解最短路径的算法中,Dijkstra算法被公认为是目前较好的算法之一。Dijkstra算法虽然在理论上可行,但是在现行系统中,网络模型往往很大,顶点数目太多,从而导致搜索算法的效率非常低。文中在分析了Dijkstra算法的基础上,对Dijkstra算法进行了改进,并对改进的算法和原算法进行了比较,同时给出了改进算法的实现方法。