现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2010年
4期
53-57
,共5页
遗传算法%排课%适应度函数
遺傳算法%排課%適應度函數
유전산법%배과%괄응도함수
排课是各类学校教学管理工作中重要而且相当复杂的管理工作.排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题.遗传算法借鉴生物界自然选择和自然遗传机制,善于处理传统搜索算法难以解决的复杂的和非线性的问题.对于使用遗传算法解决排课问题中关键的适应度函数进行设计,验证结果表明能较好地实现排课目标,为设计出科学、优秀的排课系统提供理论依据.
排課是各類學校教學管理工作中重要而且相噹複雜的管理工作.排課問題是一箇有約束、多目標的組閤優化問題,併且已經被證明是一箇NP完全問題.遺傳算法藉鑒生物界自然選擇和自然遺傳機製,善于處理傳統搜索算法難以解決的複雜的和非線性的問題.對于使用遺傳算法解決排課問題中關鍵的適應度函數進行設計,驗證結果錶明能較好地實現排課目標,為設計齣科學、優秀的排課繫統提供理論依據.
배과시각류학교교학관리공작중중요이차상당복잡적관리공작.배과문제시일개유약속、다목표적조합우화문제,병차이경피증명시일개NP완전문제.유전산법차감생물계자연선택화자연유전궤제,선우처리전통수색산법난이해결적복잡적화비선성적문제.대우사용유전산법해결배과문제중관건적괄응도함수진행설계,험증결과표명능교호지실현배과목표,위설계출과학、우수적배과계통제공이론의거.
