基于约束满足和遗传算法的排课算法
기우약속만족화유전산법적배과산법
Course Schedule Algorithm Based on Constraint Satisfaction and Genetic Algorithm
  • 万方数据
    计算机工程 계산궤공정
    COMPUTER ENGINEERING
    2010年 14期 281-284 ,共4页

    许秀林%胡克瑾

    허수림%호극근

    约束满足算法%遗传算法%排课问题 約束滿足算法%遺傳算法%排課問題
    약속만족산법%유전산법%배과문제
    针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题.算法中单个排课任务的局部最优解具有全局最优性.实验结果表明,该算法能够改进算法性能,提高排课效率.
    침대고교배과과정중존재제다자원약속인소적문제,제출일충장유전산법여약속만족산법상결합적배과산법,유약속만족산법학정배과임무적우선차서,유전산법해결단개배과임무시간편분배적우화문제.산법중단개배과임무적국부최우해구유전국최우성.실험결과표명,해산법능구개진산법성능,제고배과효솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문