发表服务
A*算法原版论文04-22A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法，之后涌现了很多预处理算法（如ALT，CH，HL等等），在线查询效率是A...
【路径规划】基于A星算法之求解最短路径matlabGUI【图文】，一、简介A算法A算法是一种典型的启发式搜索算法，建立在Dijkstra算法的基础之上，广泛应用于游戏地图、现实世界中，用来寻找两点之间的最短路径。A算法最主要的是维护了一个启发式...
毕业设计（论文）基于Dijkstra的最短路径算法的优化及应用.doc,本科学生毕业论文论文题目：基于Dijkstra的最短路径算法的优化及应用学院：年级：专业：姓名：学号：指导教师：2011年5月20日摘要随着计算机和地理信息科学的发展，GIS（地理信息系统）的应用领域越来越广。
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
飞行器.【路径规划】基于蝙蝠算法的无人机三维路径规划matlab源码.m0_60703264的博客.06-29.46.10.1介绍蝙蝠算法(BatAlgorithm，BA)是一种基于群体智能的算法，是受微型蝙蝠的回声定位的启发，由Xin-SheYang(Yang,2010a)[1]于2010年提出的。.大多数微型蝙蝠将...
最短路径算法是图论、计算机网络、地理信息系统、交通咨询等诸多领域中研究的热门课题。它主要应用于路径搜索、网络寻优等方面。最短路径算法中较经典的有Dijkstra、Floyd等算法,这些算法只涉及到单目标优化,即只求出一条从一个顶点到另外一个顶点的最短路径及长度。
近来不少的朋友问我关于A*算法的问题,目的是写一个搜索最短路径的程序.这个在鼠标控制精灵运动的游戏中(不算智冠出的那些用鼠标充当键盘方向键的弱智RPG)大量使用,尤其是即时战略类的.但是我个人认为A*算法只适合处理静态路径求解,对即时战略游戏中大量对象堵塞过道时,疏通交通很难...
摘要：边成本为一般函数的时变网络最短路径问题(TDSP),已被证明不存在多项式时间算法.同时智能优化算法被广泛地用于求解该类问题,但多数没有考虑节点的可等待约束.提出了求解TDSP问题的双层智能优化算法,内层遗传算法优化每条可行路径的各节点离开时间,外层蚁群算法优化构建的路径,最终搜索...
摘要文章提出了一最短路径问题的蚂蚁求解算法。以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方才能使总的运输费用达到最低,给出相应的数学模型。蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解该文所出的一类最短路径问题。
复杂网络中最短路径问题的优化算法研究.刘佳.【摘要】：随着计算机科学和地理信息科学的迅速发展,地理信息系统(GIS)因其强大的功能得到日益广泛和深入的应用。.GIS、GPS等技术在全球范围内已被广泛的应用于智能交通系统(ITS)中。.GIS中的网络分析是它最...
A*算法原版论文04-22A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法，之后涌现了很多预处理算法（如ALT，CH，HL等等），在线查询效率是A...
【路径规划】基于A星算法之求解最短路径matlabGUI【图文】，一、简介A算法A算法是一种典型的启发式搜索算法，建立在Dijkstra算法的基础之上，广泛应用于游戏地图、现实世界中，用来寻找两点之间的最短路径。A算法最主要的是维护了一个启发式...
毕业设计（论文）基于Dijkstra的最短路径算法的优化及应用.doc,本科学生毕业论文论文题目：基于Dijkstra的最短路径算法的优化及应用学院：年级：专业：姓名：学号：指导教师：2011年5月20日摘要随着计算机和地理信息科学的发展，GIS（地理信息系统）的应用领域越来越广。
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
飞行器.【路径规划】基于蝙蝠算法的无人机三维路径规划matlab源码.m0_60703264的博客.06-29.46.10.1介绍蝙蝠算法(BatAlgorithm，BA)是一种基于群体智能的算法，是受微型蝙蝠的回声定位的启发，由Xin-SheYang(Yang,2010a)[1]于2010年提出的。.大多数微型蝙蝠将...
最短路径算法是图论、计算机网络、地理信息系统、交通咨询等诸多领域中研究的热门课题。它主要应用于路径搜索、网络寻优等方面。最短路径算法中较经典的有Dijkstra、Floyd等算法,这些算法只涉及到单目标优化,即只求出一条从一个顶点到另外一个顶点的最短路径及长度。
近来不少的朋友问我关于A*算法的问题,目的是写一个搜索最短路径的程序.这个在鼠标控制精灵运动的游戏中(不算智冠出的那些用鼠标充当键盘方向键的弱智RPG)大量使用,尤其是即时战略类的.但是我个人认为A*算法只适合处理静态路径求解,对即时战略游戏中大量对象堵塞过道时,疏通交通很难...
摘要：边成本为一般函数的时变网络最短路径问题(TDSP),已被证明不存在多项式时间算法.同时智能优化算法被广泛地用于求解该类问题,但多数没有考虑节点的可等待约束.提出了求解TDSP问题的双层智能优化算法,内层遗传算法优化每条可行路径的各节点离开时间,外层蚁群算法优化构建的路径,最终搜索...
摘要文章提出了一最短路径问题的蚂蚁求解算法。以集煤站为例,讨论了在一个给定范围内将集煤站建在什么地方才能使总的运输费用达到最低,给出相应的数学模型。蚂蚁算法为近年来新出现的一种随机寻优算法,能够有效地求解该文所出的一类最短路径问题。
复杂网络中最短路径问题的优化算法研究.刘佳.【摘要】：随着计算机科学和地理信息科学的迅速发展,地理信息系统(GIS)因其强大的功能得到日益广泛和深入的应用。.GIS、GPS等技术在全球范围内已被广泛的应用于智能交通系统(ITS)中。.GIS中的网络分析是它最...
发表服务