|
钻瓜专利网为您找到相关结果 750229个,建议您 升级VIP下载更多相关专利
- [发明专利]一种蚁群算法的优化方法-CN202310497601.7在审
-
罗子灿;何广
-
湖南工业大学
-
2023-05-05
-
2023-07-18
-
G05D1/02
- 本发明涉及AGV路径规划技术领域,具体为一种蚁群算法的优化方法,步骤为S1、建立栅格地图,参数初始化,并选择M只蚂蚁;S2、对M只蚂蚁进行编号排序;S3、蚂蚁通过转移概率公式选择下一节点;S4、判断蚂蚁是否陷入死锁,若是则放弃蚂蚁继续执行S3;若否则继续判断蚂蚁是否达到终点,若否则放弃蚂蚁继续执行S3;若是则记录蚂蚁行走的路径,并继续判断蚂蚁是否为第M只蚂蚁;若是则对得到的所有路径长度从小到大进行排序,按照信息素更新机制更新;若否则执行S3;S5、判断迭代次数是否到达最大迭代次数;若是则输出最优路径;若否则重新选择M只蚂蚁并继续执行S2。
- 一种算法优化方法
|