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

摘要：

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

关键词：蚁群算法、拥挤度、批调度

所属期刊栏目：27

分类号：TP3;TP1

资助基金：国家自然科学基金71671168

在线出版日期：2018-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：162-167