[发明专利]一种用于物流优化的类遗传方法

摘要

本发明公开了一种用于物流优化的类遗传方法，该方法提出一种由头部和躯干部两部分组成的染色体模型—类染色体，其中头部的基因用以确定各组在当前回路中被访问的顶点；躯干部分的基因用来确定一条GTSP回路，这样就能够得到有效的GTSP回路，而不需要进行附加的修正。在有效地提高计算效率的同时，又可以保持群体中基因片段的多样性。根据该染色体定义其相应的类交叉类变异类逆转等遗传操作—统称为类遗传操作，在类染色体和类遗传操作的基础上，采用传统遗传算法的流程就可以求解物流优化问题，该方法不需要GTSP向TSP的转化，不需要成本矩阵满足三角不等式，能够以统一的模式求解TSP，GTSP与TSP－GTSP混合问题。

主权项

1、一种用于物流优化的类遗传方法，其特征在于：至少包括如下步骤：步骤(1)：构造类染色体，类染色体对分组信息和被访问的顶点信息编码；步骤(2)：定义类交叉算子/操作完成类染色体的交叉任务；步骤(3)：定义类变异算子/操作完成类染色体的变异任务；步骤(4)：类逆转算子/操作完成类染色体的逆转任务；步骤(5)：类适应度函数完成类染色体的评价任务。