崔雪丽
- 作品数:7 被引量:138H指数:5
- 供职机构:苏州科技学院经济与管理学院物流管理系更多>>
- 发文基金:中国博士后科学基金国家自然科学基金上海市教育发展基金会“曙光计划”项目更多>>
- 相关领域:理学更多>>
- VRPSTW的混合改进蚁群优化算法被引量:4
- 2010年
- 软时间窗车辆路径问题(VRPSTW)是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。
- 崔雪丽马良
- 关键词:蚁群算法惩罚函数
- 模糊约定时间车辆路径问题及其蚂蚁算法求解被引量:16
- 2009年
- 模糊约定时间车辆路径问题是基于模糊预约时间,体现顾客偏好的一种车辆路径问题.建立了该问题的数学模型,针对其多目标性质,对几个目标分别给以权系数进行线性加权.在蚂蚁算法思想基础上,设计了用于求解该问题的改进型算法,并计算了Solomon问题库中的实例.经过大量数据测试,分析了蚂蚁算法中各参数以及各目标权系数的不同取值组合对结果的影响,获得了较好的结果.
- 崔雪丽朱道立马良
- 关键词:车辆路径问题蚂蚁算法
- 有缺货限制的VRP蚂蚁算法研究被引量:13
- 2003年
- 在经典VRP的基础上,结合实际背景提出一种缺货情况下的车辆路径问题,并给出基于蚂蚁系统寻优思想的求解方法. 经大量数据测试,获得了较好的结果.
- 崔雪丽马良
- 关键词:VRP蚂蚁算法
- VRP的混合改进型蚂蚁算法求解
- 2009年
- 在近几年出现的一种新的优化思想——蚂蚁算法的基础上,针对车辆路径问题,设计用于求解该问题的混合改进型算法并求解标准数据库中的大量实例。经过大量数据测试和验证,并与其他启发式算法相比较,获得了较好的结果。
- 崔雪丽朱振刚
- 关键词:VRP混合蚂蚁算法邻域搜索算法
- 带时间窗车辆路径问题的混合改进型蚂蚁算法被引量:10
- 2009年
- 带时间窗车辆路径问题(VRPTW)是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并与其他启发式算法所得结果进行比较,获得了较好的效果。
- 崔雪丽朱道立
- 关键词:带时间窗车辆路径问题混合蚂蚁算法
- 多目标0-1规划的蚂蚁优化算法被引量:13
- 2007年
- 针对多目标0-1规划问题,设计一种新的求解方法——蚂蚁优化算法,并在计算机上予以实现,经与已有的算法相比较以及大量数据测试和验证,获得了较好的结果。
- 崔雪丽马良
- 关键词:多目标蚂蚁算法
- 车辆路径问题(VRP)的蚂蚁搜索算法被引量:87
- 2004年
- 车辆路径问题(vehicleroutingproblem,VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解VRP的蚂蚁搜索算法.通过定义基本的人工蚂蚁状态转移概率,并结合局部搜索策略,用迭代次数控制算法的运行时间,从而使该方法具有实用意义和可操作性.经一系列数据测试和验证,并与若干已有的经典算法相比较,获得了较好的结果.
- 崔雪丽马良范炳全
- 关键词:VRP蚂蚁算法搜索