摘要：从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.

摘要：新人教版初中数学八年级上册第十三章“轴对称”章末的课题学习——最短路径问题，是教学难点．为突破这一难点，笔者的工作室实施了如下课例研修程序：首先由工作室成员焦阳老师模拟课堂教学，其他成员听课、评课后，焦老师修改，然后进行课堂教学实践，最后，笔者针对两次教学设计的改进效果及课堂教学组织进行评议，以期对“课题学习”有进一步的理解和认识．觋以本节课的教学为例，将收获与大家分享．

摘要：在几何教学中,如何合理设计问题,引导学生直观想象,如何让学生通过独立思考和探索分析来获得数学模型,进行逻辑推理,如何让学生慢慢形成在解决实际生活中的数学问题时能将实际问题抽象成数学问题,形成数学思维模式的能力,是初中教师需要探索和解决的重要课题。下面笔者就以人教版《数学》八年级上册《最短路径问题》内容为例,谈谈几何教学中核心素养的渗透。本节课是在学生学习了线段和角,研究了三角形以及轴对称图形之后给出的一个课题材料的学习。

摘要：在数学教学中如何突出重点,突破难点?这是教师在备课和上课时要重点思考及实践的问题.在"将军饮马问题"这一经典课题的难点突破上,笔者自编情境闯关游戏,精心设计问题,让学生在闯关游戏中以任务为驱动,引导教学实践,通过对问题进行合作探究,合理引导学生学会把实际问题转化成数学问题的建模方法,从而让学生找到解决问题的路径和方法.

摘要：数学建模是把所考察的实际问题建构成相应的数学模型,通过对数学模型的研究使问题得以解决的一种数学方法.几何是初中数学教学的一个难点,图形变化的多样性让不少学生“望题生畏”,提炼模型,实施模型化教学是突破几何教学难点的一个途径.1探索模型教学的意义(1)模型教学有助于化解教学难点几何模型的建立是基于基础知识的学习,是许多几何知识的综合体.在数学模型的进一步学习与研究中,不但帮助学生巩固了几何基础知识,还增强了逻辑思维的训练,让学生对几何知识有了更深刻的理解,同时也拓展了思维.

摘要：最短路径问题是初中数学学习过程中较为常见的问题,本节内容是对"将军饮马"问题进行变式设计,开展对"最短路径问题"的课题研究,从中让学生体会转化思想在解决实际问题中的重要作用.一、建立模型以课本中的将军饮马问题(如图1)为基础,教师提出问题,启发学生思考,将实际问题转化为数学问题,将草地、家两地抽象为两个点,将河抽象为一条直线,这个问题是从草地出发到河边饮马再回到家(如图2),也就是线段AC、BC的和.到河边饮马的地点有多个,设点C是直线l上的一个动点,上面的问题就转化为C在直线l什么位置时AC+BC的值最小.

摘要：本文通过对比求解最短路径问题的Dijkstra算法和Floyd算法的设计思想、求解过程和应用实例,讨论了两种算法的特点及适用领域。

摘要：科技的迅猛发展,给我们的教学工作带来了不小的变革.伴随着信息技术的发展,数学教育的价值、目标、内容及教学方式都产生了很大的变化.为了让数学教学与时俱进,在教学设计与实施过程中,我们应高度重视信息技术与教学内容的整合,＂把现代信息技术作为学生学习数学和解决问题的有力工具＂.

摘要：静态最短路径问题已经得到很好解决,然而现实中的网络大多具有动态性和随机性.网络弧和节点的状态及耗费不仅具有不确定性且相互关联,弧和节点的耗费都服从一定的概率分布,因此把最短路径问题看作是一个动态随机优化问题更具有一般性.文中分析了网络弧和节点的动态随机特性及其相互关系,定义了动态随机最短路径;给出了动态随机最短路径优化数学模型,提出了一种动态随机最短路径遗传算法;针对网络的拓扑特性设计了高效合理的遗传算子.实验结果表明,文中提出的模型和算法能有效地解决动态随机最短路径问题,可以运用到交通、通信等网络的网络流随机优化问题中.

摘要：最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。