基于蚁群算法的最短路径寻优MATLAB实现(任意矩阵平均值最小)

目录 问题描述 蚁群算法基本原理 最短路径规划模型建立 MATLAB代码实现 验证 1.问题描述 存在一个简化的网格,如下图所示,在一定空间范围内,每一点都有一个确定的值与之对应,求一条最优路径A→B,使这条路径上所有点对应值之和取平均值最小。要求从A点出发,下一个点的位置只能取上一个点的下侧、右侧、右下侧位置中的一个,按此方法依次往下搜索,最终到达B结束。 图1.简化网格图 2.蚁群算法基本原理
相关文章
相关标签/搜索