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