军事运筹理论中最短路问题的解法探讨

最短路问题是军事运筹理论中最重要的优化问题之一。它是指在有向赋权图中,给定μ、ν两点,从μ到ν的所有有向路中权最小的路(如果存在的话)。文章通过一个具体的实例分别用动态规划法、Dijkstra算法的求解,探讨各自的特点及适用范围,并提出一般通用的求解方法——迭代法。     

基于动态最短路径策略的多QoS路由算法

对FallBack算法进行改进,先利用动态最短路径算法计算出最短路径,然后对路径进行QoS需求检查,最后进行调整,得到动态环境下具有多QoS保证的最优路径。该算法在一定程度上克服了路由信息不能得到及时更新所引起的问题,根据网络拓扑结构变化和流量的变化动态调整路由选择,从而更好地保证了服务质量。最后将此策略引入到OSPF路由协议中,提出一种综合性的路由更新机制,在尽可能最少的网络负载下满足QOS对链路状态信息的要求,从而在一定程度上扩展了OSPF路由协议的服务质量。     

基于车辆导航的一种改良动态最短路径算法

车辆导航的一个基本问题是如何在一个即时的动态交通网中找到最优路径,现有的算法不是太复杂,就是不能很好地处理当移动物体的位置及交通环境同时发生变化所造成的复杂环境.本文推荐一种A*算法的变种-A*终身计划(Lifelong Planning A*,LPA*),并在该算法的基础上进行了改良,提出了采用特定椭圆修剪不必要的查询节点,以提高动态搜索的速度.     

在交通运输上使用动态规划求解最短路径

随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。     

最短路径算法的C程序实现

本文主要探讨了最短路径问题（Shortest Path problem）的现实意义,通过C语言程序设计,寻求一种操作简易的解决最短路径问题的人机界面,能帮助解决诸如最优交通旅游路线的选择、电缆管道铺设、物流配送等应用领域的最短路径问题。     

基于遗传算法的最短路径问题求解实现

文章应用遗传算法求解图论中的最短路径问题,并给出了该算法在解决这一问题的具体实现,使用该算法可以很快地求出一批最短路径集。     

基于Floyd算法的最短路径问题应用研究

最短路径问题在解决很多现实性问题中发挥着及其重要的作用,常用的算法为Dijkstra算法和Floyd算法等,本文主要研究了Floyd算法的JAVA语言实现过程及其应用。     

浅谈二次函数的最值问题

函数是中学数学中最重要的概念之一,在初中阶段,一次函数和二次函数是讨论的重点,而二次函数是函数知识的核心内容.在近几年本市中考的压轴题都是出在二次函数中,而在二次函数的解题中,最值问题往往是考生最头疼的.文章就二次函数v=ax2+bx+c(a≠0)的最值问题,分二次函数在给定范围内的最值问题、含字母系数的二次函数的最值问题以及函数最值的应用三类进行剖析.     

探析一类带根式的求最值问题

带有根式的求最值问题,涉及的方法多,知识面广,综合应用性强,学生面对题目,往往难以下手,对方法也不熟练,但是通过整理、比较,学生对这类问题能够很好地掌握,而且在学习的过程中,学生的综合应用能力得到了提高,数学的思维方式得到了培养,思维能力得到了提高。     

机器人避障优化模型

针对机器人行走面临避障问题,建立了一种可行的避障定位最短路径和最短时间路径模型。首先分析机器人在不同障碍物之间的行走路径,通过平面几何的点、线、圆关系求出行走线路所经点的坐标、线段长和弧长。针对问题一,引入0-1变量建立最短路径模型,并对可能路线形成的连通赋权图进行优化,以加快Dijkstra算法的求解速度。针对问题二,在问题一的基础上算出转弯半径的取值范围,建立以转弯半径为变量的最短时间路径模型,并通过Matlab求解,并用CAD软件作出所求路径的直观图。结果表明算法具有精度高、速度快等特点。     

正态分布下时变参数的报童问题

随着服务业的快速发展和基于时间竞争战略的深化,产品/服务的时效性越来越强。本文扩展了传统的报童模型,以批发价和需求预测精度随时间变化的报童问题为对象,研究市场需求函数为正态分布的报童模型关于最佳订货时点和最优订货量的决策问题。建立了正态分布下时变参数的报童问题的数学模型,通过模型的求解和数值分析,结果显示,与传统的不考虑时间因素的报童模型相比,前者能够增加零售商的收益。     

浅谈归纳问题

自从英国哲学家休谟提出对归纳法的质疑以来,为了试图解决归纳问题,历史上很多逻辑学家和哲学家都提出各种方案,但均没有成功。文章在明确休谟问题及其实质后,对历史上影响较大的康德、赖欣巴哈及卡尔纳普的解决方案进行考证、分析和批判,从而得出现今社会该如何正确看待归纳问题。     

葛梯尔问题的问题

针对确证的真信念这一知识的三元定义,葛梯尔提出了批评,引发了当代对知识概念本身的分析,但人们总能在更为精致的知识定义中构造新的反例。问题产生的逻辑根源在于确证与真之间的联系;而历史地看,它是对逻辑实证主义者试图提出理想化的知识定义的质疑。知识是合理性的概念,仅当在理想的条件下被确证为真。     

预测精度随时间变化的报童问题模型分析

在实际工作中,零售商对市场的预测一般是随时间而变化的,那么订货时间也将是库存问题的决策变量,在这种情况下,本文提出了一个推广报童问题模型,在此基础上,分析了零售商期望利润函数的性质,并且与经典报童问题模型相比较。最后用几个简单的算例说明了模型及求解方法。     

江苏省水运发展存在的问题及对策

本文分析了制约江苏省水运发展的主要问题:与其它运输方式相比,水运投资总量不足、投资比例偏低;航道等级不高影响了船舶大型化和内河集装箱的发展;对运力失控使内河航运系统的运输效率严重下降等。其根源是各部门对发展水运尚未引起足够的重视;多头管理使得管理职能无法明确区分等。并从加大水运基础设施建设和加强水运管理等方面提出了对策建议。     

刍议高中数学教学中问题情境的设置

学生学习知识的兴趣是学习过程中最大的动力,兴趣持续时间的长短对学生的学习效果有很大影响,问题情境的设置则有利于学生学习兴趣的培养,因此,问题情境的设置显得尤为重要。在数学课的教授过程中,教学问题的引导、问题的解析到问题的拓展,问题情境起到不可估量的作用。本文将从问题情境概念、问题情境设置方式、问题情境在教学过程中的作用三个方面入手,以期对高中数学的教授有所帮助。     

我国农业技术推广工作的问题及对策

本文通过对我国农业技术推广工作的现状进行分析,指出了目前农业技术推广工作中存在的问题,最后对这些问题产生的原因进行了剖析并提出了相关的对策建议。     

略论动态一体化集成创新

论述了动态一体化集成创新的内涵、特点与理论模型,并结合海尔集团案例,指出动态一体化集成创新理论对于企业创新具有一定的普适性。     

原地大力击球对职校女生上排球课的意义

文章通过对职校女生的心理特点和生理特点,并从原地大力击球游戏的方法和特点进行分析,总结出"原地大力击球"的学习有助于提高职校女生对排球运动的喜爱,是培养学生们对排球运动兴趣的好方法。