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

摘要：

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

关键词：免疫理论、优先级、并行机、调度

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：省科技厅重大科技专项重点项目2006C13031

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：208-210,213