求解VRPTW问题的多目标模糊偏好蚁群算法

• 作者: 曾俊伟 李世威 王建强
• 来源期刊: 计算机应用研究
• 关键词: 车辆路径问题 时间窗 多目标 模糊效用 模糊评价 蚁群算法 最大-最小蚂蚁系统
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4495-4499
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.12.025

摘要

通过分析多目标的、有时间窗的车辆路径问题,对各个目标进行多属性模糊评判,结合相关专家的综合意见以及决策者自身对专家意见的偏好,将决策者对目标属性的离散意见转换为对各目标的综合意见；通过定义一种模糊综合排序指标来确定决策者对各目标的偏好权重,依据目标权重和各目标函数的规范化处理值,构建评价有时间窗的车辆路径问题的多目标模糊综合适应度函数；采用最大-最小蚂蚁系统算法对该问题进行求解；最后通过一个算例来说明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李世威	兰州交通大学交通运输学院	17	174	7.0	13.0
2	王建强	兰州交通大学交通运输学院	23	221	8.0	14.0
3	曾俊伟	兰州交通大学交通运输学院	81	434	11.0	17.0