您的位置: 专家智库 > >

辽宁省教育厅高等学校科学研究项目(20060701)

作品数:1 被引量:2H指数:1
相关作者:曹阳常春光宋晓宇更多>>
相关机构:沈阳建筑大学更多>>
发文基金:辽宁省教育厅高等学校科学研究项目国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇遗传算法
  • 1篇蚁群
  • 1篇蚁群算法
  • 1篇搜索
  • 1篇搜索算法
  • 1篇群算法
  • 1篇模糊加工时间
  • 1篇禁忌搜索
  • 1篇禁忌搜索算法
  • 1篇混合算法
  • 1篇JOB_SH...

机构

  • 1篇沈阳建筑大学

作者

  • 1篇宋晓宇
  • 1篇常春光
  • 1篇曹阳

传媒

  • 1篇小型微型计算...

年份

  • 1篇2008
1 条 记 录,以下是 1-1
排序方式:
求解模糊Job Shop调度的遗传算法与蚁群算法融合研究被引量:2
2008年
提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合策略的混合优化算法对以13个难的benchmarks问题经模糊化得到实例进行求解,在较短的时间内,得到的平均满意度较并行遗传算法(PGA)提高5.24%、较TSAB算法提高8.40%.采用算法融合策略构造的混合算法具有较强的搜索能力,说明提出的混合搜索策略是有效的.
宋晓宇常春光曹阳
关键词:遗传算法蚁群算法混合算法禁忌搜索算法模糊加工时间
共1页<1>
聚类工具0