进入21世纪以来,对于研究生的培养,我国提出新的要求,“改革研究生培养方式”,“实行弹性学制”,实行弹性学制建立在学分制的基础上。学分制改革背景下的研究生排课问题,相比于中小学以及职校,其课程的数据规模更大,加上近年来研究生招生范围的扩大,使得学分制下研究生课程排课问题的复杂度更高,已被证明是一种NP完全问题,传统的搜索算法很难求得该问题的最优解。遗传算法凭借其自身的特点,已经被广泛应用于解决该类问题。本论文首先分析了学分制下研究生排课问题的特点及需要满足的约束条件,并对这些条件进行量化,提出适应于解决该问题的适应度函数,然后借鉴遗传的思想展开算法的设计,在对学分制下研究生课程排列问题的特点的分析的基础上,对传统的遗传算法进行了多方面的改进,第一,根据待排课程的难排度对课程进行排序,有利于初始化种群的产生;第二,文中通过对问题的需求进行分析得出算法所依赖的数据库,以数据库数据结构为基础,提出了基于待排课程的染色体编码方式,使得涉及到的数据量更少,编码方式也更加简短,从而方便了问题的求解。第三,在交叉操作上,我们提出了均匀交叉和单点交叉相结合的交叉方式,先进行全局搜索使得遗传算法的收敛速度不会过于缓慢,再进行局部搜索这样就能够保证个体的形状不发生变化。最后实验表明,算法运行呈进化状态,其排课的结果也证明该算法也是合理有效的。