摘要
排课问题（TTP）是一个有约束的、多目标的、难解的组合优化问题,并且已经被证明是一个NP完全问题。利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。实验结果表明,其过程的目标值跟踪显示,算法稳健趋优,所得结果令人满意。
TimeTable Problem is an abstruse problem of multi-objective optimization with constraints,and has been proved to be a NP-complete problem.The author gives an genetic algorithms solution to the problem,and then provides the chromosome coding schemes and fitness function to design and realize the course scheduling system.Finally,the experimental results show that the algorithms is steady and optimize-ward,and obtains satisfactory results.
出处
《电脑与电信》
2010年第8期51-53,共3页
Computer & Telecommunication
关键词
课表问题
编码
适应度函数
遗传算法
Time Table Problem
encoding
fitness function
genetic algorithm
