摘要:针对物流配送中带时间窗的车辆路径问题,以最小化车辆使用数和行驶距离为目标,建立了多目标数学模型,提出了一种求解该问题的多目标文化基因算法。种群搜索采用遗传算法的进化模式和Pareto排序的选择方式,局部搜索采用禁忌搜索机制和存储池的结构,协调两者得到的Pareto非占优解的关系。与不带局部搜索的多目标遗传算法和单目标文化基因算法的对比实验表明,本文算法的求解质量较高。
关键词:带时间窗的车辆路径问题 文化基因算法 多目标优化 禁忌搜索
单位:天津财经大学商学院 天津300222
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社