求解多目标带时间窗VRP问题的文化狼群算法

分类： 计算机科学 >> 计算机科学的集成理论 提交时间： 2019-01-28 合作期刊: 《计算机应用研究》

李小川 刘媛华 王影歌

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

 点击量 1824  下载量 1138  评论