基于多目标遗传算法求解时间窗车辆路径问题

• 作者: 刘敏 蒋浩 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径 遗传算法 多目标最优化 擂台法则
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 186-189,207
• 页数: 5页
• 分类号: TP18
• 字数: 5373字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.09.057

摘要

有别于传统的单目标方法,将带时间窗约束的车辆路径问题描述成为一个多目标最优化问题,并为之提出了一种多目标遗传算法.在算法中设计了擂台法则作为构造非支配集的方法,提出了可变爬山率的局部爬山法,并通过将组合种群分成多层非支配集来实现精英保留策略.实验结果表明,该算法能有效地求解车辆路径问题并且为决策者提供了强有力的决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	刘敏	湘潭大学信息工程学院	11	42	3.0	6.0
3	蒋浩	湘潭大学信息工程学院	4	158	3.0	4.0