基于蚁群选择超启发算法的低碳选址—路径问题

作者:王舜; 赵燕伟*; 冷龙龙; 张春苗; 蒋海青
来源:计算机集成制造系统, 2020, 26(06): 1702-1716.
DOI:10.13196/j.cims.2020.06.026

摘要

针对有容量约束的低碳选址—路径问题,提出一种基于蚁群选择机制的超启发算法用于模型求解,即将蚁群选择机制作为超启发算法的选择策略。首先对蚁群选择策略进行参数寻优,将高层策略进行对比实验分析得出最优的接受准则,即只接受好解(OI),并与得到的蚁群选择策略参数进行优化组合。此外,与其他算法的对比实验验证了所提算法的有效性。最后分别对以最少碳排放量和最小成本为目标的模型进行求解分析对比,结果表明考虑碳排放的选址—路径模型可以有效减少碳排放量。

全文