| 基于新型遗传算法编码方案的高校排课系统的实现 |
| |
| 引用本文： | 汪晓飞,宋海英.基于新型遗传算法编码方案的高校排课系统的实现[J].成都电子机械高等专科学校学报,2010(4). |
| |
| 作者姓名： | 汪晓飞 宋海英 |
| |
| 作者单位： | 四川师范大学文理学院计算机科学与信息工程系;成都电子机械高等专科学校通信工程系; |
| |
| 摘 要： | 遗传算法在求解排课问题这类涉及多因素、多重约束问题上,效果往往较优。遗传算法用于解决排课问题,编码方案的优劣显得尤为重要,本文将基于矩阵和结构体相结合的编码方案应用到排课问题中,设计并实现了高校排课系统。并从时间复杂度和排课结果两方面验证其有效性和操作性。
|
| 关 键 词： | 遗传算法 编码方案 排课系统 |
The College Class Scheduling Based on an Innovative GA Code System |
| |
| WANG Xiaofei,SONG Haiying.The College Class Scheduling Based on an Innovative GA Code System[J].Journal of Chengdu Electromechanical College,2010(4). |
| |
| Authors: | WANG Xiaofei SONG Haiying |
| |
| Affiliation: | WANG Xiaofei1,SONG Haiying2 (1.Computer Science and Information Engineering Department,Fine Art & Science College of Sichuan Normal University,Chengdu 610110,China,2.Communication Engineering Department,Chengdu Electromechanical College,Chengdu 610031,China) |
| |
| Abstract: | Genetic algorithm is optimal in solving such problems as class scheduling which involve many factors and multiple constraints.When the algorithm is used in class scheduling,the code scheme is vital.Based on a combination of matrix and the structure,this paper applies a new code scheme in class scheduling and designs an effective class scheduling system.The validity and operability of the system is verified from both the time complexity and scheduling results. |
| |
| Keywords: | genetic algorithm code scheme curriculum schedule |
| 本文献已被 CNKI 等数据库收录！ |
