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

• 作者: 吕顺风 马科
• 来源期刊: 计算机系统应用
• 关键词: 蚁群算法 拥挤度 批调度
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 162-167
• 页数: 6页
• 字数: 5048字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006136

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马科	中国科学技术大学管理学院	4	5	2.0	2.0
2	吕顺风	中国科学技术大学管理学院	2	2	1.0	1.0