混合改进人工鱼群算法逆向回收车辆路径问题的研究

作     者：魏洁 刘畅 郑迎迎 WEI Jie;LIU Chang;ZHENG Yingying

作者机构：杭州电子科技大学管理学院浙江杭州310018 

出 版 物：《信息与管理研究》 (Journal of Information and Management)

年 卷 期：2022年第7卷第4期

页      面：59-72页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家社会科学基金项目(18BGL182) 

主　　题：逆向回收 路径优化 混合改进人工鱼群算法 ε-约束法 自适应改进 

摘      要：以电子废弃物回收为例,考虑车辆路径问题(VRP),以运输成本、时间窗下的惩罚成本和碳排放成本最小为目标,构建多目标VRP非线性规划模型,并提出用混合改进人工鱼群算法对该模型进行求解。在确定初始人工鱼群规模前引入ε-约束法,实现人工鱼群规模的自适应生成并加快算法收敛速度。通过对人工鱼群算法视野、步长及拥挤度因子的自适应改进以改善算法易陷入局部最优解的缺陷。利用算例仿真实验验证设计的混合改进人工鱼群算法在求解精度和收敛速度上的优越性。结果表明,该算法具有较强的全局寻优能力,能有效地解决逆向回收车辆路径优化问题,可为电子废弃物逆向回收车辆路径规划提供参考建议。