现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
12期
17-19
,共3页
排课%遗传算法%贪婪算法%混合算法
排課%遺傳算法%貪婪算法%混閤算法
배과%유전산법%탐람산법%혼합산법
传统采用单一排课算法设计的排课系统,编排出的课程表总是与期望结果相差太大.为了使课表编排结果能满足教学要求,在此对排课约束条件进行了详细分析,采用基于遗传算法和贪婪算法的混合算法进行排课系统设计,将排课分为时间安排和地点安排2部分进行,时间安排采用遗传算法设计,地点安排采用贪婪算法设计,时间安排和地点安排过程可以人工干预,编排的课程表基本符合教务管理需求.混合算法设计的智能排课系统编排的课程表更加科学化、合理化和人性化.
傳統採用單一排課算法設計的排課繫統,編排齣的課程錶總是與期望結果相差太大.為瞭使課錶編排結果能滿足教學要求,在此對排課約束條件進行瞭詳細分析,採用基于遺傳算法和貪婪算法的混閤算法進行排課繫統設計,將排課分為時間安排和地點安排2部分進行,時間安排採用遺傳算法設計,地點安排採用貪婪算法設計,時間安排和地點安排過程可以人工榦預,編排的課程錶基本符閤教務管理需求.混閤算法設計的智能排課繫統編排的課程錶更加科學化、閤理化和人性化.
전통채용단일배과산법설계적배과계통,편배출적과정표총시여기망결과상차태대.위료사과표편배결과능만족교학요구,재차대배과약속조건진행료상세분석,채용기우유전산법화탐람산법적혼합산법진행배과계통설계,장배과분위시간안배화지점안배2부분진행,시간안배채용유전산법설계,지점안배채용탐람산법설계,시간안배화지점안배과정가이인공간예,편배적과정표기본부합교무관리수구.혼합산법설계적지능배과계통편배적과정표경가과학화、합이화화인성화.