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

摘要

本发明提供一种基于协同进化的多回收站点垃圾收运方法，使用CC‑HGA改进聚类算法，将各垃圾收集点分配至合适的回收站点，从而将MSRCP转换成若干单回收点的垃圾收运问题；具体包括8个步骤实现对多回收站点垃圾收运。本发明的有益效果是：改进聚类算法结合CC框架对解空间进行分解，提供更好的分组，子群体的进化协作引导整个种群的进化，有效加快算法的效率，提高算法解决高维问题的能力；混合遗传算法改进了局部搜索算子，扩大了解的搜索范围，克服了算法解决问题时遇到的早收敛问题。

主权项

1.一种基于协同进化的多回收站点垃圾收运方法，其特征在于：使用CC-HGA改进聚类算法，将各垃圾收集点分配至合适的回收站点，从而将MSRCP转换成若干单回收点的垃圾收运问题；具体包括以下步骤：/nStep 1使用改进三标准聚类算法将垃圾收集点集V_c中N个收集点划分到回收站集V_d中的M个垃圾回收站点，从而得到{V₁,V₂,...,V_M}；/nStep 2 i＝1；/nStep 3按照染色编码规则对V_i对应问题进行编码，并随机产生初始化子种群subpop_i，并对其中每个个体进行适应度函数计算；/nStep 4根据适应度函数的优劣，采用轮盘赌选择算子选择保留及淘汰的个体；/nStep 5使用交叉和局部搜索算子，依照一定的概率进行操作，生成新一代种群，适应度高的个体被保留遗传到下一代，直到满足迭代终止条件为止，得到V_i对应问题的最优解S_i；/nStep 6 i＝i+1；/nStep 7若i≤M，则转Step 3，继续新的子问题求解；/nStep 8将子解合并：获得问题的最终解。/n