10 现在的位置:首页 > 期刊导读 > 2012 > 10 >

采用改进二进制蝙蝠算法的任务调度算法

【作者】 黄兴旺 [1] 曾学文 [2] 郭志川 [2] 韩锐 [2]

【关键词】 任务调度 二进制蝙蝠算法 海服务

摘要】针对海服务系统环境中任务完成时间过长的问题,提出一种基于改进二进制蝙蝠算法(IB-BA)的任务调度算法.该算法通过在二进制蝙蝠算法(BBA)寻优过程中引入非线性惯性权重因子,平衡全局搜索和局部搜索能力;利用2个不同的邻居蝙蝠算子构成扰动项,避免算法陷入局部最优;利用自适应学习因子调整全局最优算子和邻居蝙蝠算子的权重,控制整个寻优过程由全局搜索为主向局部搜索为主过渡.实验结果表明:IBBA可以稳定地搜索到全局最优值,与现有的基于二进制粒子群算法(BPSO)和二进制蝙蝠算法的任务调度算法相比,在任务数较多时,基于IBBA的任务调度算法能避免过早收敛,使任务完成时间显著减少.在海服务网络中,将该算法应用于任务调度,可提高处理大粒度服务的效率.

上一篇: 小波降噪卡尔曼滤波锂电池荷电状态估计
下一篇: 人体步态复杂度的递归图和递归定量分析研究

© 2015 《西安交通大学学报》编辑部  地址:西安市咸宁西路28号  邮编:710049
互联网备案号:陕ICP备07500839号