%0 Journal Article
%T 采用多个体交叉的遗传算法求解作业车间问题
%A 杨晓梅
%A 曾建潮
%J 计算机集成制造系统
%P 0-0
%D 2004
%X 为改善目前求解Job-Shop问题中的遗传算法的性能，加快搜索最优调度解的速度，首先分析了目前Job-Shop问题自身的求解难点和遗传算法的特点，并借鉴生物学的依据，提出了多个体交叉的遗传算法。该算法在遗传过程中采用多个体遗传算子，充分利用个体的优良性质，对不可行调度解根据多个体修补原则进行修正，可保证遗传后代的合法性和多样性，能够加快最优调度解的搜索时间。仿真结果充分证明了该算法的有效性。
%K 遗传算法
%K 作业车间调度问题
%K 多个体交叉
%U http://www.cims-journal.cn/CN/abstract/abstract659.shtml