关于改进GIS领域的最短路径Dijkstra算法研究

在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.     

最短路径算法的研究

分析了解决最短路径问题的几种算法的适用情况，同时对这几种算法进行了比较，有助于在处理实际问题时合理选择算法。     

基于网络分级优化和Dijkstra算法的最短路径求解改进

对大型复杂网络提出网络分级的思想,根据网络分级的情况定义网络结点的数据结构,然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径。     

最短路径算法的应用

本文以最短路径算法,结合1998年全国大学生数学建模竞赛的问题之一,给出补充算法,解决算法转化为程序出现的问题,编写QuIckBASIC程序,给出结果     

基于Dijkstra最短路径算法的优化研究

最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dijkstra算法的基础上,提出该算法在实现方法上存在的一些不足之处,并从节约存储空间和提高运算效率方面对其进行了改进,通过分析与比较,这种改进算法的效率优于传统的Dijkstra算法,具有较好的适用性.     

基于Dijkstra的最短路径问题的算法分析与优化

Dijkstra算法是最具有代表性的最短路径算法,为解决许多工程领域中出现的最短路径问题提供了理论依据。本文分析了Dijkstra算法以及该算法存在的不足,并提出了优化该算法的方法,通过与原算法作比较,结果表明这种改进的算法在运行时间和效率上得到了提高,其占用的存储空间得到了减少。     

粒子群优化算法研究

为更好地改进粒子群优化算法（Ps0）并为深入研究该算法提供相关资料,在分析PSO的基本原理和对算法在惯性权重、收敛性等方面进行深入调查的基础上,介绍了算法的多种改进形式和研究现状,阐述了PSO的数学研究现状与发展趋势,指出对PSO系统的理论研究及其性能的进一步改进和应用是PSO的发展趋势．     

数据结构最短路径算法及其应用

最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra和Floyd算法是目前最短路径问题采用的理论基础。本文主要对Dijkstra和Floyd算法进行阐述和分析,然后运用这两个算法解决两个简单的实际问题。     

基于最短路径优化问题Dijkstra算法程序的设计和实现

在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.     

基于VB的最短路径Dijkstra算法实现

介绍了Dijkstra算法在最短路径的应用,结合面向对象程序设计语言Visual Basic 6.0在数据库应用方面的技术特点,来开发最短路距的查询器。对系统总体功能和对单源路径（Dijkstra算法）的实现进行了说明。同时对数据结构的教学改革进行了展望。     

基于地理信息的最短交通线路启发式搜索算法

文章通过分析以往算法在公交线路最短倒换路径查询方面的盲目性,提出了一种基于地理信息的启发式搜索算法,并对该算法做了一些改进。     

含参数的最短路问题及其原始—对偶算法

对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。     

导航过程中最短路径的动态调整算法

在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。     

Parameter estimation of cutting tool temperature nonlinear model using PSO algorithm

INTRODUCTION In modern metal cutting theory,research on cutting tool is one of the major concerns.To under-stand the characteristics of a new cutting tool,many experiments(such as cutting force experiment,cut-ting temperature experiment,anti-striking experiment,etc.)should be conducted to obtain an enormous amount of experiment data.The development of a proper cutting tool temperature model is a very dif-ficult task due to the large number of interrelated parameters(cutting speed,feed,dept…     

基于混沌振荡粒子群优化的FCM文本聚类方法

针对模糊C均值聚类算法易于陷入局部极值的问题,设计了一种基于混沌振荡粒子群优化的模糊C均值聚类方法。该方法在标准PSO算法中设计了一个振荡环节并引入混沌理论以增加算法的多样性和收敛性,接着把优化后的PSO算法和模糊C均值聚类算法相结合。文本聚类的仿真实验表明,相对于PSO-FCM算法和FCM算法,CCPSO-FCM算法具有良好的全局搜索能力和收敛速度,聚类效果良好。     

郑州高校大学生参与路径健身器械的动机与行为研究

本文从参加路径健身器械的大学生人手,了解大学生使用路径健身的动机和现状。该项研究采用了文献资料法、调查法、专家访谈法、问卷调查法、数理统计法、逻辑分析法,并对问卷的效度和问卷的信度进行了检验。通过调查分析发现男女大学生在使用路径健身器械时存在很大差异。     

0-1背包问题的贪心局部搜索算法研究

为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果.     

新课改与“穿新鞋走老路”

新一轮基础教育课程改革走过了八年不平凡的道路,但它的实施现状却被许多人概括为穿新鞋走老路。站在学校教育的立场上来看,人们所说的穿新鞋走老路现象,不是因为政府不作为、学者不关注,也不是因为教师不合格、不努力,而正是广大师生对某些片面、偏激的所谓新课改理念的自发纠偏,是学校教育规律发挥积极作用的实践体现。坚持教育改革、追求教育发展是教育实践与教育理论研究的永恒主题,但学校教育的任何改革都必须遵循学校教育的基本规律。只有在此基础上才能探索教育的新路子,促进教育的新发展。