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

• 作者: 周台金 张红运 牛群 王小海
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行机调度 克隆选择算法 编码方式
• 年，卷（期）: 2012,（z1）
• 页码范围: 163-167
• 分类号: TP301.6
• 字数: 5757字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.S1.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛群	上海大学上海市电站自动化技术重点实验室	6	60	4.0	6.0
2	周台金	上海大学机电工程与自动化学院	1	3	1.0	1.0
3	王小海	上海大学上海市电站自动化技术重点实验室	1	3	1.0	1.0
4	张红运	上海大学机电工程与自动化学院	1	3	1.0	1.0