河北省科学技术研究与发展计划项目(06213553)
- 作品数：5 被引量：45H指数：5
- 相关作者：张翠军王占锋张有华张敬敏邹慧更多>>
- 相关机构：石家庄经济学院河北师范大学更多>>
- 发文基金：河北省科学技术研究与发展计划项目国家高技术研究发展计划河北省教育厅科学技术研究计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 敏捷制造中制造资源选择问题的遗传算法被引量：7
- 2007年
- 对敏捷制造系统重构中的制造资源选择问题进行了分析,建立了数学模型,提出了一种适合求解该问题的遗传算法。该算法与解决同类问题的已有算法相比,编码方案和遗传算子均比较简单。实验结果表明,遗传算法在解的质量、稳定性和收敛速度方面具有优良性能。
- 张翠军贺毅朝王金山
- 关键词：敏捷制造资源选择遗传算法
- 基于车辆路径问题的蚁群遗传融合优化算法被引量：18
- 2008年
- 在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用遗传算法的变异算子对阶段最优解进一步优化。仿真结果表明,该算法能高效解决VRP,并且优化效果较好。
- 张翠军张敬敏王占锋
- 关键词：车辆路径问题蚁群算法遗传算法
- 基于二次分配问题的混合蚁群算法被引量：9
- 2008年
- 二次分配问题是组合优化领域中经典的NP-hard问题之一,应用广泛。在对二次分配问题进行分析的基础上,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入遗传算法的2-交换变异算子,增强了算法的局部搜索能力,提高了解的质量。实验结果表明,该算法在求解二次分配问题时优于蚁群算法和遗传算法。
- 张翠军邹慧张有华
- 关键词：NP-HARD问题混合蚁群算法局部搜索
- 基于有时间窗车辆路径问题的混合蚁群算法被引量：6
- 2008年
- 有时间窗的车辆路径问题是目前组合优化领域研究的热点问题,其归属于NP-hard问题。在对该问题进行分析的基础上,为之建立了数学模型,提出了一种求解该问题的混合蚁群算法。该算法通过在蚁群算法中引入λ-interchange变异算子,增强了算法的局部搜索能力,避免了早熟现象。实验结果表明,该算法能有效解决有时间窗的车辆路径问题。
- 张翠军张有华秦彭王占锋
- 关键词：组合优化混合蚁群算法局部搜索
- 求解非满载车辆调度问题的改进遗传算法被引量：6
- 2008年
- 车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。
- 王占锋张翠军许冀伟杜海莲
- 关键词：车辆路径问题遗传算法变异算子自适应
