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

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