您的位置: 专家智库 > 作者详情>舒锋

舒锋

作品数:2 被引量:3H指数:1
供职机构:中国科学技术大学更多>>
发文基金:国家教育部博士点基金国家自然科学基金更多>>
相关领域:自动化与计算机技术机械工程更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇自动化与计算...
  • 1篇机械工程

主题

  • 2篇调度
  • 2篇调度问题
  • 2篇遗传算法
  • 2篇退火遗传算法
  • 2篇批处理
  • 2篇批处理机
  • 2篇批调度
  • 2篇批调度问题
  • 2篇平行机
  • 2篇模拟退火
  • 2篇模拟退火遗传...
  • 2篇差异工件
  • 2篇处理机
  • 1篇组合优化
  • 1篇SAGA

机构

  • 2篇中国科学技术...

作者

  • 2篇舒锋
  • 1篇李小林
  • 1篇陈华平
  • 1篇杜冰
  • 1篇操张进

传媒

  • 1篇计算机应用研...

年份

  • 1篇2011
  • 1篇2010
2 条 记 录,以下是 1-2
排序方式:
SAGA算法在差异工件平行机批调度问题中的应用研究
调度问题是组合优化领域中一类重要的问题,它广泛地应用在制造业、现代物流和网络通信等领域,本文主要研究的是生产调度问题,有效的调度能够提高机器利用率、降低成本、增加利润和提升客户满意度。本文的研究目标是最小化差异工件平行机...
舒锋
关键词:调度差异工件批处理机模拟退火遗传算法组合优化
文献传递
差异工件平行机批调度问题的SAGA被引量:3
2010年
为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法(simulated annealing genetic algo-rithm,SAGA)。将模拟退火算法(simulated annealing,SA)的状态转移操作引入基于最优保留的遗传算法(geneticalgorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期采用了一个加速适应函数。同时,将缺点较多的单切点交叉方式改换为效果更好的双切点交叉方式。实验结果表明,与以往文献中的GA、BFLPT(best-fit longest processing time)和FFLPT(first-fit longest processing time)启发式规则等相比,SAGA是有效的。
舒锋陈华平杜冰李小林操张进
关键词:调度批处理机模拟退火遗传算法
共1页<1>
聚类工具0