您的位置: 专家智库 > >

赵雷

作品数:1 被引量:1H指数:1
供职机构:北京城建设计研究总院有限责任公司更多>>
相关领域:机械工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇机械工程

主题

  • 1篇遗传算法
  • 1篇搜索
  • 1篇搜索算法
  • 1篇退火算法
  • 1篇模拟退火
  • 1篇模拟退火算法
  • 1篇禁忌搜索
  • 1篇禁忌搜索算法
  • 1篇混合遗传算法
  • 1篇车间调度

机构

  • 1篇北京城建设计...
  • 1篇沈阳理工大学

作者

  • 1篇刘红军
  • 1篇赵帅
  • 1篇赵雷

传媒

  • 1篇制造技术与机...

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
一种基于GA-SA-TS算法的车间调度方法的研究被引量:1
2012年
运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了一种适用于解决车间调度方面问题的GA-SA-TS混合遗传算法。三种算法取长补短,避免了遗传算法局部搜索能力差和易早熟的缺点。同时运用GA-SA-TS算法,针对实际车间调度问题进行了仿真。通过该仿真结果可以看出,GA-SA-TS混合遗传算法对于解决车间调度问题是可行的,且在解的质量方面有所提高。
刘红军赵帅赵雷
关键词:混合遗传算法遗传算法模拟退火算法禁忌搜索算法
共1页<1>
聚类工具0