- 专利标题: 一种基于协同进化的多回收站点垃圾收运方法
-
申请号: CN201910778661.X申请日: 2019-08-22
-
公开(公告)号: CN110516870B公开(公告)日: 2023-09-22
- 发明人: 张玉州 , 张子为
- 申请人: 安庆师范大学
- 申请人地址: 安徽省安庆市菱湖南路128号
- 专利权人: 安庆师范大学
- 当前专利权人: 安庆师范大学
- 当前专利权人地址: 安徽省安庆市菱湖南路128号
- 代理机构: 温州市品创专利商标代理事务所
- 代理商 洪中清
- 主分类号: G06Q10/047
- IPC分类号: G06Q10/047 ; G06Q50/26 ; G06F18/23 ; G06N3/126
摘要:
本发明提供一种基于协同进化的多回收站点垃圾收运方法,使用CC‑HGA改进聚类算法,将各垃圾收集点分配至合适的回收站点,从而将MSRCP转换成若干单回收点的垃圾收运问题;具体包括8个步骤实现对多回收站点垃圾收运。本发明的有益效果是:改进聚类算法结合CC框架对解空间进行分解,提供更好的分组,子群体的进化协作引导整个种群的进化,有效加快算法的效率,提高算法解决高维问题的能力;混合遗传算法改进了局部搜索算子,扩大了解的搜索范围,克服了算法解决问题时遇到的早收敛问题。
公开/授权文献
- CN110516870A 一种基于协同进化的多回收站点垃圾收运方法 公开/授权日:2019-11-29