改进的Dijkstra算法在风暴潮系统中的应用

针对风暴潮系统需要计算受灾区域到多个安置点的最短路径，并根据受灾人数和安置点的容量进行人员撤离的情况，提出对Dijkstra算法的改进方案，其中包括最短路径排序和多目标撤离。采用Matlab进行仿真。实验结果表明，对算法的改进是有效可行的，能够使多目标撤离路径的计算次数由多次减少到一次。     

有限运力下的人员紧急转移模型

在可用运输工具种类及数量有限的条件下,研究了人员从受灾点向安置点分批紧急转移的问题,建立了人员转移及运输工具协同安排的优化模型。通过设计合理的初始解生成方法和遗传算子,提出了求解该问题的遗传算法;用两个数值例子对算法进行了验证。     

过渡安置板房及配套生活设施设计分析

通过对灾区安置点板房的使用调查,文章对居住板房的设计、生活服务板房的设计、排水设计做了详细的研究分析,最后提出了活动板房设计、建设中应该注意的问题。     

考虑心理代价的灾民疏散及救灾物资分派问题研究

在灾后灾民疏散和救灾物资调运过程中,灾民的心理恐慌影响到整个救灾行动的开展。考虑灾民在受灾点等待疏散以及在安置点内等待救灾物资的两种心理代价对救灾工作的影响,以救灾经济成本和灾民心理惩罚成本最小化为目标,建立一个灾民疏散及救灾物资调运的混合整数规划模型,确定灾后短期内的物资供应地、灾民疏散和救灾物资的调运计划,并用一个具体的算例验证所提出的模型。结果表明,救灾行动中应该充分考虑灾民的恐慌心理。     

基于系统动力学的核心保障能力建设研究

利用系统动力学方法来研究核心保障能力的建设问题。首先,对核心保障能力的建设进行系统分析,确定其要素构成和系统结构。然后,建立核心保障能力建设的系统动力学模型。最后,利用系统动力学仿真软件对某装备核心保障能力的建设进行仿真,考察建设经费对核心保障能力建设的影响作用,并根据仿真结果提出建设对策。     

IPv6核心路由器设计

IPv6核心路由器软、硬件结构设计,重点研究了IPv6核心路由器数据平面的性能要求,给出了核心路由器数据平面功能模块设计及其实现方法。对IPv6核心路由器测试结果进行了分析,并给出了实际组网拓扑图。     

基于顾客价值的核心刚性量化分析

研究核心刚性的本质及其量化分析问题．首先从价值的角度将核心刚性界定为核心能力价值非有效性的程度;然后通过对核心能力价值与顾客价值之间的偏离程度的计算,准确描述和分析核心刚性;最后通过对核心刚性产生原因的分析,探讨避免和克服核心刚性的途径和方法．     

基于全局地址空间的高效I/O虚拟化方法研究

针对多操作系统核心下网络I/O资源的高效共享问题,提出的基于全局地址空间的I/O虚拟化方法.方法采用了半虚拟化的设计思想,基于全局地址空间支持,主、从核心在通信的关键路径上均可对网络设备直接发起I/O操作,从而获得最佳的I/O虚拟化性能.本文以HPP结构为实例,研究了将提出的I/O虚拟化方法应用到HPP结构下对InfiniBand网络进行虚拟化的关键技术,实现了从核心I/O通信时的OS旁路和主核心旁路.对曙光6000原型系统的测试表明,在主、从核心配置相同的情况下,从核心使用虚拟化InfiniBand的通信性能与主核心相当,I/O虚拟化对应用性能的影响小于2％.     

民办高校大学生社会主义核心价值观认同途径研究

社会主义核心价值观是中华民族最重要的精神支柱。民办高校大学生在对社会主义核心价值观的认同方面存在一些问题,为了增强大学生对社会主义核心价值观的认同,拟从教育内容、教育方法、教育环境等方面提出了探索。     

分析运用初中美术鉴赏教学培养学生核心素养

核心素养,是现代教育提出的内容,要求学生德智体美劳全面发展,形成适应自身发展能力。文章以初中美术鉴赏教学中培养学生核心素养为研究对象,对培养学生核心素养的方法提出几点建议,希望对素质教育发展提供帮助。     

