说明:路径损耗的仿真程序,比较简单,但很常用的啊
说明:matlab练习程序(单源最短路径Bellman-Ford) 该算法可以用来解决一般(边的权值为负)的单源最短路径问题,而dijkstra只能解决权值非负的情况。此算法使用松弛技术,对每一个顶点,逐步减少源到该顶点的路径的估计值,直到达到最短的路径。
说明:这是最短路径算法的MATLAB编程,简单易懂,实用性较强,利用了距离矩阵作为输入量,经过不断更新计算然后回溯找到最短(即最优)路径。
说明:3 OPT交换算子 简单有效的把路径进行交换 在产生初始解后 可以根据这样的3边交换算子随机得到更多的解,扩大初始化种群。增加解的数量有助于产生更高质量的解