基于改进遗传算法的智能排课研究

全文: PDF(0 KB)
输出: BibTeX | EndNote (RIS)

摘要本文深入地分析了排课问题的软约束条件和硬约束条件，抽象出求解智能排课问题的数学模型。深入分析遗传算法，针对传统的遗传算法，对初始种群进行均匀化、适应度函数、变异算子等方面改进。通过对比实验证明改进的算法完全适用于智能排课问题，而且具有较高的效率，为排课问题的发展提供了新的思路。

	服务
	把本文推荐给朋友
	加入引用管理器
	E-mail Alert
	RSS
	（）
	作者相关文章
	王海波

关键词 ：智能排课, 遗传算法, 改进遗传算法, 适应度函数

Abstract：This paper analyzes the soft constraints and hard constraints of the course scheduling problem, and abstracts the mathematical model for solving the problem of intelligent scheduling. The genetic algorithm is deeply analyzed. In view of the traditional genetic algorithm, the initial population is improved in the aspects of homogenization, fitness function, and mutation operator. The experiment proves that the improved algorithm is completely suitable for intelligent scheduling problem, and it has high efficiency,which provides a new idea for the development of scheduling problem.

Key words： intelligent scheduling genetic algorithm improved genetic algorithm fitness function

年卷期日期: 2017-12-10

TP18

作者简介: 王海波（1978-），女，黑龙江哈尔滨人，硕士，讲师，研究方向为计算机软件与理论。

引用本文:

王海波. 基于改进遗传算法的智能排课研究[J]. 电脑与电信, .
WANG Hai-bo. Research on Intelligent Scheduling Based on Improved Genetic Algorithm. Computer & Telecommunication, 2017, 1(12): 88-91.

链接本文:

https://www.computertelecom.com.cn/CN/ 或 https://www.computertelecom.com.cn/CN/Y2017/V1/I12/88

[1]	刘星晨　袁一平. 基于改进的BP神经网络负荷预测[J]. 电脑与电信, 2024, 1(3): 68-.
[2]	徐红. 网络舆情演化模型研究 [J]. 电脑与电信, 2022, 1(12): 73-.
[3]	韩菊. 基于遗传算法的机器人自定位、路径规划研究 [J]. 电脑与电信, 2022, 1(12): 77-.
[4]	刘良斌刘德玉. 基于遗传算法的焊接机器人路径规划[J]. 电脑与电信, 2021, 1(5): 18-21.
[5]	王雯雯. 基于遗传算法考虑服务质量的服务组合方式的研究[J]. 电脑与电信, 2017, 1(8): 48-.
[6]	张辉, 李竹. 一种基于隔离自适应算子的遗传算法研究[J]. 电脑与电信, 2017, 1(1-2): 34-37.
[7]	金智. 基于遗传算法的网格任务调度方法分析[J]. 电脑与电信, 2017, 1(11): 9-11.
[8]	陈闽韬, 匡芳君. 数据挖掘技术在医疗大数据中的应用研究[J]. 电脑与电信, 2017, 1(11): 34-36.
[9]	刘燕. 基于三链混合遗传算法的WSNs 中 Sink节点布局优化[J]. 电脑与电信, 2016, 1(8): 13-15.
[10]	黄菊. 基于遗传算法的产品基因重组设计[J]. 电脑与电信, 2016, 1(12): 53-55.
[11]	刘燕, 杨冬涛. 基于三链混合遗传算法的贴片机贴装过程优化[J]. 电脑与电信, 2015, 1(6): 69-71.
[12]	宋倩王, 东明. 基于遗传算法及概率论的文本分类算法[J]. 电脑与电信, 2015, 1(3): 49-52.
[13]	蒋昀昕. 基于罚函数的小生境遗传算法在MATLAB中的实现[J]. , 2011, 1(09): 0-0.
[14]	梁飞鸿. 基于遗传算法的排课系统研究[J]. , 2010, 1(08): 0-0.
[15]	傅霞玲　陈江勇　许力　殷知越. 异构传感器网络捷径优化部署问题研究[J]. , 2010, 1(06): 0-0.