CAJ | 학술논문

国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局.为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好地适用于多校区的排课环境.提出的算法采用了二维资源片十进制编码方式,既方便初始种群产生和检测冲突,又减小时间复杂度.通过采用基于基因对交叉和资源变异算子,保证了每次的交叉、变异都有实际意义,以减小交叉、变异后产生硬性冲突的概率,提高进化效率,缩短进化时间.以某高校为例,使用C#和Matlab7.0等工具,通过编码、初始种群的生成、适应度函数设计与计算和遗传进化,实现了对多校区排课系统进行优化.实验结果表明,改进后的遗传算法提高了在排课应用中的可行性,更能适用于多校区排课.
국내흔다고교혹중학도건설료신교구,형성료다교구동시운행적격국.위료경호지해결다교구배과시적충돌문제,통과개진편마、교차、변이산자,개진괄응도함수설계,사유전산법경호지괄용우다교구적배과배경.제출적산법채용료이유자원편십진제편마방식,기방편초시충군산생화검측충돌,우감소시간복잡도.통과채용기우기인대교차화자원변이산자,보증료매차적교차、변이도유실제의의,이감소교차、변이후산생경성충돌적개솔,제고진화효솔,축단진화시간.이모고교위례,사용C#화Matlab7.0등공구,통과편마、초시충군적생성、괄응도함수설계여계산화유전진화,실현료대다교구배과계통진행우화.실험결과표명,개진후적유전산법제고료재배과응용중적가행성,경능괄용우다교구배과.