计算机应用研究

作者：李小川,刘媛华,王影歌,

单位：上海理工大学管理学院,上海200093；

关键词：车辆路径问题,时间窗,多目标,文化狼群算法,

基金：国家自然科学基金资助项目(11505114)；国家教育部人文社会科学研究一般项目(12YJC630127)；；

针对以最小化总距离和车辆数为目标的带时间窗车辆路径问题的求解，提出一种基于文化基因的狼群算法。根据客户近邻度矩阵构建初始狼群，提高狼群的优良性。结合问题特征与狼群算法的寻优思想，重新定义了群体的游走和突袭行为。提出头狼变异策略，增加了最优解的邻域搜索范围。受文化算法启发，将当前最优解的有利信息作为信仰空间的知识来指导狼群进化方向，提高搜索效率。仿真实验及与其他算法对比表明，文化狼群算法求解车辆数更少、总距离更短，且具有更好的稳定性。

来源：2020年第4期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第4期