改进免疫克隆算法的Job Shop调度

• 作者: 刘爱军 周振宇 姚豪 张煜东 杨育 邢青松
• 来源期刊: 重庆大学学报：自然科学版
• 学科: 工学
• 关键词: 生产控制 调度算法 并行免疫克隆算法 协同优化 克隆激励
• 年，卷（期）: 2011,（10）
• 页码范围: 61-67
• 分类号: TP278
• 语种: 中文

摘要

提出了基于种群协同进化的并行免疫克隆算法,将种群中个体的亲和度计算并行在多个计算节点上同时进行。引入免疫记忆机制,使抗体种群的演化过程和记忆单元的演化过程并行进行,更好地实现了抗体间的相互协作,保证了解集从可行域内部和不可行域边缘向着最优解逼近。采用了克隆增殖变异和交叉算子的操作,增加了种群中优秀个体获得克隆增殖实现亲和度成熟的机会,提高抗体群分布的多样性,在深度搜索和广度寻优之间取得了平衡。从而保证了算法较强的收敛性以及搜索空间的多样性。利用标准问题库对算法进行测试,并分析算法参数对算法结果的影响,仿真结果表明,该算法对待寻优空间的全局搜索能力和局部搜索能力以及算法的稳定性与计算速率都要强于简单免疫克隆算法和遗传算法等优化算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨育	重庆大学机械传动国家重点实验室	144	1680	23.0	30.0
2	邢青松	重庆大学机械传动国家重点实验室	20	195	9.0	13.0
3	刘爱军	重庆大学机械传动国家重点实验室	14	98	7.0	9.0
4	姚豪	重庆大学机械传动国家重点实验室	2	6	1.0	2.0