基于改进克隆选择算法的含调整时间并行机调度

被引：5

作者：

牛群

周台金

王小海

张红运

机构：

[1] 上海大学上海市电站自动化技术重点实验室

[2] 上海大学机电工程与自动化学院

来源：

东南大学学报(自然科学版) | 2012年 / 42(S1)卷 / 自然科学版期

关键词：

并行机调度; 克隆选择算法; 编码方式;

D O I：

暂无

中图分类号：

TB114 [概率论、数理统计的应用];

学科分类号：

100401 [流行病与卫生统计学];

摘要：

针对实际工业生产中广泛存在的带调整时间的并行机调度这一类NP难问题,研究并提出了一种改进的克隆选择算法(HSMCSA).为了提高算法的求解效率,特别是对大规模问题的优化性能,提出了一种基于单机排序的均匀插入分割点的编码方法;在此基础中进一步研究了基于单机调度最优解与随机解混合启发式初始化策略,有效提高了初始解性能;最后详细对比和分析了克隆选择算法中4种变异操作的优化性能,实现了基于改进的克隆选择算法的带调整时间的并行机调度问题的优化求解.仿真实验结果表明:所提出的改进克隆选择算法具有更好的优化性能;与遗传算法相比,求解性能提高了18.5%,与基本克隆选择算法相比提高了7.2%.

引用

页码：163 / 167

页数：5

共 6 条

[1]

免疫克隆选择算法求解柔性生产调度问题 [J].