蜂群优化算法在车辆路径问题中的应用

• 作者: 杨进 马良
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 蜂群算法 优化
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 214-216
• 页数: 3页
• 分类号: TP18
• 字数: 3393字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.05.065

摘要

车辆路径问题(VRP)是组合优化中典型的NP难题.根据车辆路径问题的实际情况,考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法,蜂群算法.通过计算若干benchmark问题,并将结果与其他算法相比较与分析,验证了算法的有效性.蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,故不仅是拓宽蜂群算法的应用范围的有效的尝试,同时也给车辆路径问题提供了一种新的解决方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	杨进	上海理工大学理学院	19	135	7.0	11.0