基于车辆路径问题的蚁群遗传融合优化算法

• 作者: 张敬敏 张翠军 王占锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 蚁群算法 遗传算法 融合优化算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 233-235
• 页数: 3页
• 分类号: TP301.6
• 字数: 3489字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.04.072

摘要

在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法.该算法首先采用蚁群算法产生阶段最优解,然后利用遗传算法的变异算子对阶段最优解进一步优化.仿真结果表明,该算法能高效解决VRP,并且优化效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张敬敏	石家庄经济学院计算机科学系	26	148	7.0	11.0
2	张翠军	石家庄经济学院计算机科学系	15	145	7.0	11.0
3	王占锋	石家庄经济学院计算机科学系	11	82	5.0	9.0