蚁群算法如何设置起始点和终点

作者:原创时间:2022-06-19
文档

蚁群算法可以用于路径规划,在本例中,地形矩阵用0表示无障碍物、用1表示有障碍物,机器人从1x1处走到10x10处,使用蚁群算法找最短路径。

步骤如下:

初始化参数、地形矩阵、信息素矩阵和启发式因子矩阵。启发式因子矩阵中一点的值为该点到终点距离的倒数,距离越短,启发式因子越大,障碍物处的启发式因子为0。信息素矩阵被初始化为一个统一的值。

在本例中,将一条路径表示如下:[路径长度点1点2……],例如[21200]表示该路径长度为2,路径为[12]。

对每次迭代中的每只蚂蚁,进行如下3步,直至到达终点或者陷入死胡同:

创建一个禁忌矩阵,禁忌矩阵中已经访问过的点为0,其余点与启发式因子矩阵中相应点的值相同。

设置初始点,根据信息素、启发式因子、禁忌表,通过轮盘赌方法,选择下一个城市。

更新路径和禁忌矩阵。

每次迭代后,更新信息素,只对最优路径中的点进行增加信息素操作。

迭代,直至结束。

显示全文
小米6x怎么恢复出厂设置 酒店前台需要做什么 C1的教练资格证要怎么考 如何解决度假酒店淡旺季人员配置 小学生在校保险如何报销 为什么奥地利有皇帝 关于小猫流眼泪有眼屎的问题 三星s7曲面屏较平面屏那个耐摔 血洗莲花坞是哪一集 电紫砂锅煲汤用冷水呢还是滚水 与圆相交的直线叫做圆的 拉克丝怎么变属性 horien是什么眼镜牌子 农行信用卡临时额度到期还不上怎么办 九月份去桂林怎么样 4代火影到底死没死 试用期怀孕被辞退如何维权 上封事是什么意思 富贵籽叶子蔫了怎么办 柔美内衣属于几线品牌 怎么加入圆通快递公司 销售员英文是什么 蛋糕倒扣掉下来怎么办 为什么四川这么潮湿呢 八方来财树的养殖方法是什么 为什么英雄联盟感觉自己打得不错段位确一直上不去 商品和货币是一对孪生兄弟对吗 奔跑吧兄弟佛山第几期 流经甘肃的内陆河水系不包括 如何查有没有买工伤保险 广发证券怎么开通港股交易 吃济州岛vc片有什么效果 柜式空调有哪些模式 天上王城是谁的墓 为什么安生一开始要靠近苏佳明 全民k歌k币怎么充值 三星手机如何改为中文 如何养一只壁虎 最高法院关于罚金缴纳方式有哪些 铝和铁怎样焊接最简便