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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (31): 220-223.

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

李晓峰1，李东2

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

出版日期:2012-11-01 发布日期:2012-10-30

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

摘要/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

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

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

[1]	刘今越，李洋，郭志红，任志斌，刘佳斌. 面向光学检测中轨迹优化问题的遗传算法研究[J]. 计算机工程与应用, 2018, 54(4): 205-210.
[2]	许玉龙1，孙晓静2，曹莉1，王晓辉1. 基于矩阵编码的多目标进化求解面试分组问题[J]. 计算机工程与应用, 2017, 53(16): 249-257.
[3]	蒋策，彭建，向凌云，李峰. 基于汉明码的文本可逆数字水印研究[J]. 计算机工程与应用, 2016, 52(11): 84-87.
[4]	张赫男，张绍文. 采用改进的混合遗传算法求解高校排课问题[J]. 计算机工程与应用, 2015, 51(5): 240-246.
[5]	李果1，洪旭东2，许建1，黄翰2. 求解护士分配问题的矩阵编码进化算法[J]. 计算机工程与应用, 2015, 51(4): 244-248.
[6]	张学平1，朱颢东2，3，吴洪丽1. 基于三维免疫遗传算法的高校排课问题研究[J]. 计算机工程与应用, 2012, 48(5): 217-220.
[7]	朱颢东，李红婵. 采用三维小生境遗传算法求解高校排课问题[J]. 计算机工程与应用, 2011, 47(34): 242-245.
[8]	李贞双，李争艳. 基于云模型的量子免疫优化算法[J]. 计算机工程与应用, 2011, 47(21): 123-125.
[9]	金保华，李红婵. 采用新型编码GA的高校排课问题仿真研究[J]. 计算机工程与应用, 2011, 47(13): 227-230.
[10]	李红婵1，户刚2，朱颢东1. 基于群体优势遗传算法的高校排课问题研究[J]. 计算机工程与应用, 2011, 47(10): 233-236.
[11]	许玉格,罗飞,田晓丹,林小兰. 混合电梯群控系统建模及免疫优化派梯策略[J]. 计算机工程与应用, 2009, 45(17): 204-207.