一种基于协同进化的多回收站点垃圾收运方法

摘要

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