| 用基于随机权重方法的遗传算法求解大学课程表问题 |
| |
| 引用本文： | 蒋腾旭.用基于随机权重方法的遗传算法求解大学课程表问题[J].计算机与现代化,2007(7):6-9. |
| |
| 作者姓名： | 蒋腾旭 |
| |
| 作者单位： | 九江职业大学计算机系,江西,九江,332000 |
| |
| 摘 要： | 在分析大学课程表问题的基础上,提出了用基于随机权重和方法的遗传算法求解大学课程表问题,并对整个算法进行设计与实现.系统的实验结果表明,改进的遗传算法能够较好地处理大学课程表问题.
|
| 关 键 词： | 大学课程表问题 权重和方法 矩阵编码 适应度函数 随机权重方法 改进的遗传算法 求解 大学课程表问题 Approach Based Genetic Algorithm Timetable Problem 处理 结果 实验 系统 设计 分析 |
| 文章编号： | 1006-2475（2007）07-0006-04 |
| 收稿时间： | 2007-05-21 |
| 修稿时间： | 2007年5月21日 |
Solving University Timetable Problem Using Genetic Algorithm Based on Random-weight Approach |
| |
| JIANG Teng-xu.Solving University Timetable Problem Using Genetic Algorithm Based on Random-weight Approach[J].Computer and Modernization,2007(7):6-9. |
| |
| Authors: | JIANG Teng-xu |
| |
| Affiliation: | Computer Department, Jiujiang Vocational University, Jiujiang 332000, China |
| |
| Abstract: | Based on analyzing the university timetable problem,an improved genetic algorithm based on random-weight approach is proposed,each factor of the algorithm is designed and implemented to solve university timetable problem.The result of tests indicates that the improved genetic algorithm can solve university timetable problem well. |
| |
| Keywords: | university timetable problem weighted-sum approach matrix-encoding fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
