约束法蚁群算法在多目标VRP中的研究

• 作者: 吴智铭 庞小红 章琦
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚁群算法 约束法 多目标 车辆路径问题
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 262-265
• 页数: 4页
• 分类号: TP30
• 字数: 4586字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2007.03.068

摘要

多目标车辆路径问题(MVRP)在物流研究领域具有重要的理论和现实意义,但由于各目标之间的相互联系和制约使得建模和求解具有很大的难度.在众多求解方法中,蚁群算法对解决类似组合优化问题具有明显的优势,蚁群算法已成功应用于一系列单目标优化问题,但对多目标问题的研究还处于起步阶段.侧重结合目标约束法与蚁群算法来研究多目标车辆路径问题,使各优化目标之间形成既彼此独立,又相互联系和制约的机制,最终求得多目标优化意义下的一种平衡解.仿真结果证明该算法具有良好的收敛性和运行效率,对于物流运输的实际运作具有重要的现实意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴智铭	上海交通大学自动化系	121	2157	27.0	41.0
2	章琦	上海交通大学自动化系	3	17	2.0	3.0
3	庞小红	上海交通大学自动化系	21	299	9.0	17.0