基於蟻羣算法的最短路徑尋優MATLAB實現(任意矩陣平均值最小)

目錄 問題描述 蟻羣算法基本原理 最短路徑規劃模型建立 MATLAB代碼實現 驗證 1.問題描述 存在一個簡化的網格,如下圖所示,在一定空間範圍內,每一點都有一個確定的值與之對應,求一條最優路徑A→B,使這條路徑上所有點對應值之和取平均值最小。要求從A點出發,下一個點的位置只能取上一個點的下側、右側、右下側位置中的一個,按此方法依次往下搜索,最終到達B結束。 圖1.簡化網格圖 2.蟻羣算法基本原理
相關文章
相關標籤/搜索