低碳视角下改进DMBSO算法的垃圾收运路径优化

摘要：

为解决"垃圾围城"难题,设计改进基于讨论机制的头脑风暴优化(discussion mechanism based brain storm optimiza-tion,DMBSO)算法对垃圾收运路径进行优化.首先,在低碳环保背景下,考虑车辆载重对碳排放量的影响,建立了以最短路径和极小化碳排放量为目标的绿色垃圾收运路径优化模型;然后设计改进DMBSO算法,其包含组间讨论和组内讨论,使算法在全局搜索和局部搜索达到平衡,并且引入逆转算子、启发式交叉算子和精英保留策略,使改进DMBSO算法适用于解决离散组合优化问题;最后对9个标准算例和1个实例进行仿真,结果表明改进DMBSO算法优于头脑风暴优化(brain storm optimiza-tion,BSO)算法和蚁群算法(ant colony optimization,ACO)算法,能够同时降低运输距离和碳排放量,具有很好的收敛效果和鲁棒性.

关键词：车辆路径问题、垃圾收运路径、碳排放、改进头脑风暴优化算法

所属期刊栏目：21

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金;国家自然科学基金面上项目

在线出版日期：2021-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：9932-9939