【路径规划】全局路径规划算法——蚁群算法（含python实现）

2024-03-12 12:09:23

信息素增量不同信息素更新时刻不同信息素更新形式不同蚁周模型信息素增量为$Q/L_k$,它只与搜索路线有关与具体的路径(i,j)无关在第k只蚂蚁完成一次路径搜索后,对线路上所有路径进行信息素的更新信息素增量与本次搜索的整体线路有关,因此属于全局信息更新蚁量模型信息素增量为$Q/d_{ij}$,与路径(i,j)的长度有关在蚁群前进过程中进行，蚂蚁每完成一步移动后更新该路径上的信息素利用蚂蚁所走路径上的信息进行更新,因此属于局部信息更新蚁密模型信息素增量为固定值Q在蚁群前进过程中进行，蚂蚁每完成一步移动后更新该路径上的信息素利用蚂蚁所走路径上的信息进行更新,因此属于局部信息更新