您的位置： 专家智库 > >

中国科学技术大学研究生创新基金(KD2008073)

作品数：2 被引量：28H指数：2
相关作者：许瑞陈华平邵浩王栓狮朱俊红更多>>
相关机构：中国科学技术大学合肥工业大学更多>>
发文基金：中国科学技术大学研究生创新基金国家自然科学基金国家杰出青年科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 2篇调度
  • 2篇蚁群
  • 2篇蚁群算法
  • 2篇批调度
  • 2篇群算法
  • 2篇完工时间
  • 1篇调度问题
  • 1篇批调度问题
  • 1篇启发式算法
  • 1篇总完工时间
  • 1篇最大-最小蚂...
  • 1篇最大完工时间
  • 1篇蚂蚁系统
  • 1篇工件
  • 1篇工件尺寸

机构

  • 2篇中国科学技术...
  • 1篇合肥工业大学

作者

  • 2篇陈华平
  • 2篇许瑞
  • 1篇朱俊红
  • 1篇王栓狮
  • 1篇邵浩

传媒

  • 1篇计算机集成制...
  • 1篇系统工程学报

年份

  • 1篇2011
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
极小化总完工时间批调度问题的两种蚁群算法被引量：22
2010年
针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法。基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力。针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采用局部优化技术等改进措施,以克服传统蚁群算法收敛速度慢,易陷入局部最优的缺点。通过对比实验验证了所提算法的有效性。
许瑞陈华平邵浩王栓狮
关键词：批调度工件尺寸总完工时间蚁群算法启发式算法
基于MMAS算法的带到达时间批调度问题研究被引量：6
2011年
研究了工件带到达时间的目标为极小最大完工时间(C_(max))的单机批调度问题,采用最大-最小蚂蚁系统(max-min ant system,MMAS)进行求解。针对问题带到达时间以及分批的特性,提出了两种候选列表(candidate list)构建批序列,有效地缩小了搜索空间的维度;考虑两种候选列表的工件对构造解具有不同的影响,针对不同的候选列表设计了相应的启发式信息.仿真实验部分从求解质量和时间性能两方面比较了本文提出的算法和标准的蚂蚁系统(ant system,AS)算法以及使用不同候选列表的MMAS算法.结果表明,本文的算法在质量和时间两方面均全面优于标准的AS算法,而提出的候选列表使得该算法在大幅度提高时间性能的同时,仍然能够取得近似最优解,从而在求解质量和时间性能两方面取得平衡.
许瑞陈华平朱俊红
关键词：批调度最大完工时间蚁群算法最大-最小蚂蚁系统
全选 清除 导出
共1页<1>
聚类工具0