基于优先权值编码的3个体交叉的遗传算法

提出了基于优先权值编码结合3个体交叉的遗传算法。该编码方法不仅满足作业车间调度问题(Job-shop Scheduling Problem,JSP)中工序优先约束的要求,而且可以有效避免非可行解的产生,从而使得遗传算法(Genetic Algorithm,GA)应用于实际问题的过程更加简单、直接。3个体交叉的交叉算子在保证后代群体多样性的前提下,很好地继承了父代的优良特性,加快了收敛速度。仿真实验结果表明该算法对求解作业车间调度的有效性,仿真结果令人满意。