免疫排课算法

计算机科学 ›› 2006, Vol. 33 ›› Issue (12): 205-206.

• 计算机网络与信息安全 • 上一篇下一篇

免疫排课算法

梁立肖飞郜松

云南师范大学计算机科学与信息技术学院,昆明650092

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
云南省教育厅科研基金项目（SY1053D）.

LIANG Li, XIAO Fei, GAO Song （School of Computer Science and Information Technology, Yunnan Normal University, Kunming 650092）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 为了排课的高效性，提出了利用免疫算法求解排课问题。该算法根据生物免疫系统机理设计，将排课的目标和约束条件作为抗原，将问题的解作为抗体，对抗体采用二进制编码，对新抗体的繁殖是通过部分交叉和变异算子实现，对抗体产生的刺激和抑制通过抗体浓度调节，而抗体浓度通过计算抗体之间的最大亲和力获得。时排课问题的测试表明，适当调整繁殖参数，能快速获得最优解或近似最优解，更可喜的是排课结果较为均匀。

关键词: 排课免疫算法抗原抗体

Abstract: The artificial immune algorithm applies to the schedule arrangement that requires symmetrical. The optimum solution can be achieved by its application. The feasible solution randomly produced is naturally symmetry. If chosen suitable, the control paramete

Key words: Schedule arrangement, Immune algorithm, Antigen, Antibody

梁立肖飞郜松. 免疫排课算法[J]. 计算机科学, 2006, 33(12): 205-206. https://doi.org/

LIANG Li, XIAO Fei, GAO Song （School of Computer Science and Information Technology, Yunnan Normal University, Kunming 650092）. [J]. Computer Science, 2006, 33(12): 205-206. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

免疫排课算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0