为了克服传统遗传算法解决车间作业调度问题的局限性,提出了一种改进的遗传算法,引入人工免疫机制克隆选择算子和设计独特的交叉算子,提高了算法的收敛速度和种群的多样性,可以有效地避免基本遗传算法种群早熟化和收敛速度慢的问题。仿真结果表明,与基于工件交叉位置的遗传算法比较,改进的遗传算法在全局最优解和收敛速度上都有较为明显的优势。
An improved genetic', algorithm was proposed by introducing selection operation and crossover operation, which overcomes the limitations of traditional genetic algorithm, avoids the local optimum, improves the convergence rate and the diversity of population, solves the problems of population prematurity and slow convergence rate in basic genetic algorithm. Simulation result shows that the proposed algorithm is better in finding global optimal and convergent rate when comparing with the improved genetic algorithm.