物流运输调度问题的混沌烟花算法——基于多车型供应链

发布时间：2021-03-02 14:20

　　为了满足供应链物流的不同需求,考虑多种车型、车辆容量、车辆油耗、车辆最大配送距离等约束条件,以最小油耗、最短配送距离为目标,建立多车型供应链物流运输调度模型（Multi-Type Vehicle Routing Problem in Supply Chain,MTVRPSC）,并提出一种混沌烟花算法求解该模型。该算法以烟花算法为核心,提出一种编解码策略实现连续空间到MTVRPSC离散空间的映射,重新定义算法的适应度函数、适应度值和适应度的比较方法,并采用混沌初始化策略和混沌搜索策略来增强算法收敛效果。实验结果表明,所提出的算法在求解MTVRPSC时具有较强的寻优能力和稳定性。 

【文章来源】：计算机工程与应用. 2019,55(03)北大核心

【文章页数】：7 页

【文章目录】：
1 引言
2 多车型供应链物流运输调度模型
3 混沌烟花算法
    3.1 烟花算法
        3.1.1 爆炸算子
        3.1.2 变异算子
        3.1.3 选择策略
    3.2 编解码策略
        3.2.1 编码策略
        3.2.2 解码策略
    3.3 适应度函数
        3.3.1 适应度函数的定义
        3.3.2 适应度值
        3.3.3 适应度的比较
    3.4 混沌优化算法
        3.4.1 混沌初始化策略
        3.4.2 混沌搜索策略
    3.5 算法步骤
4 实验与分析
    4.1 实验算例
    4.2 算法参数设置
    4.3 实验结果与分析
5 结束语


【参考文献】：
期刊论文
[1]应用混沌烟花算法求解置换流水车间问题[J]. 曹磊,叶春明,黄霞.  计算机应用与软件. 2016(11)
[2]二进制反向学习烟花算法求解多维背包问题[J]. 薛俊杰,王瑛,孟祥飞,肖吉阳.  系统工程与电子技术. 2017(02)
[3]自适应烟花算法在重型装备装载中的应用[J]. 陈璇,樊永生,余红英,杨臻.  科学技术与工程. 2016(25)
[4]基于仿生理论的新型优化算法综述[J]. 杨雁莹,徐仙伟,曹霁.  计算机仿真. 2016(06)
[5]改进混沌烟花算法的多目标调度优化研究[J]. 包晓晓,叶春明,计磊,黄霞.  计算机应用研究. 2016(09)
[6]烟花算法求解JSP问题的研究[J]. 包晓晓,叶春明,黄霞.  计算机工程与应用. 2017(03)
[7]粒子群算法解决置换流水车间调度问题方法综述[J]. 于承敏,郑丽萍,张民.  机械设计与制造. 2012(08)
[8]群体智能典型算法研究综述[J]. 余建平,周新民,陈明.  计算机工程与应用. 2010(25)
[9]遗传算法研究综述[J]. 葛继科,邱玉辉,吴春明,蒲国林.  计算机应用研究. 2008(10)



本文编号：3059414