CAJ | 학술논문

排课问题作为一个NP完全问题，它涉及多个约束条件、制约因素，且含有多个目标函数。遗传算法具有高效的并行性和智能性，所以使用遗传算法研究排课问题是个相对明智的选择。排课前，我们先对排课的目标和标准进行研究、分析，然后用数学建模的思想建立模型，最终确定排课问题的算法和整体方案。
배과문제작위일개NP완전문제，타섭급다개약속조건、제약인소，차함유다개목표함수。유전산법구유고효적병행성화지능성，소이사용유전산법연구배과문제시개상대명지적선택。배과전，아문선대배과적목표화표준진행연구、분석，연후용수학건모적사상건립모형，최종학정배과문제적산법화정체방안。