CAJ | 학술논문

针对传统遗传算法在求解作业车间调度问题时存在的算法收敛速度慢、寻优结果易陷入局部最优等缺点，提出了基于禁忌搜索算法的遗传交叉算子，利用禁忌表对交叉过程重复产生的子代进行有效禁忌，以加快算法的收敛速度，提高算法的全局搜索能力。算法设计了特殊的禁忌交叉方式，经实例表明：与传统的遗传算法相比，改进后的遗传算法在算法的收敛速度和求解的质量方面有了明显提高。
침대전통유전산법재구해작업차간조도문제시존재적산법수렴속도만、심우결과역함입국부최우등결점，제출료기우금기수색산법적유전교차산자，이용금기표대교차과정중복산생적자대진행유효금기，이가쾌산법적수렴속도，제고산법적전국수색능력。산법설계료특수적금기교차방식，경실례표명：여전통적유전산법상비，개진후적유전산법재산법적수렴속도화구해적질량방면유료명현제고。
To the problem of slow convergence speed and optimization results easy to fall into local optimum when the traditional genetic algorithm is used to solve job shop scheduling problem ,a genetic crossover based on tabu search algorithm is proposed .In order to accelerate the convergence rate and improve the global search capability ,it taboos the offspring reproduced by the cross-process by use of tabu list .The algorithm designs a special way of taboo crossover .The example shows that :compared with the tra-ditional genetic algorithm ,the modified genetic algorithm can greatly improve the convergence speed and the solution quality .