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

蚁群算法最短路径通用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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值