精华内容
下载资源
问答
  • 遗传算法解决最短路径问题matlab程序,并加以注释。
  • 基本的matlab蚁群算法求解最短路径问题,里面另附有初始数据
  • 最短路径的Floyd算法实现,无向图和有向图均适用。1先区别有向图和无向图,2输入顶点数和边数并检查合法性,3输入每边的起点、终点、权重并检查合法性,并初始化邻接矩阵和路径矩阵,4调用自定义函数Floyd
  • Dijkstra最短路径算法的Matlab实现 包括最短路径的打印子程序
  • 障碍物鼠标路径matlab代码地面机器人 这个 repo 包含 Ground Robots 的代码。 介绍 该项目旨在使地面机器人能够自主覆盖指定区域。 地面机器人有望在不遗漏任何部件的情况下生成覆盖指定室外区域的最佳路径,同时...
  • 最短路径matlab

    2018-05-25 09:29:19
    首先在m脚本文件canshuo.m中输入节点个数和路径权重 在命令窗口中输入canshu 用s=12,e=10的格式输入要求的起止点,再输入main即可得到两点之间的路径和长度。
  • MATLAB最短路径 利用 graphshortestpath 可以求最短路径具体用法参考 MATLAB 帮助 Examples S=[1 1 2 2 3 3 4 4 4 4 5 6 6 7 8]; %起始节点向量 E=[2 3 5 4 4 6 5 7 8 6 7 8 9 9 9]; %终止节点向量 W=[1 2 12 6 3...
  • 教育资料
  • 用遗传算法计算最短路径MATLAB程序,在数学建模及其他编程中一种重要的算法思想
  • 该资源为用matlab开发的,最短路径,能标识出路径,可以作为迷宫、最短路径的参考,对应的博客是https://blog.csdn.net/sinat_30815943/article/details/106954657,欢迎各位关注转发本人博客
  • 关于遗传算法的一个简单例子,在MATLAB中实现搜寻最短路径(最优化)的目的,仅供大家参考学习,谢谢
  • 复杂网络最短路径代码,可以学习,可以直接用。能很好的计算出网络的最短路径
  • 用粒子群算法计算最短路径,一般用于车辆路径问题%------基本粒子群优化算法(Particle Swarm Optimization)----------- %------名称:基本粒子群优化算法(PSO) %------作用:求解优化问题 %------说明:全局性,...
  • 蚁群算法最短路径通用Matlab程序(附图)function [ROUTES,PL,Tau]=ACASP(G,Tau,K,M,S,E,Alpha,Beta,Rho,Q)%% --------------------------------------------------------------- % ACASP.m% 蚁群算法动态寻路算法% ...

    蚁群算法最短路径通用Matlab程序(附图)

    ccb1cf5d58041274eb06d54e6b75df49.png

    function [ROUTES,PL,Tau]=ACASP(G,Tau,K,M,S,E,Alpha,Beta,Rho,Q)

    %% --------------------------------------------------------------- % ACASP.m

    % 蚁群算法动态寻路算法

    % ChengAihua,PLA Information Engineering University,ZhengZhou,China % Email:aihuacheng@http://www.doczj.com/doc/35b628aed1f34693daef3e59.html

    % All rights reserved

    %% --------------------------------------------------------------- % 输入参数列表

    % G 地形图为01矩阵,如果为1表示障碍物

    % Tau 初始信息素矩阵(认为前面的觅食活动中有残留的信息素)

    % K 迭代次数(指蚂蚁出动多少波)

    % M 蚂蚁个数(每一波蚂蚁有多少个)

    % S 起始点(最短路径的起始点)

    % E 终止点(最短路径的目的点)

    % Alpha 表征信息素重要程度的参数

    % Beta 表征启发式因子重要程度的参数

    % Rho 信息素蒸发系数

    % Q 信息素增加强度系数

    %

    % 输出参数列表

    % ROUTES 每一代的每一只蚂蚁的爬行路线

    % PL 每一代的每一只蚂蚁的爬行路线长度

    % Tau 输出动态修正过的信息素

    %% --------------------变量初始化---------------------------------- %load

    D=G2D(G);

    N=size(D,1);%N表示问题的规模(象素个数)

    MM=size(G,1);

    a=1;%小方格象素的边长

    Ex=a*(mod(E,MM)-0.5);%终止点横坐标

    if Ex==-0.5

    Ex=MM-0.5;

    end

    Ey=a*(MM+0.5-ceil(E/MM));%终止点纵坐标

    Eta=zeros(1,N);%启发式信息,取为至目标点的直线距离的倒数

    %下面构造启发式信息矩阵

    for i=1:N

    if ix==-0.5

    展开全文
  • 关于动态规划最短路径求解的matlab学习例子
  • 基于蚁群算法寻求最短路径matlab仿真
  • matlab解决最短路径问题

    千次阅读 2019-08-23 10:04:55
    这次主要是提供一个解决最短路径问题matlab app。 本次分享的最短路径问题app仅针对无向图,实际上由于单行道存在,很多时候实际问题是一个有向图,有向图内容我们将在后期介绍。 两种表示方法 邻接矩阵法...

    写在前面

    最短路径问题是图论研究中的一个经典算法问题。
    它旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。

    这次主要是提供一个解决最短路径问题的matlab app。

    本次分享的最短路径问题app仅针对无向图,实际上由于单行道存在,很多时候实际问题是一个有向图,有向图内容我们将在后期介绍。
    最短路径问题示意图

    两种表示方法

    邻接矩阵法和邻接表法。

    邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。

    邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。

    这里我们用的是无向图的邻接矩阵表示图1中的地点和道路关系。例如地点1和地点2之间距离为6,则表1中矩阵1行2列和2行1列的值均为6,地点1和4之间没有道路,其矩阵表示为无穷大Inf。地点1与其自身距离为0。

    在这里插入图片描述
    邻接表只存储图中存在的边以及边的长度,例如点1和点2之间存在长度为6的边,那么邻接表中存在一行1,2,6。
    在这里插入图片描述

    minpath的安装

    在matlab当前路径下,双击minpath.mlappinstall即可完成安装。

    安装后的程序可以APP下面找到——
    在这里插入图片描述

    minpath的使用

    minpath支持邻接矩阵以及邻接表两种表示无向图的方式,支持读取存储在.mat文件、文本文件以及excel文件的数据,也支持手动输入数据。文本文件和excel文件可以选择添加一行表头。

    以下动图为minpath使用的操作实例。我们在testdata文件夹中提供了各种格式的测试数据。

    在这里插入图片描述
    在这里插入图片描述

    获取源代码或想要了解更多,欢迎关注公众号:数学建模公会
    在这里插入图片描述

    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,025
精华内容 1,610
关键字:

最短路径问题matlab

matlab 订阅