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

发布时间：2021-06-05 13:33

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

【文章来源】：计算机集成制造系统. 2020,26(06)北大核心EICSCD

【文章页数】：15 页

【文章目录】：
0 引言
1 问题描述
    1.1 碳排放模型
    1.2 LCLRP数学模型
2 考虑燃油消耗的选址路径问题优化
    2.1 超启发算法概述
    2.2 选择策略描述
    2.3 接受准则描述
        (1)接受所有解
        (2)概率接受
        (3)模拟退火
        (4)大洪水
    2.4 算法流程
    2.5 底层启发式算子描述
        (1)变异算子
            1)路径变异算子。
            2)配送中心变异算子。
        (2)局部搜索算子
            1)LLH7:
            2)LLH8:
            3)LLH9:
            4)LLH10:
        (3)破坏重组算子
        (4)交叉算子
            1)LLH12:
            2)LLH13:
3 实验结果及分析
    3.1 算法参数设定正交实验
    3.2 不同接受准则实验结果对比
    3.3 算法求解基本LRP有效性分析
    3.4 算法求解LCLRP有效性分析
    3.5 LCLRP与CLRP对比实验分析
4 结束语


【参考文献】：
期刊论文
[1]低碳定位——车辆路径问题[J]. 张春苗,赵燕伟,张景玲,冷龙龙,王海燕.  计算机集成制造系统. 2017(12)
[2]基于遗传算法的闭环物流网络随机规划模型[J]. 李伯棠,赵刚,葛颖恩.  计算机集成制造系统. 2017(09)
[3]多车型动态需求车辆路径问题建模及优化[J]. 张景玲,赵燕伟,王海燕,介婧,王万良.  计算机集成制造系统. 2010(03)
[4]突发公共事件应急系统中的模糊多目标定位-路径问题研究[J]. 代颖,马祖军,郑斌.  管理评论. 2010(01)
[5]应急物流系统中的模糊多目标定位-路径问题[J]. 郑斌,马祖军,方涛.  系统工程. 2009(08)
[6]有能力约束车辆路径问题的量子进化算法[J]. 赵燕伟,彭典军,张景玲,吴斌.  系统工程理论与实践. 2009(02)

硕士论文
[1]扰动型超启发式算法的适应度地貌分析[D]. 姜毅.大连理工大学 2013
[2]基于带Path-Relinking的GRASP的超启发式方法[D]. 邱俊荧.大连理工大学 2011



本文编号：3212262