| 遗传算法在排课问题求解中的应用 |
| |
| 引用本文： | 安勐.遗传算法在排课问题求解中的应用[J].铜仁学院学报,2009,11(2):135-136,139. |
| |
| 作者姓名： | 安勐 |
| |
| 作者单位： | 贵州大学,计算机科学与技术学院,贵州,贵阳,550025;铜仁学院,计算机科学系,贵州,铜仁,554300 |
| |
| 摘 要： | 排课问题是多因素优化决策问题，本文根据编排课表的特点；建立铜仁学院自动排课系统的数学模型，并设计了新的适应值函数，用遗传算法进行求解。若对本系统的适应度函数作适当修改，可适用于各类学校的排课问题。
|
| 关 键 词： | 排课问题 遗传算法 编码 |
The Application of Genetic Algorithm in the Solution to the Timetable Problem |
| |
| AN Meng.The Application of Genetic Algorithm in the Solution to the Timetable Problem[J].Journal of Tongren University,2009,11(2):135-136,139. |
| |
| Authors: | AN Meng |
| |
| Institution: | AN Meng ( 1. Computer Science and Technology College of Guizhou University, Guiyang, Guizhou 550025, China; 2. Computer Science Dcpartment of Tongrcn College, Tongren, Guizhou 554300, China ) |
| |
| Abstract: | Timetable problem is a kind of NP-complete problem. Based on the characteristics of the layout of the school timetable; the researcher establishes mathematical models of Tongren College Course Scheduling automatic system designs a new fitness function. Trial and genetic algorithm; it can be applied to all kinds of course scheduling problems if appropriate changes are made to the fitness function of the system. |
| |
| Keywords: | Timetable problems genetic algorithms coding |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