基于遗传算法的最短路径的计算

交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。     

A mathematical analysis of improved EigenAnt algorithm

As a variant of Ant Colony Optimization, the EigenAnt algorithm finds the shortest path between a source node and a destination node based on negative feedback in the form of selective pheromone removal that occurs only on the path which is actually chosen for each trip. EigenAnt algorithm also could change quickly to reflect to the dynamic variety of initial pheromone concentrations and path length etc. However, in general, the solution of EigenAnt algorithm is not always convergent. In this paper, we propose an improved EigenAnt (iEigenAnt) algorithm in terms of both negative and positive feedback; that is, selective pheromone updates are decided by smart ants or stupid ones, which depends whether the amount of the pheromone at the selected path increases or not. The system modelled by our algorithm has a unique equilibrium as the shortest path. Besides, using mathematical analysis, we demonstrate that the equilibrium is global asymptotically stable, i.e., stable and convergent. Finally, we also implement the iEigenAnt algorithm under four different cases and apply it on travelling salesman problem problem, the simulation result shows that our iEigenAnt algorithm is faster convergent and more effective compared to the original EigenAnt algorithm, and some combinatorial optimisation problems can be effectively solved based on our iEigenAnt algorithm.     

城市交通系统最优路径算法研究

针对目前交通拥挤现象提出了城市交通诱导系统,最短路径寻求是其主要问题之一。通过对最短路径实现算法的分析和研究,本文对传统的Dijk—stra算法和启发式搜索算法As算法进行了详细的探讨。基于GIS特性对最短路径算法进行优化,改进了Dijkstra算法。     

基于分流算法的最短路径求解算法

在图论中,一般求最短路径都是通过比较各种可能的路径后而得到的,基本上都是按树的回溯方式求得,算法耗时长。分流算法将路径长度比较转化为等速同时发出的水流的速度比较,用Agent实现水流,让从开始结点出发生成的各水流同时流动,经过最短路径的水流将最先到达最终结点,结果用最短的时间获得最短路径。理论和实践都表明该算法是求最短路径的有效方法。     

障碍物群中近似最短路径的搜索算法

介绍一种在障碍物群空间中寻找给定两点之间最短路径的近似算法，北指出了算法何时能取得最短路径。     

求图中顶点之间所有最短路径的一种算法

提出求一个顶点到另一个顶点的所有最短路径的一个算法.该算法利用图中每个顶点的出度的变化,来动态修改每个顶点到目的结点的最短路径长度,用C+ +编制了相应程序验证该算法的正确性和高效性,该算法容易理解,降低了时间复杂度.     

GIS中最短路径的算法研究与仿真

最短路径是GIS应用中的主要问题之一。通过对GIS中最短路径理论和实现算法的分析和研究 ,该文对传统的Dijk stra算法和启发式搜索算法A 算法进行了详细的探讨 ,并说明了各自的特点及适用条件。在对一些最短路径算法测试结果总结的基础上 ,根据GIS中网络计算的实际情况 ,对搜索算法的数据结构和存储方式进行了优化。最后 ,利用MapObjects组件对国家基础地理信息系统 (NFGIS)中的公路数据文件进行了仿真分析 ,得出一些有益的结论。     

基于Dijkstra算法的范围规划问题

Dijkstra(迪杰斯特拉)算法是典型的最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。该算法能得出最短路径的最优解,在实际选择路径方案中起重要作用。本文是Dijkstra算法在范围规划问题中的应用。     

动态最短路径算法及其仿真

最短路径算法广泛应用在GIS(地理信息系统)、机器人探路、计算机网络等领域,经过几十年发展,有了很大进展.现在流行的最短路径算法有Dijkstra算法、A*算法,它们都建立在信息完全准确、静态路网的前提下.但现实中信息常常不准确、不完整,路途环境不断变化.当环境变化时,需要重新修改整个路径,因而速度较慢.介绍一种动态最短路径算法,初始时建立好最短路径,当环境变化时,可以只计算变化处附近局部节点,减少计算量,从而较迅速做出新的最短路径选择.最后经过仿真看出,路网中节点越多,动态最短路径算法优势越大.