河北省教育厅科学技术研究计划(2004454)
- 作品数：3 被引量：24H指数：2
- 相关作者：张翠军王占锋张敬敏秦彭张有华更多>>
- 相关机构：石家庄经济学院更多>>
- 发文基金：河北省教育厅科学技术研究计划河北省科学技术研究与发展计划项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解VSPSTW问题的混合差分演化算法被引量：1
- 2009年
- 在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题。实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法。
- 张敬敏张翠军
- 关键词：车辆调度问题差分演化算法模拟退火算法
- 基于车辆路径问题的蚁群遗传融合优化算法被引量：18
- 2008年
- 在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用遗传算法的变异算子对阶段最优解进一步优化。仿真结果表明,该算法能高效解决VRP,并且优化效果较好。
- 张翠军张敬敏王占锋
- 关键词：车辆路径问题蚁群算法遗传算法
- 基于有时间窗车辆路径问题的混合蚁群算法被引量：6
- 2008年
- 有时间窗的车辆路径问题是目前组合优化领域研究的热点问题,其归属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入λ-interchange变异算子,增强了算法的局部搜索能力,避免了早熟现象。实验结果表明,该算法能有效解决有时间窗的车辆路径问题。
- 张翠军张有华秦彭王占锋
- 关键词：组合优化混合蚁群算法局部搜索
