条件结构流程图
2020-10-23 09:48:59 1 举报
蚁群算法
作者其他创作
大纲/内容
结束
否
初始蚂蚁爬行的路径、路径长度、矩阵D及禁忌列表
更新最短路径及路径长度
本次路径长度<当前已知的最短路径长度
k=k+1
是
该蚂蚁最后一步为目标点
k<K
m=m+1
找出当前栅格点的所有无障碍栅格点并根据禁忌列表筛选出当前可选择的栅格点
迭代K=1
计算路径长度
根据式子(3)计算概率并根据轮盘堵的方法选择下一个栅格点
起始点是目标点,且可选栅格点个数大于等于1
按(4)式更新信息素
建立启发式信息矩阵建立矩阵D
蚂蚁m=1
路径长度=0
更新蚂蚁爬行的路径、路径长度、矩阵D及禁忌列表
开始
m<M
蚂蚁寻路结束,绘图
本次迭代中当前蚂蚁寻路完毕,记录该蚂蚁的行走路线
0 条评论
下一页