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