说明:蚁群算法 适合寻找最优问题,实现最短路径。
说明:蚁群算法是一种用来在图中寻找优化路径的机率型算法。是一种求解组合最优化问题的新型通用启发式方法,该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型,基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。
说明:寻找最优解或最佳路径的多种matlab算法,其中包括蚁群算法,贪婪算法,哈密顿算法,floyd算法,dijkstra算法,遗传算法等
说明:该程序用Dijkstra算法寻找最小路径。输入为起点,终点,邻接矩阵。输出为最短距离,最短距离对应的路程。代码有详细注释说明。
说明:通过A星算法寻找最优路径到达目标,可自由设置障碍,能运行成功
说明:用matlab编写的蚁群算法最短路径寻找程序,压缩包内包含了网络结点坐标。