首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的排课系统研究
引用本文:梁飞鸿. 基于遗传算法的排课系统研究[J]. 广东电脑与电讯, 2010, 0(8): 51-53
作者姓名:梁飞鸿
作者单位:广东水利电力职业技术学院,广东广州,510635
摘    要:排课问题(TTP)是一个有约束的、多目标的、难解的组合优化问题,并且已经被证明是一个NP完全问题。利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。实验结果表明,其过程的目标值跟踪显示,算法稳健趋优,所得结果令人满意。

关 键 词:课表问题  编码  适应度函数  遗传算法

Study on Course Scheduling System Based on Genetic Algorithm
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号