vrpstw的混合改进蚁群优化算法 hybrid improved ant algorithm for vrpstwcui.pdfVIP

第27卷第3期 计算机应用研究 V01．27No．3 2010年3月 Researchof Mar．2010 Application Computers VR PSTW的混合改进蚁群优化算法冰 崔雪丽1，马 良2 (1．苏州科技学院经济与管理学院物流管理系，江苏苏州215011；2．上海理工大学管理学院管理科学与工程 系，上海200093) 摘要：软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型，定义了其惩罚函数并建立数学模型。 设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试，获得了 较好的效果，并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。 关键词：软时间窗车辆路径问题；蚁群算法；惩罚函数 中图分类号：0223， 文献标志码：A 文章编号：