共查询到18条相似文献,搜索用时 218 毫秒
1.
近年来,作为人工智能领域一个分支的最短路径探索仍值得做更进一步的讨论和研究,最短路径问题是给定的网络图中寻找出一条从起始点到目标点之间的最短路径。在最短路径的算法之中,各个算法也都具有各自的优点和适用性。针对Dijkstra算法、蚁群算法、A*算法的特点,经过分析与研究得出,A*算法在最短路径寻优方面比其它路径寻优效率更高,对A*算法的程序实现,为人工智能领域以及机器人路径应用方面提供了重要的实际应用参考价值。 相似文献
2.
对于旅行商问题,即旅行者由起点出发,经过所有给定的点之后,最后再回到原点的问题,该问题属于最短路径问题。本文章通过建立0-1规划模型来对旅行商问题进行求解,根据问题的具体要求,列出约束的方程组,由lingo计算结果,求出最短路径并得到最短路程。 相似文献
3.
本文介绍了一种蚁群算法(Ant Colony Optimization,ACO)在直升机航路规划中的应用,给出的n个目标点的坐标信息,利用蚁群算法计算出最短路径;并利用MFC生成最优路径。该方法直观、有效;经过多次的实验论证,有着较高的应用价值。 相似文献
4.
铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本.为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型.设计了lingo优化算法,规划出一条最短路径.考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立时应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用. 相似文献
5.
6.
针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。 相似文献
7.
针对传统水资源管理系统在处理“查询一个位置点附近最短路径、指定数量的水资源元素”问题时的低效率、不直观、不精确的缺点,运用ArcGIS强大的地图显示与空间分析功能建立基于最短路径的最近资源点地图服务模型,并在Flex中调用、处理这个模型,实现在水资源管理系统中高效、精确、直观地显示某一位置点附近最近资源点的详细信息。 相似文献
8.
随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。 相似文献
9.
无人机技术在军事应用中占有重要地位,其飞行航迹规划直接影响飞行能力.在考虑到雷达威胁和航行路径情况下,建立多目标动态优化模型.首先针对雷达威胁,利用模拟退火算法及局部点搜索法找出所有威胁点中的最小威胁度点,所指定的路线要尽可能多的通过这些局部最优点,以达到减少航行威胁的目的.然后利用1stopt软件将其拟合成一些航行曲线.在考虑航行路径时,采用对路径积分的办法,选出这里面的最短路径最为最用航迹.最后通过一个实例验证该模型的实用性. 相似文献
10.
11.
12.
本文探究了内镜手术机器人领域的两大巨头公司——直观外科公司以及强生公司的专利布局竞争态势。通过分析发现,直观外科利用其原研优势采取了保护式专利布局,构建了覆盖面较广的防御网,在市场上率先形成垄断,强生则从自身实际出发,利用并购的手段快速完善专利布局,通过对抗式专利布局进行突围,在市场抢占一席之地。本文通过对内镜手术机器人领域的两大公司的专利布局竞争态势进行探究,以期对创新主体的专利布局、发展路线提供参考与启示。 相似文献
13.
TSP问题即旅游最优路线问题,是数学领域中著名问题之一.如今,把TSP用于解决物流行业中运输线路优化已成为一种新的趋向.针对TSP问题没有一种简便、统一的求解方法,提出了改进的TSP算法,即把问题转化为求解最小树和图中悬挂点的匹配问题,从而大大缩小了TSP问题解的搜索空间,降低了求解难度,得到一种改进的求解方法,解决了供应链一对多配送问题. 相似文献
14.
15.
我国已经成为一个生产大国,但是大多数企业在做贴牌生产,自主品牌的发展水平较低.对于两者的战略选择问题,无论是学术界还是企业界都存在一定的争论,为此从三个不同的视角进行了探讨.从企业战略管理角度,自主品牌与贴牌生产的选择问题,是自主经营与依附经营的选择问题.从品牌的社会文化效应来看,选择自主品牌是向外传播中华文化的途径.从国家战略层面,选择自主品牌是企业在全球建立核心竞争力,国家获得更多影响力的必然途径. 相似文献
16.
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。 相似文献
17.
18.
TRIZ理论来自对专利的研究,TRIZ理论应用对技术创新有推动作用.技术系统进化原理是TRIZ理论的核心.对技术系统进化法则进行研究,通过技术进化路线对技术系统未来发展趋势做出准确预测.结合系统S曲线法则,实现技术专利的合理布局,进而为企业带来高附加值收益. 相似文献