您的位置： 专家智库 > >

江苏省科技攻关计划(BE2010070)

作品数：1 被引量：0H指数：0
相关作者：李家霁沈镇静郑湃更多>>
相关机构：中国科学院中国科学院研究生院更多>>
发文基金：江苏省科技攻关计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇收敛性
  • 1篇改进遗传算法
  • 1篇JOB_SH...
  • 1篇JOB

机构

  • 1篇中国科学院
  • 1篇中国科学院研...

作者

  • 1篇郑湃
  • 1篇沈镇静
  • 1篇李家霁

传媒

  • 1篇计算机系统应...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
一种求解Job Shop调度问题的改进遗传算法
2012年
传统遗传算法在求解Job Shop调度问题时存在收敛速度慢,易于早熟的缺点。在病毒遗传算法(VEGA)和灾变遗传算法的基础上提出了一种带有灾变因子的病毒遗传算法(IVEGA-C)。该算法在传统遗传算法的基本结构上加入了病毒感染操作和灾变操作,病毒感染操作实现了同代个体之间横向传递进化信息,灾变操作采用灭绝操作。正是这种改进加快了遗传算法的收敛速度,避免了早熟现象和陷入局部最优解。通过仿真实验验证了IVEGA-C算法在解决Job Shop调度问题中的性能优于传统GA算法和VEGA算法。最后给出了应用该算法的一个实例。
沈镇静郑湃李家霁
关键词：JOB收敛性
全选 清除 导出
共1页<1>
聚类工具0