电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2010年
1期
61-64
,共4页
于承敏%张民%张怀伟%刘永涛
于承敏%張民%張懷偉%劉永濤
우승민%장민%장부위%류영도
排课%粒子群优化%离散粒子群优化
排課%粒子群優化%離散粒子群優化
배과%입자군우화%리산입자군우화
在对高校排课问题进行分析的基础上,提出一个基于DPSO的排课算法.算法采用矩阵编码方式,对粒子的位置和速度更新方法进行重新定义.利用c#语言实现了基于离散粒子群算法的排课系统,并以三个学院一个学期的课程表为依据对系统进行了评估,测试结果表明粒子群算法在排课系统中不仅解决了高校复杂的排课难题而且实现了智能化、人性化的排课过程,同时也验证了本系统的可用性.
在對高校排課問題進行分析的基礎上,提齣一箇基于DPSO的排課算法.算法採用矩陣編碼方式,對粒子的位置和速度更新方法進行重新定義.利用c#語言實現瞭基于離散粒子群算法的排課繫統,併以三箇學院一箇學期的課程錶為依據對繫統進行瞭評估,測試結果錶明粒子群算法在排課繫統中不僅解決瞭高校複雜的排課難題而且實現瞭智能化、人性化的排課過程,同時也驗證瞭本繫統的可用性.
재대고교배과문제진행분석적기출상,제출일개기우DPSO적배과산법.산법채용구진편마방식,대입자적위치화속도경신방법진행중신정의.이용c#어언실현료기우리산입자군산법적배과계통,병이삼개학원일개학기적과정표위의거대계통진행료평고,측시결과표명입자군산법재배과계통중불부해결료고교복잡적배과난제이차실현료지능화、인성화적배과과정,동시야험증료본계통적가용성.
