基于遗传算法的高校排课系统设计  

作　　者：聂丁[1] 

机构地区：[1]湖南大学软件学院,湖南长沙410082

出　　处：《软件导刊》2010年第9期185-186,共2页Software Guide

摘　　要：排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法,大大减轻了人的工作量,满意度达到85%-90%。

关 键 词：排课 遗传算法 适应度函数 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]