蚁群-鱼群混合算法在差异工件批调度中的应用
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(71671168)


Application of Ant Colony Hybrid Algorithm in Batch Scheduling of Differentiated Jobs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    调度问题是组合优化领域中一类重要的问题,批调度问题更是考虑了工件的尺寸和机器的容量,增加了调度的难度. 本文针对差异工件批调度问题,把蚁群算法和鱼群算法相结合,提出了一种混合算法:引入鱼群算法中拥挤度的概念,并且与蚁群算法相结合,这不仅能避免算法早熟现象的发生,也加快了算法后期的收敛速度. 通过负载率与利用率的比较,混合算法相对于单一的算法,有着更高的效率和更好的效果,能够使寻优个体更快的寻找到满意解.

    Abstract:

    Scheduling is an important issue in the field of portfolio optimization, and batch scheduling is more complicated since it takes into consideration of workpieces sizes and machine capacity. In this study, to solve the batch scheduling problems with non-identical sizes, we propose a hybrid algorithm based on ant colony algorithm and fish swarm algorithm. By introducing the fish algorithm's swarm degree into the ant colony algorithm, the hybrid algorithm does not only avoid the premature, but also accelerates the convergence speed of the algorithm. In respect of load rate and utilization, the optimization algorithm has higher efficiency and achieves better results, because it can reduce searching time in finding optimal solution.

    参考文献
    相似文献
    引证文献
引用本文

吕顺风,马科.蚁群-鱼群混合算法在差异工件批调度中的应用.计算机系统应用,2018,27(1):162-167

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-04-01
  • 最后修改日期:2017-04-20
  • 录用日期:
  • 在线发布日期: 2017-12-22
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号