基于遗传算法的高职院校排课系统.pdfVIP

STUDY OF COMPUTER APPLICATION IN EDUCATION 计计算机应用教学研究算机应用教学研究 基于遗传算法的高职院校排课系统 陈平，杨秀杰 （重庆电子工程职业学院计算机应用系，重庆 401331） 摘 要： 结合职业教育自身的特点和基于遗传算法，详细说明了排课问题的制约因素以及约束条件，分析了排课问 题的求解难点和目标，并提出了排课问题求解的总体思路。 关键词：排课问题 ； 遗传算法 ； 分析 Analysis of Vocational College Course-timetabling System Based on Genetic Algorithm CHEN Ping , YANG Xiujie （Department of Computer Application , Chongqing College of electronic engineering , Chongqing 401331） Abstract: Combining with the characteristics of vocational Education, it analyses detailedly the restricted factors, main con－ straints, final goals and difficulties in the course timetabling, and proposes the general idea to solve the problem. Key words: Course timetablingProblem ; Genetic Algorithm ; analysis 随着市场经济的快速发展，以及国家对高等教育的重视， 其中，Cmax 是f （x）的最大值估计，如果出现Fit （x）大 我国的高等教育事业在近年来得到空前的发展。尤其是我国 于Cmax 的情况，则返回Fit 值为0 。 的职业教育在近几年发展迅速，职业院校越来越多，招生规 （3）若目标函数为最小化问题或最大化问题，则适应度 模越来越大，教学资源却日益紧张，教务管理系统中最重要 函数分别为： 的工作———排课问题变得越来越严峻。为了适应我国职业教 育迅速发展的趋势，自动排课系统将成为各高职院校不可或 缺的有力工具。解决好排课问题对于整个教学工作的有序开 其中，c 为函数界限的保守估计值。 展有着十分重要的意义。 1.1.3 遗传算子 1 遗传算法分析 （1）选择算子：选择算子从群体中按照某一概率选择个 遗传算法（Genetic Algorithm ，GA）是一种借鉴生物界自 体，某个体S 被选择的概率P 与其适应度值成正比。通常， i i 然选择和进化机制发展起来的高度并行、随机、 自适应的随 用轮盘赌方法进行实现。轮盘赌的实现方法为：设群体S ： 机搜索算法。由于其具有健壮性，特别适合于处理传统搜索 S ，S ，…S