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

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