解优先级约束并行机调度问题的人工免疫算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 免疫理论 优先级 并行机 调度
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 工程与应用
• 页码范围: 208-210,213
• 页数: 4页
• 分类号: TP301.6
• 字数: 4850字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.062

摘要

针对家纺企业车间调度的实际情况,建立了优先级特殊工艺约束下并行多机拖后调度模型,并提出一种新颖的人工免疫算法对其求解.该算法是依据生物的免疫机理,将目标函数作为抗原,将问题的解作为抗体,对抗体采用向量组编码的方式进行编码,通过克隆、变异及一种新颖的基于浓度的种群多样性更新选择方法,提高了种群多样性,并通过局部搜索改善了种群质量,加快了收敛速度.仿真结果表明,与遗传算法相比较,该算法能更快更准确地收敛到全局最优解.