蚁群算法在最短路中的应用.docVIP

下面的程序是蚁群算法在最短路中的应用，稍加扩展即可应用于机器人路径规划 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@%? All rights reserved%% ---------------------------------------------------------------%? 输入参数列表%? G??????? 地形图为01矩阵，如果为1表示障碍物%? Tau????? 初始信息素矩阵（认为前面的觅食活动中有残留的信息素）%? K??????? 迭代次数（指蚂蚁出动多少波）%? M??????? 蚂蚁个数（每一波蚂蚁有多少个）%? S??????? 起始点（最短路径的起始点）%? E??????? 终止点（最短路径的目的点）%? Alpha??? 表征信息素重要程度的参数%? Beta???? 表征启