[发明专利]一种基于协同进化的多回收站点垃圾收运方法

权利要求书

1.一种基于协同进化的多回收站点垃圾收运方法，其特征在于：使用CC-HGA(协同进化-混合遗传算法)改进聚类算法，将各垃圾收集点分配至合适的回收站点，从而将MSRCP转换成若干单回收点的垃圾收运问题；具体包括以下步骤：

Step 1使用改进三标准聚类算法将垃圾收集点集V_c中N个收集点划分到回收站集V_d中的M个垃圾回收站点，从而得到{V₁,V₂,...,V_M}；

Step 2 i＝1；

Step 3按照染色编码规则对V_i对应问题进行编码，并随机产生初始化子种群subpop_i，并对其中每个个体进行适应度函数计算；

Step 4根据适应度函数的优劣，采用轮盘赌选择算子选择保留及淘汰的个体；

Step 5使用交叉和局部搜索算子，依照一定的概率进行操作，生成新一代种群，适应度高的个体被保留遗传到下一代，直到满足迭代终止条件为止，得到V_i对应问题的最优解S_i；

Step 6 i＝i+1；

Step 7若i≤M，则转Step 3，继续新的子问题求解；

Step 8将子解合并：获得问题的最终解；

所述的改进三标准聚类算法具体步骤如下：

规则R1为到子集中收集点的平均距离，具体如下，对未分配收集点进行分配时，如果未分配收集点与其最近子集的平均距离和其次近子集的平均距离的差比大于33％，那么就将收集点选入分配备选收集点中，再根据分配备选收集点的差比大小，将最大的收集点首先分配，以此类推，直到不再出现差比大于33％的未分配收集点，这时再利用规则R2进行分配，

所述规则R2为到子集中极端点的最小差值距离，具体如下，对规则R1留下的未分配收集点进行分配时，计算未分配收集点到各个子集最远点与最近点的差值，把两个最小差值进行差比，如果差比大于40％，那么就将收集点选入分配备选收集点中，再根据分配备选收集点的差比大小，将最大的收集点首先分配，以此类推，直到不再出现差比大于40％的未分配收集点，这时再利用规则R3进行分配，

所述的规则R3为到子集中最近收集点的距离，具体如下，规则R1、R2都不能分配的收集点通过规则R3进行分配，首先计算出未分配收集点到已分配收集点的距离，最近点的收集点被分配在哪个子集，该未分配收集点就分配到这个子集。

2.根据权利要求1所述的一种基于协同进化的多回收站点垃圾收运方法，其特征在于：所述的染色编码规则为子集中有C个收集点，那么依次对收集点进行编号，收集点编号从1到C，在不同的染色体上，收集点编号的排序是不同的，这个排序就是收集点被服务的先后顺序，每个收集点有自己的一个附带属性，即收集点的需求量，初始化种群包含NP条染色体的集合，本文初始化种群是对C个收集点编号进行随机排列生成。

3.根据权利要求1所述的一种基于协同进化的多回收站点垃圾收运方法，其特征在于：所述的局部搜索算子以一定变异概率对初始化种群的每一条染色体依次进行SingleInsertion(SI)单插入、Double Insertion(DI)双插入、Swap交换算子和2-Opt算法四种局部搜索。