VRPSTW的混合改进蚁群优化算法

• 作者: 崔雪丽 马良
• 来源期刊: 计算机应用研究
• 关键词: 软时间窗车辆路径问题 蚁群算法 惩罚函数
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 845-848,852
• 页数: 5页
• 分类号: O223
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.010

摘要

软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型.设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例.经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院管理科学与工程系	254	3597	28.0	49.0