基于遗传算法的排课系统研究

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

摘要排课问题(TTP)是一个有约束的、多目标的、难解的组合优化问题，并且已经被证明是一个NP完全问题。本文利用遗传算法进行问题求解，给出染色体编码方案和适应度函数，设计并实现了排课系统。实验结果表明，其过程的目标值跟踪显示，算法稳健趋优，所得结果令人满意。

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

关键词 ：课表问题, 编码, 适应度函数, 遗传算法

Abstract：TimeTable Problem is an abstruse problem of multi-objective optimization with constraints，and has been proved to be a NP-complete problem．The author gives an genetic algorithms solution to the problem，and then provides the chromosome coding schemes and fitness function to design and realize the course scheduling system．Finally， the experimental results show that the process of target tracking，sound increasingly superior algorithm，obtained satisfactory results．

Key words： Time Table Problem encoding fitness function genetic algorithms

收稿日期: 1900-01-01 年卷期日期: 2010-08-10 出版日期: 2010-08-10

引用本文:

梁飞鸿. 基于遗传算法的排课系统研究[J]. , 2010, 1(08): 0-0.
Liang Feihong. Study on Course Scheduling System Based on Genetic Algorithms. , 2010, 1(08): 0-0.

链接本文:

https://www.computertelecom.com.cn/CN/ 或 https://www.computertelecom.com.cn/CN/Y2010/V1/I08/0

[1]	袁立宁, 　邢中玉, 　杨国艺　罗恒雨. 基于图嵌入模型的犯罪组织成员关系预测 [J]. 电脑与电信, 2024, 1(4): 1-5.
[2]	刘星晨　袁一平. 基于改进的BP神经网络负荷预测[J]. 电脑与电信, 2024, 1(3): 68-.
[3]	刘逸琛. 基于变分自编码器的商品文本分类算法设计 [J]. 电脑与电信, 2022, 1(6): 37-.
[4]	徐红. 网络舆情演化模型研究 [J]. 电脑与电信, 2022, 1(12): 73-.
[5]	韩菊. 基于遗传算法的机器人自定位、路径规划研究 [J]. 电脑与电信, 2022, 1(12): 77-.
[6]	刘良斌刘德玉. 基于遗传算法的焊接机器人路径规划[J]. 电脑与电信, 2021, 1(5): 18-21.
[7]	高素玲李小芹. 信息论与编码课程思政教学设计与实践 [J]. 电脑与电信, 2021, 1(11): 19-21.
[8]	赵红佳. 电潜泵产品编码设计与查询系统开发[J]. 电脑与电信, 2021, 1(1): 34-36.
[9]	王雯雯. 基于遗传算法考虑服务质量的服务组合方式的研究[J]. 电脑与电信, 2017, 1(8): 48-.
[10]	林伟声. 深度学习技术在信息系统数据分析中的应用[J]. 电脑与电信, 2017, 1(6): 51-53.
[11]	杨树国, 张波, 王宇欣, 李天颖, 薛明宇. 一种图像小波域内分形零水印算法[J]. 电脑与电信, 2017, 1(4): 7-10.
[12]	史雪莹. 基于自编码神经网络的手写体数字识别中关于特征表达的研究[J]. 电脑与电信, 2017, 1(1-2): 38-39.
[13]	张辉, 李竹. 一种基于隔离自适应算子的遗传算法研究[J]. 电脑与电信, 2017, 1(1-2): 34-37.
[14]	王海波. 基于改进遗传算法的智能排课研究[J]. 电脑与电信, 2017, 1(12): 88-91.
[15]	金智. 基于遗传算法的网格任务调度方法分析[J]. 电脑与电信, 2017, 1(11): 9-11.