兰州工业高等专科学校学报
蘭州工業高等專科學校學報
란주공업고등전과학교학보
JOURNAL OF LANZHOU POLYTECHNICAL COLLEGE
2008年
1期
15-17
,共3页
排课表%遗传算法(GA)%适应度函数
排課錶%遺傳算法(GA)%適應度函數
배과표%유전산법(GA)%괄응도함수
根据独立院校的特点,分析了目前流行的几种排课算法存在的问题,从遗传算法的基本理论入手,研究如何利用遗传算法,解决排课系统中的资源冲突、课表优化问题.实验证明,遗传算法能简化程序的复杂度和减少生成最佳课表的时间,能在理想时间内找到最优解.
根據獨立院校的特點,分析瞭目前流行的幾種排課算法存在的問題,從遺傳算法的基本理論入手,研究如何利用遺傳算法,解決排課繫統中的資源遲突、課錶優化問題.實驗證明,遺傳算法能簡化程序的複雜度和減少生成最佳課錶的時間,能在理想時間內找到最優解.
근거독립원교적특점,분석료목전류행적궤충배과산법존재적문제,종유전산법적기본이론입수,연구여하이용유전산법,해결배과계통중적자원충돌、과표우화문제.실험증명,유전산법능간화정서적복잡도화감소생성최가과표적시간,능재이상시간내조도최우해.
