电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2009年
16期
4257-4259
,共3页
遗传算法%排课%有效性约束%课元%资源
遺傳算法%排課%有效性約束%課元%資源
유전산법%배과%유효성약속%과원%자원
根据排课问题的有效性约束,建立了基于实际情况的数学模型,提出课元、资源等概念模型.采用演化算法来解决排课问题,根据教师集、班级集、课程集、教室集、时间集、课元集、资源集等概念定义了约束集,再设计了相应的编码和评价方法,采用轮盘选择、单点交叉、随机变异、μ+λ淘汰等策略进行计算.实验结果表明,用演化算法解决排课问题是可行的.
根據排課問題的有效性約束,建立瞭基于實際情況的數學模型,提齣課元、資源等概唸模型.採用縯化算法來解決排課問題,根據教師集、班級集、課程集、教室集、時間集、課元集、資源集等概唸定義瞭約束集,再設計瞭相應的編碼和評價方法,採用輪盤選擇、單點交扠、隨機變異、μ+λ淘汰等策略進行計算.實驗結果錶明,用縯化算法解決排課問題是可行的.
근거배과문제적유효성약속,건립료기우실제정황적수학모형,제출과원、자원등개념모형.채용연화산법래해결배과문제,근거교사집、반급집、과정집、교실집、시간집、과원집、자원집등개념정의료약속집,재설계료상응적편마화평개방법,채용륜반선택、단점교차、수궤변이、μ+λ도태등책략진행계산.실험결과표명,용연화산법해결배과문제시가행적.