基hm算法于栅格化的蚁群路径规划算法实现（含Simbad仿真程序）
AntsAlgorithm算法组成类
AntsAlgorithm类：保存信息素矩阵等全局信息，并提供迭代函数执行觅食活动。
Ant类：模拟蚂蚁个体，保存局部信息，并执行路径搜索活动。
仿真模拟实现类组成
AvoidBlock类：程序入口
Robot类：接收栅格化后的二维数组地图输入，模拟避障运动
MyEnvl类：接收地图数据，执行模拟环境的初始化和全局路径规划算法的调用
2022-01-12 19:09:30
6KB
求解旅行商问题的蚁群优化算法，包含路径的构造、轮盘赌法进行城市的选择、信息素的更新等函数，仅300行代码一个main.cpp即可实现全部功能，程序运行后会输出城市坐标、距离矩阵、迭代后的最优路径及最短路径长度。
2022-01-10 19:26:40
2.52MB
1
针对传统蚁群算法收敛速度慢、易陷入局部最优解的缺点，提出了改进距离启发因子以增加目标节点对下一节点的影响，从而提高全局搜索能力，避免陷于局部最优解，提高收敛速度；考虑真实环境的复杂多样性，引入多个路径质量约束来改进信息素更新规则。仿真实验结果显示，改进蚁群算法在动态路径规划中具有良好的效果。
2022-01-01 20:14:37
261KB
1