| 改进型免疫优化算法求解排课问题 |
| |
| 引用本文： | 李晓峰,李东.改进型免疫优化算法求解排课问题[J].计算机工程与应用,2012,48(31):220-223,228. |
| |
| 作者姓名： | 李晓峰 李东 |
| |
| 作者单位： | 1. 北京理工大学 计算机学院,北京,100081
2. 哈尔滨工业大学 计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 为了有效地求解高校排课问题,设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型,构建了基于免疫算法的求解框架,并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题,具有较好的应用价值。
|
| 关 键 词： | 高校排课问题 免疫优化算法 矩阵编码 |
Novel immune optimization algorithm for solving university timetabling problem |
| |
| LI Xiaofeng
,
LI Dong.Novel immune optimization algorithm for solving university timetabling problem[J].Computer Engineering and Applications,2012,48(31):220-223,228. |
| |
| Authors: | LI Xiaofeng LI Dong |
| |
| Affiliation: | 1.School of Computer Science and Technology, Beijing Institute of Technologyy, Beijing 100081, China 2.School of Computer Science and Technology, Harbin Institute of University, Harbin 150001, China |
| |
| Abstract: | To solve the University Timetabling Problem（UTP） effectively, a immune algorithm-based solution for UTP is proposed. The mathematical model of UTP is expounded, a framework of immune algorithm is given, and simulation experiments are done to validate algorithm. Experimental results show that proposed algorithm can solve the UTP effectively, and has the advantage of good application value. |
| |
| Keywords: | University Timetabling Problem（UTP） immune optimization algorithm matrix coding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
