针对应急救援路径规划的一种改进蚁群算法

针对不返回起始点、多个待救援点的应急救援路径规划问题,提出了一种应急救援路径规划的改进蚁群算法,设计了一种新的路径构造方法,为蚁群算法求解该类问题打下了基础。为提高收敛性,改进了信息素更新规则,构造了一种与蚁群算法有效结合的局部搜索算法,提高了算法快速寻优的能力。仿真结果表明:改进蚁群算法能够快速找到一条从救援中心到多个待救援点的优化路径,且收敛速度和最短路径较同类算法更优。     

基于格的密码学技术专题讲座(一) 第1讲 基于格的密码学概述

文章介绍了基于格的密码学的研究背景和主要内容,阐述了格基本理论,包括基本概念、定义、性质、格问题和特殊格等,从求解算法、格问题归约和最坏情况安全性等方面讨论了格问题的难度假设,概述了基于格的密码函数构造、公钥密码方案、密码分析和发展现状等内容。     

基于MapGIS的突发事件应急指挥系统设计与实现

针对当前突发事件处理过程中人为因素过多,容易出现错误决策的不足,设计实现了基于MapGIS的突发事件应急指挥系统。系统包括地图操作、突发事件应急决策、突发事件模拟等功能,并以应急决策模块为例说明了系统实现。     

WOBAN中最短路径Dijkstra路由算法

光纤无线宽带混合接入网(WOBAN)是一种新型的具有前景的混合接入网,通过改进其无线端网络的路由算法能够有效克服WOBAN的瓶颈限制。最小跳路由算法(MHRA)和最小时延路由算法(MDRA)是将Dijkstra算法应用在WOBAN前端无线Mesh网(WMN)中的新型路由算法,低负载情况下两算法性能相近,高负载情况下MDRA具有更好的网络性能。通过仿真比较,高负载情况下MDRA的时延和TDR性能明显优于MHRA。     

交互网络上任意节点对的最短路径集解法

搜索交互网络中的最短路径是研究网络结构的重要内容,在常见的Dijkstr和Floyd算法中,只能获取一条最短路径.在交互网络上任意节点对之间的最短路径不止一条的情况下,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,在其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的...     

RS编码在短波和超短波数据通信中的应用

为短波数据通信设计了一种全新的信道编码,可以有效的提高短波数据通信的可靠性,采用了一种适应短波信道特点的RS码型,具有较高的实用价值.     

全媒体时代高校“短视频+网络思政”育人体系构建探究

全媒体时代短视频媒介的迅猛发展给高校网络思想政治教育带来了新的机遇与隐忧,短视频媒介符合当下高校网络思想政治教育环境变化趋势,能够实现优质教育资源共享及高校主流意识形态有效传播,短视频的碎片化、泛娱乐化、同质化等问题也对高校网络思想政治教育和大学生价值观树立造成一定冲击,为此,应从打造精品栏目、创新创作话语、净化生态环境、构建育人合力四个方面,打造全面、完整的“短视频+网络思政”育人体系,增强高校网络思想政治教育时代感和感召力。     

时变道路网最短路径算法的研究

道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。     

Dijkstra算法在部队快速行进中的应用

对Dijkstra算法在部队执行任务时快速到达指定位置的具体应用进行探讨 ,为行进中可能受阻的问题找到了试探性的解决方案。为经典理论解决现实中问题找到切入点     

用Excel演示Floyd算法

Floyd算法是计算最短路径长度的基本算法之一,若用Excel实现,算法的核心部分只需填写一个公式,比通常的四重循环结构算法简单、直观。