混合哈里斯鹰优化算法求解带模糊需求的低碳多式联运路径规划问题

作者：黄琴; 张惠珍^*; 马良; 杨健豪

来源：计算机应用研究, 2023, 40(10): 2978-2999.

DOI：10.19734/j.issn.1001-3695.2023.03.0061

• 低碳多式联运
• 模糊需求
• 多目标
• 路径优化
• 哈里斯鹰算法

针对带限制的低碳多式联运路径规划问题的研究，在考虑模糊需求和碳排放量约束的条件下构建了路径成本、碳排放量等目标最小化的多目标多式联运数学模型。首先，根据模型特点使用机会约束规划处理用梯形模糊数表示的不确定需求；其次，改进了哈里斯鹰算法，采用路径重连算法、两种交叉算子和两种变异算子代替原算法中的搜索过程，在保留算法原有特性的前提下使其成功应用于离散优化问题。最后，以广西省南宁市到黑龙江省哈尔滨市的多式联运网络进行路径优化分析，给出了多个合理的路径方案。HHHO与其他算法进行对比结果显示，HHHO、NSGA-Ⅱ、GA、SA和PSO均在规定时间内得到了一组含有5个解的近似最优解集，HHHO的解集更加接近最优解集；HHHO及其他四种算法运行时间分别为86.50 s、118.26 s、101.67 s、81.22 s和68.40 s, HHHO在运行时间上比GA和NSGA-Ⅱ更快，验证了模型的正确性以及混合哈里斯鹰算法的有效性。

• 单位
  上海理工大学