改进智能水滴算法求解混合时间窗车辆路径问题

• 作者: 倪静 王涛
• 来源期刊: 科技管理研究
• 学科: 社会科学
• 关键词: 多目标车辆路径问题 混合时间窗 改进智能水滴算法 遗传算法
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 管理理论与方法
• 页码范围: 246-253
• 页数: 8页
• 分类号: F252|F224|G301
• 字数: 5583字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7695.2019.11.032

摘要

针对多目标车辆路径问题,研究车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型.在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,并运用Solomon标准对测试算例和实际算例进行验证.比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优,并且竞争选择改进智能水滴遗传混合算法求解算例效果最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪静	上海理工大学管理学院	60	158	8.0	10.0
2	王涛	上海理工大学管理学院	24	89	6.0	8.0