一种求解时间窗车辆路径问题的多目标遗传算法

摘要：

带时间窗约束的车辆路径问题是一个NP-难问题,是对容量受限制的车辆路径问题的进一步扩展.该问题被描述成为一个多目标最优化问题,并为之提出了一种多目标遗传算法来解决该问题.在算法中设计了庄家法则作为构造非支配集的方法,改进了杂交算子,混合了可变概率的模拟退火法.实验结果表明该算法是求解带时间窗的车辆路径问题的一种高效的算法.

关键词： 车辆路径 遗传算法 多目标最优化 庄家法则 时间窗

作者: 刘敏 郑金华 罗雅博

作者单位: 湘潭大学信息工程学院,湖南,湘潭,411105

会议类型: 国内会议

会议名称: 第十一届中国人工智能学术年会

会议地点: 武汉

会议语种:中文

页码: 617-622

在线出版日期: 2005-09-20（万方平台首次上网日期，不代表论文的发表时间）