CAJ | 학술논문

混合 Flow －shop 问题相较置换 Flow －shop 问题更复杂，在实际应用中更普遍。为提升免疫遗传算法求解该问题时的寻优质量，提出双疫苗技术。计算初期，首先利用 NEH 算法得到较优排序结果，并将其转化为复合编码形式作为前置疫苗，以改善进化初期最佳个体疫苗质量较差的缺陷，提高被接种个体的质量。随着进化，当种群中出现质量更佳的个体时，改由该个体作为疫苗进行接种。最后对算法测试，结果表明具有双疫苗技术的算法寻优性能更佳，能得到更好的调度方案。
혼합 Flow －shop 문제상교치환 Flow －shop 문제경복잡，재실제응용중경보편。위제승면역유전산법구해해문제시적심우질량，제출쌍역묘기술。계산초기，수선이용 NEH 산법득도교우배서결과，병장기전화위복합편마형식작위전치역묘，이개선진화초기최가개체역묘질량교차적결함，제고피접충개체적질량。수착진화，당충군중출현질량경가적개체시，개유해개체작위역묘진행접충。최후대산법측시，결과표명구유쌍역묘기술적산법심우성능경가，능득도경호적조도방안。