蚁群算法如何设置起始点和终点
蚁群算法可以用于路径规划,在本例中,地形矩阵用0表示无障碍物、用1表示有障碍物,机器人从1x1处走到10x10处,使用蚁群算法找最短路径。
步骤如下:
初始化参数、地形矩阵、信息素矩阵和启发式因子矩阵。启发式因子矩阵中一点的值为该点到终点距离的倒数,距离越短,启发式因子越大,障碍物处的启发式因子为0。信息素矩阵被初始化为一个统一的值。
在本例中,将一条路径表示如下:[路径长度点1点2……],例如[21200]表示该路径长度为2,路径为[12]。
对每次迭代中的每只蚂蚁,进行如下3步,直至到达终点或者陷入死胡同:
创建一个禁忌矩阵,禁忌矩阵中已经访问过的点为0,其余点与启发式因子矩阵中相应点的值相同。
设置初始点,根据信息素、启发式因子、禁忌表,通过轮盘赌方法,选择下一个城市。
更新路径和禁忌矩阵。
每次迭代后,更新信息素,只对最优路径中的点进行增加信息素操作。
迭代,直至结束。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
趣头条的金币有什么用
金币是趣头条里面的货币单位,可以直接提现或者兑换成话费流量包...名利场这本书的主要内容是什么
名利场真实描绘了至年摄政王时期英国上流社会没落贵族和资产阶级...2023立夏下雨多吗 2023立夏雨量会明显增多吗
导读人们习惯上都把立夏当作是温度明显升高,炎热酷暑即将来临,...特斯拉怎么看芯片版本
看标示,芯片上一般均有相关标志识。目前市面上的型号较多,从安...儿子生日妈妈怎么表达
虽是一个小小的问候,但那是我的挂念虽是一句轻轻的祝福,但那是...无量山樱花最佳观赏期
无量山位于云南省普洱景东彝族自治县西部,属横断山脉云岭余脉,...怎样让孩子自信起来
培养他的社交能力其实就是在培养他的自信心。让孩子接近陌生小朋...泰迪犬和博美犬哪个好
两者各有千秋。泰迪犬又名贵宾犬,是非常活跃行为机警且智商较高...什么是课程设置
课程设置是一门学科课程。课程设置主要包括合理的课程结构和课程...重庆市秀山县有什么好玩的吗
保安渔洞位于秀山县保安乡建设村白岩山崖下,流水平缓,水质清澈...c语言是高级语言吗
语言是高级语言。机器语言是一种指令集的体系。这种指令集,称机...嫦娥五号挖回两公斤土有啥用
科学家们通过分析研究月球土壤的成分,能获取原始月球的物质组成...阿迪达斯衣服什么档次
阿迪达斯衣服是运动品牌中较高的档次。理由阿迪达斯,历史悠久,...哥伦比亚咖啡豆介绍
咖啡生豆身圆润,绿中带黄,均匀度较佳,含水率较高。烘焙目标是...2023国庆节祝福语送给朋友微信
转眼国庆,不抄袭别人的思考,只送上我真诚的祝福和简单的问好神...