混沌自适应水波算法在包装配送问题中的应用

发布时间：2021-09-05 12:19

　　追求高效的启发式算法是包装配送问题的重要研究方向。对此,设计一种求解包装配送问题的混沌自适应水波算法（CAWWA）。根据包装配送问题特征设计水波算法（WWA）个体表达式;利用混沌系统生成WWA算法初始种群,并提出一种自适应调整的碎波系数,根据进化代数调整算法搜索范围;利用包装配送实例和6个国际算例进行仿真实验。结果表明,该算法能够适用于包装配送问题求解,且与GA算法、TS算法和ACO算法相比,其全局搜索能力更强、收敛速度更快。 

【文章来源】：计算机应用与软件. 2019,36(10)北大核心

【文章页数】：6 页

【文章目录】：
0 引 言
1 包装配送问题的数学模型
2 标准水波算法
    2.1 基本原理
    2.2 传播算子
    2.3 折射算子
    2.4 碎波算子
3 混沌自适应水波算法
    3.1 个体表达式构造
    3.2 个体表达式解析
    3.3 混沌初始化
    3.4 碎波系数自适应调整
    3.5 CAWWA算法求解包装配送问题
4 仿真实验
5 结 语


【参考文献】：
期刊论文
[1]遗传-蚁群算法在灾后应急物资路径规划问题中的应用研究[J]. 王帅,蒋华伟.  计算机应用与软件. 2018(09)
[2]基于模拟退火的自适应水波优化算法[J]. 王万良,陈超,李笠,李伟琨.  计算机科学. 2017(10)
[3]一种基于混沌和单纯形法的水波优化算法[J]. 吴秀丽,周永权.  计算机科学. 2017(05)
[4]混合模拟植物生长算法在包装件配送中的应用[J]. 樊贵香.  包装工程. 2016(13)
[5]基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J]. 裴小兵,贾定芳.  数学的实践与认识. 2016(02)
[6]改进遗传算法求解VRP问题[J]. 周生伟,蒋同海,张荣辉.  计算机仿真. 2013(12)



本文编号：3385338