Novel immune optimization algorithm for solving university timetabling problem

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (31): 220-223.

Previous Articles Next Articles

Novel immune optimization algorithm for solving university timetabling problem

LI Xiaofeng1, LI Dong2

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

Online:2012-11-01 Published:2012-10-30

改进型免疫优化算法求解排课问题

李晓峰1，李东2

1.北京理工大学计算机学院，北京 100081
2.哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001

Abstract

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.

Key words: University Timetabling Problem（UTP）, immune optimization algorithm, matrix coding

摘要： 为了有效地求解高校排课问题，设计了基于免疫优化算法的排课方案。给出了高校排课问题的数学模型，构建了基于免疫算法的求解框架，并进行了实验验证。实验结果表明该设计的排课方案能够有效地解决高校排课问题，具有较好的应用价值。

关键词: 高校排课问题, 免疫优化算法, 矩阵编码

LI Xiaofeng1, LI Dong2. Novel immune optimization algorithm for solving university timetabling problem[J]. Computer Engineering and Applications, 2012, 48(31): 220-223.

李晓峰1，李东2. 改进型免疫优化算法求解排课问题[J]. 计算机工程与应用, 2012, 48(31): 220-223.

[1]	LIU Jinyue, LI Yang, GUO Zhihong, REN Zhibin, LIU Jiabin. Research on genetic algorithm for trajectory optimization problem in optical detection [J]. Computer Engineering and Applications, 2018, 54(4): 205-210.
[2]	JIANG Ce, PENG Jian, XIANG Lingyun, LI Feng. Research on text reversible digital watermarking based on Hamming code [J]. Computer Engineering and Applications, 2016, 52(11): 84-87.
[3]	ZHANG Henan, ZHANG Shaowen. Improved hybrid genetic algorithm for university timetabling problem [J]. Computer Engineering and Applications, 2015, 51(5): 240-246.
[4]	LI Guo1, HONG Xudong2, XU Jian1, HUANG Han2. Evolutionary algorithm based on matrix coding for nurse assignment problem [J]. Computer Engineering and Applications, 2015, 51(4): 244-248.
[5]	ZHU Haodong，LI Hongchan. Three-dimensional niche GA used to solve University Timetabling Problem [J]. Computer Engineering and Applications, 2011, 47(34): 242-245.
[6]	LI Zhenshuang，LI Zhengyan. Quantum immune optimization algorithm based on cloud model [J]. Computer Engineering and Applications, 2011, 47(21): 123-125.
[7]	JIN Baohua，LI Hongchan. Simulation study of UTP with new code GA [J]. Computer Engineering and Applications, 2011, 47(13): 227-230.
[8]	LI Hongchan1，HU Gang2，ZHU Haodong1. Research of UTP based on population dominant GA [J]. Computer Engineering and Applications, 2011, 47(10): 233-236.

Novel immune optimization algorithm for solving university timetabling problem

改进型免疫优化算法求解排课问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics