现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2009年
9期
22-25
,共4页
遗传算法%交叉算子%变异算子%排课%优化
遺傳算法%交扠算子%變異算子%排課%優化
유전산법%교차산자%변이산자%배과%우화
排课问题是一个有约束的、多目标的、难解的组合优化问题,利用遗传算法建立排课数据模型,定义一个包含教师编号、班级编号、课程编号、上课时间等染色体编码方案和适应度函数.通过选择、交叉、变异等过程不断进化,得到近优解,使现有教学资源进行科学合理的安排.在实践中具有一定的应用价值.
排課問題是一箇有約束的、多目標的、難解的組閤優化問題,利用遺傳算法建立排課數據模型,定義一箇包含教師編號、班級編號、課程編號、上課時間等染色體編碼方案和適應度函數.通過選擇、交扠、變異等過程不斷進化,得到近優解,使現有教學資源進行科學閤理的安排.在實踐中具有一定的應用價值.
배과문제시일개유약속적、다목표적、난해적조합우화문제,이용유전산법건립배과수거모형,정의일개포함교사편호、반급편호、과정편호、상과시간등염색체편마방안화괄응도함수.통과선택、교차、변이등과정불단진화,득도근우해,사현유교학자원진행과학합리적안배.재실천중구유일정적응용개치.