基于A*算法的最短路径寻优数学方法研究

近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。     

浅谈“找取舍点,长文短教”策略

省特级教师柳涟老师说:"我们现在看各种场合的阅读课,常常发现一堂课中有许多出彩闪光点,若出现在同一堂课中,就会显得琐碎而凌乱。"面对越来越多的"长文",教师们如何在深入中避免琐碎而凌乱,避免烦琐和肢解,达到"长文短教"提高效率呢?     

Dijkstra算法在GIS车辆诱导系统的优化实现

为了满足人们日益增长的出行需求,跨学科的智能交通系统应运而生。最短路径分析是GIS车辆诱导系统应用的关键问题,Dijkstra算法是解决该问题的常用算法。文章结合二树Dijkstra算法的思想和现代多核多线程的技术,对Dijkstra算法进行了优化与改进,并对该算法在车辆诱导系统中的应用进行了探讨。该系统以桂林市为例模拟了最短路径搜过程,证明该算法的高效性和实用性。     

浅议程序教学法在初中信息技术教学中的有效利用

程序教学法是斯金纳基于强化理论提出的一种小步子教学方法,是最适用于信息技术这门以操作为主的课程的教学方法,其又细分为直线式和衍枝式教学法,都可以在信息技术教学中有具体的应用。     

对短肢剪力墙结构若干问题的看法

钢筋混凝土短肢剪力墙是一种在实践中发展起来的抗侧力构件,本文就其基本概念、定义、抗震性能、结构布置等给出了几点看法,供设计人员参考。     

非线性规划在机器人避障问题中的应用研究

本文针对机器人避障的最短路径和最短时间路径问题建立优化模型,主要研究机器人行走过程中如何避开障碍物到达目标点的最短路径及最短时间路径。经分析可得,最短路径一定是由线和圆弧组成的。为方便计算,把较长的路径拆分为较简单的线圆结构图。依据这种方法,无论多复杂的路径图都可以拆分为这种相对简单的线圆结构来求解。对于最短路径问题,可通过穷举法找出可行路径,再用AutoCAD作出精确的路径图选出相对较短的路径,并利用Mathematic计算出路径长度,经计算可得机器人路障的最短路程。对于最短时间问题,由于转弯的半径和弧的圆心是未知的,路径是无法确定的,所以建立了非线性规划的优化模型,用LINGO软件求解得到。     

基于最短路径的世界杯赛程分析——以南非世界杯为例

以2010年南非世界杯决赛阶段赛程安排为例,提出了利用图结构中的最短路径的理论来分析世界杯决赛阶段赛程安排对各组球队的影响程度的方法.根据具体的赛程安排,利用图结构中的最短路径的理论和每对顶点间的最短路径算法做出具体分析,得出其中的规律,并且给出相应的建议.     

人类短串联重复DNA序列及其应用

人类短串联重复DNA序列多位于染色体的非编码区附近,其核心单位的数目、大小在人群中变异很大,构成了遗传多态性,常用作DNA标记物而用于人类基因作图、目的基因筛选及群体遗传学、人类学、民族学和考古学研究,也可用于法医学、临床医学和器官移植领域。     

短跨运动员赛前心理调节的研究

随着体育科学技术的进步,各种新技术、新材料、新设备的应用,田径短跨运动技术也有了突飞猛进的发展,比赛更趋紧张激烈,越来越多的教练员、运动员认识到运动员的心理状态以及赛前的心理调节已成为影响比赛成绩的重要因素,这些心理特点与优异运动成绩的获得有着密切的关系。     

椭圆离心率的背景探求

椭圆是二次曲线中一个重要内容,高考及各地的模拟考试中,以椭圆离心率为背景的题目频繁出现.本文以我校一道数学模拟题为例,探求椭圆离心率的背景.