搜索结果
找到约 14,694 项符合
车辆路径问题 的查询结果
按分类筛选
人工智能/神经网络 人工智能中八皇后问题的算法演示
人工智能中八皇后问题的算法演示,通过二叉排序数对所有可能的路径进行排序,广度遍历
人工智能/神经网络 以中国31省会城市的最短旅行路径为例
以中国31省会城市的最短旅行路径为例,给出TSP问题的模拟退火程序
数值算法/人工智能 TSP问题的动态规划求解。问题描述:旅行商问题
TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 ...
数学计算 旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题
旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
人工智能/神经网络 使用蚁群算法求解31个城市TSP问题
使用蚁群算法求解31个城市TSP问题,运行后得到15602个巡游路径
人工智能/神经网络 A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展
A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空 ...
matlab例程 基于遗传算法的移动机器人路径规划研究,该论文在分析了目前各种路径规划方法优缺点的基础上
基于遗传算法的移动机器人路径规划研究,该论文在分析了目前各种路径规划方法优缺点的基础上,选择遗传算法来解决静态和动态环境下移动机器人的路径规划问题。
matlab例程 目前己存在许多优化算法用来解决该问题
目前己存在许多优化算法用来解决该问题,但不少算法都存在一定局限性,如当算法的约束条件较多时,很难求解复杂环境的路径规划问题等。本文根据机器人路径规划算法的研究现状和向智能化、仿生化发展的趋势,研究了一种基于改进蚁群算法的机器人全局路径规划方法。 ...