时间约束云工作流调度的粒子群搜索方法
来源：计算机集成制造系统杂志2016年第2期北京时间：
作者：曹斌,王小统,熊丽荣,范菁
单位：浙江工业大学计算机科学与技术学院
摘要：为了快速找到较优的调度方案,针对时间约束工作流调度问题,即能在满足用户的截止时间约束的条件下最小化调度费用,提出基于粒子群算法的最优调度方案搜索方法。利用关键路径进行粒子初始化和搜索阶段的筛选处理,不但能够显著提高搜索结果的精度,而且减少了搜索的计算时间。将改进算法和传统粒子群优化算法进行了实验评估对比,实验数据证明,使用该方法使粒子搜索的时间少于传统粒子群算法,并且结果也优于传统方法。
关键词：工作流调度,粒子群算法,关键路径,云计算
基金资助：国家自然科学基金资助项目(61173097,61202202);浙江省重大科技专项重大工业资助项目(2013C01112);杭州市重大科技创新专项资助项目(20132011A16)。
