双疫苗的免疫遗传算法在求解置换Flow-shop问题中的应用  

作　　者：沈建涛[1] 黄宗南[1] 

机构地区：[1]上海大学机电工程与自动化学院,上海200072

出　　处：《机械制造》2015年第8期79-81,共3页Machinery

摘　　要：为提升免疫遗传算法求解置换Flow-shop问题时的寻优速度,提出双疫苗技术。利用NEH算法得到较优排序结果作为前置疫苗,以改善进化初期最佳个体疫苗质量较差的缺陷,提高算法在进化初期的寻优速度;当种群中最佳个体质量更优时,改由该个体作为疫苗进行接种。最后对标准案例进行了测试,结果表明,具有双疫苗技术的算法寻优速度更佳,并能得到更好的作业调度方案。

关 键 词：Flow—shop 免疫遗传算法 NEH算法 双疫苗 

分 类 号：TH165[机械工程—机械制造及自动化] O224[理学—运筹学与控制论]