精选优质文档-倾情为你奉上遗传算法求解最短路径问题3.3.1最短路径问题的图论描述在中，与V中的有序偶（Vi，Vj）对应的边e，称为图的有向边，同时与V中的顶点的无序偶Vi*Vj相对应的边e，称为图的无向边，并且如果在中，与V中的顶点的无序偶Vi*Vj相对应的边e，全部都是无向边的话，这个图就叫做无向图，与V中的有序偶（Vi，Vj）对应的边e，都是有向边的话，这个图就叫做有向图。为了方便实验，与进行仿真分析，本文所有实验的算法都选用的是无向图。3.3.2染色体编码具体在进行染色体编码的时候，我么对于各顶点号是进行按自然编排的，然后按照编排的顺序将每个待选的顶点作为一个染色体的基因，基因编排的顺序也就是一条路径之中出现的先后顺序，所以可以看出来，具体的染色体的总长度应该和顶点的个数保持持平。3.3.3适应函数 对于前面假设的性能函数在此处可以进行一些稍微的改进，因为是求距离，所以此处我们将前面误差的平方和，看成是各个顶点之间距离的平方和，具体如下面公式（3-6）以及公式（3-7）所示：
