基于聚类的混合多目标遗传算法在车辆路径问题中的应用

• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 车辆路径问题 多目标遗传算法 聚类方法 擂台赛法则
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文

摘要

建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了＂早熟＂等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。