【优化算法】遗传算法求最短路径

【优化算法】遗传算法求最短路径

原创 天天Matlab 天天Matlab 前天

一、问题分析

如图如示，将节点编号，依次为1.2.3.4.5.6.7.8.9.10.11，由图论知识，则可写出其带权邻接矩阵为：

     0     2     8     1   500   500   500   500   500   500   500

     2     0     6   500     1   500   500   500   500   500   500

     8     6     0     7   500     1   500   500   500   500   500

     1   500     7     0   500   500     9   500   500   500   500

   500     1   500   500     0     3   500     2   500   500   500

   500   500     1   500     3     0     4   500     6   500   500

   500   500   500     9   500     4     0   500   500     1   500