基于遗传算法的优化排课系统_苏仰娜.pdfVIP

( ) 第 35卷 第 1期 河南大学学报 自然科学版 Vol. 35　No. 1 2005年 3月 Jou rnal of H enan U n iversity (N atural Science) M ar. 2005 基于遗传算法的优化排课系统 苏仰娜 (韩山师范学院 教育系 ,广东 潮州 52 104 1) 摘 　要 : 分析了目前高校排课系统存在的问题 ,研究如何利用遗传算法 ,解决排课系统中的资源冲突 ,课表优化问 题. 实验证明 ,遗传算法能简化程序的复杂度和生成最佳课表的时间 ,其收敛速度和寻优能力 ,能在理想时间内找 到最优解. 关键词 : 遗传算法 ;优化 ;排课系统 中图分类号 : TP3 11. 13　　　文献标识码 : A 文章编号 : 1003 - 4978 (2005) 01 - 0075 - 04 The System of O ptim ized Cla ss Schedule Ba sed on Genetic A lgor ithm SU Yangna (Educa tion D ep a rtm en t H anshan N orm a l Colleg e, Guang dong Chaozhuo 52 104 1, Ch ina) A b stract: The p ap er A nalyzes the p rob lem s exist in the system of cla ss schedu le arrangem ent of college at p resen t, studies the p rob lem of how to u se genetic algorithm to avoid the re source conflicts in the p roce ss of arranging the cla ss schedu le, and op tim ize s the class schedu le. The exp erim en tal re su lts show that genetic algorithm can p redige st the comp lexity of arithm etic and the best tim e of create cla ss schedu le. Its sp eed of con stringency and the ab ility of search be st can find the best an swer in the ideal tim e. Key words: genetic algorithm ; op tim ize; class schedu le system 0　引言 目前我国高校所使用的排课系统大部分只面向于课表编排 、解决课程表编排过程中的资源冲突 ,而没有 充分考虑资源分配的优化问题 ,完全用计算机实现排课的所有过程. 本课题使用 V isual B a sic和 A cce ss作为 开发平台 , 以遗传算法为主要算法思想来进行课程表的编排 ,先用 “随机匹配 ”算法来生成遗传算法的初始 种群 ,解决课表编排的冲突问题 ,再利用遗传算法对课程表进行优化 ,最后得到一张资源分配最佳组合的排 课表. 1　问题分析 高校的排课存在