|
|||||
|
|
| 采用改进二进制蝙蝠算法的任务调度算法 | |
| 作者单位： | ;1.中国科学院声学研究所国家网络新媒体工程技术研究中心;2.中国科学院大学 |
| 摘 要： | 针对海服务系统环境中任务完成时间过长的问题,提出一种基于改进二进制蝙蝠算法(IBBA)的任务调度算法。该算法通过在二进制蝙蝠算法(BBA)寻优过程中引入非线性惯性权重因子,平衡全局搜索和局部搜索能力;利用2个不同的邻居蝙蝠算子构成扰动项,避免算法陷入局部最优;利用自适应学习因子调整全局最优算子和邻居蝙蝠算子的权重,控制整个寻优过程由全局搜索为主向局部搜索为主过渡。实验结果表明:IBBA可以稳定地搜索到全局最优值,与现有的基于二进制粒子群算法(BPSO)和二进制蝙蝠算法的任务调度算法相比,在任务数较多时,基于IBBA的任务调度算法能避免过早收敛,使任务完成时间显著减少。在海服务网络中,将该算法应用于任务调度,可提高处理大粒度服务的效率。 |
| 关 键 词： | 任务调度 二进制蝙蝠算法 海服务 |
A Task Scheduling Algorithm Based on an Improved Binary Bat Algorithm |
|
| Abstract: | |
| Keywords: | |