(录用定稿)网络首发时间:2019-01-29 18:33:04

云制造环境下基于NSBBO改进的任务调度算法

郑楚红彭勇徐一鸣廖毅

为了更好地实现云制造环境下任务调度的多目标优化,满足高度个性化的用户需求,基于非支配排序生物地理优化(Non-dominated Sorting Biogeography-based Optimization,NSBBO)算法提出一种具有反映用户偏好机制的任务调度算法。该算法采用均匀分配权重策略根据定性的用户偏好获取调度目标的权重系数组,并据此定义一个偏好度来评估调度方案的质量,取代NSBBO算法中的拥挤距离判断,以指导算法寻找最优解时反映用户偏好,提高算法柔性。此外,通过设计一个梯形迁移率计算模型改进算法,扩大搜索邻域,弥补算法易陷入局部最优解的不足。通过实例证明了该算法能有效求解云制造环境下多目标任务调度问题,并为用户提供一组更个性化的调度方案。

江苏省产学研联合创新资金项目(No.2013015-35); 江苏省交通运输厅资助项目(No.2012X08-2);

云制造; 非支配排序生物地理优化算法; 用户偏好; 任务调度算法; 均匀分配权重策略; 迁移率;

TP301.6

中国知网独家网络首发,未经许可,禁止转载、摘编。

计算机工程

Computer Engineering

ISSN:1000-3428

中文核心期刊

1098732K
在线咨询 用户反馈