蚁群算法最短路径matlab程序

蚁群算法的完整程序

蚁群算法最短路径通用Matlab程序

下面的程序是蚁群算法在最短路中的应用,稍加扩展即可应用于机器人路径规划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.51wendang.com

% 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

ix=MM-0.5;

Word文档免费下载Word文档免费下载:蚁群算法最短路径matlab程序 (共6页,当前第1页)

你可能喜欢

  • matlab插值
  • matlab图像处理
  • 数字图像处理冈萨雷斯
  • 智能算法
  • 遗传算法matlab代码
  • 蒙特卡罗算法
  • BP神经网络原理
  • 蚁群算法及其应用

蚁群算法最短路径matlab程序相关文档

最新文档

返回顶部