基于遗传算法的排课问题研究

    GA-based Research of Curriculum Schedule Problem

    • 摘要: 以黄河水利职业技术学院教务排课为对象,利用遗传算法自适应、随机搜索和高度并行的特殊功能,近似求解排课这种带有约束的多目标优化组合问题。对排课问题的实质、遗传算法的编码方案、交叉方案和冲突检测等操作进行了研究。

       

      Abstract: This paper experiments with the Yellow River Conservancy Technical Institute's curriculum schedule, by using the special function of Genetic Algorithm such as adaptive, random search and highly parallel to solve the curriculum schedule problem with constrained multi-objective optimization portfolio.This paper summarizes the essence of curriculum schedule problem and researches the operation of coding solution, cross-cutting program and collision detection of Genetic Algorithm.

       

    /

    返回文章
    返回