登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
蚁群-鱼群混合算法在差异工件批调度中的应用
  • 摘要

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

  • 作者

    吕顺风  马科  LV Shun-Feng  MA Ke 

  • 作者单位

    中国科学技术大学 管理学院,合肥,230026

  • 刊期

    2018年1期 ISTIC

  • 关键词

    蚁群算法  拥挤度  批调度  ant colony algorithm  swarm degree  batch scheduling 

相似文献 查看更多>>
3.215.182.81