遗传算法在中小学排课系统中的应用

journal6 ›› 2009, Vol. 30 ›› Issue (3): 44-47.

遗传算法在中小学排课系统中的应用

(三峡旅游职业技术学院(原宜昌教育学院)工程系,湖北宜昌 443100)

出版日期:2009-05-25 发布日期:2012-04-23
作者简介:王改芬(1973－ ),女,湖北钟祥人,三峡旅游职业技术学院讲师,硕士,主要从事演化计算、计算机教育、web数据挖掘等研究.

Application of Genetic Algorithm for Course Arrangement System inElementry and High Schools

(Engineering Department,Three Gorges Tourism College (College of Education of Yichang,Yichang 443100，Hubei China)

Online:2009-05-25 Published:2012-04-23

摘要/Abstract

摘要：分析了中小学排课的数学模型，根据遗传算法本身特点设计了一种数据结构基因编码及几个涉及到的优化目标评价函数，提出了利用遗传算法解决排课问题的方法,并通过试验验证了该方法的有效性和可靠性.

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

Abstract: This paper analyses the mathematic model of time tabling problem in elementry and high school,and designs a data structure of gene and some evaluating functions of the goals.A solution to time tabling problem via genetic algorithm is provided.The validity and reliability are proved by experiments．

Key words: genetic algorithm, course arrangement, fitness function

王改芬. 遗传算法在中小学排课系统中的应用[J]. journal6, 2009, 30(3): 44-47.

WANG Gai-Fen. Application of Genetic Algorithm for Course Arrangement System inElementry and High Schools[J]. journal6, 2009, 30(3): 44-47.

[1]	金洁丽，谌爱文，张硕，张轩宇. 自适应粒子群算法求解排课问题[J]. 吉首大学学报（自然科学版）, 2019, 40(6): 17-20.
[2]	段明秀，李钰，赖鹏飞，廖嘉琪. 自适应遗传算法求解运动员最佳配对问题[J]. 吉首大学学报（自然科学版）, 2019, 40(2): 31-33.
[3]	李洪刚，王亚琦，李雪晴，亢俊健. 基于模拟退火遗传算法求解整周模糊度[J]. 吉首大学学报（自然科学版）, 2018, 39(4): 9-14.
[4]	王磊，李克荣，唐惠，王娇娇，孙言. 城市交通信号灯的配时优化[J]. 吉首大学学报（自然科学版）, 2017, 38(5): 35-41.
[5]	鲁春林，方东辉，陈望学，钱文舒. 基于遗传算法Beta分布参数的极大似然估计[J]. 吉首大学学报（自然科学版）, 2016, 37(5): 13-15.
[6]	彭丽, 洪亮. “机器人”路径改进型单亲遗传算法规划及其仿真[J]. journal6, 2015, 36(4): 37-39.
[7]	郭庆焱, 辜丽川, 张友华, 曹梦如, 章登良. 一种基于遗传算法的优化查询方法[J]. journal6, 2013, 34(5): 37-41.
[8]	马桂雨, 王雪丹, 万丹 . 基于遗传小波神经网络的变压器故障诊断[J]. journal6, 2013, 34(1): 51-55.
[9]	段明秀. 基于遗传算法的模糊RBF神经网络设计及应用[J]. journal6, 2010, 31(1): 43-46.
[10]	尹鹏飞, 张晓丹. 一种基于简单遗传算法的K-Means改进算法[J]. journal6, 2009, 30(6): 43-45.
[11]	梅颖. 基于改进小生境免疫遗传算法的矩形件排样[J]. journal6, 2009, 30(2): 55-57.
[12]	杨艳玲, 冯林桥, 刘金玲. 改进遗传算法在配电网无功优化的应用[J]. journal6, 2008, 29(5): 68-71.
[13]	廖辉传. 基于遗传和启发式算法的混合顶点着色算法[J]. journal6, 2008, 29(5): 57-60.
[14]	龙君, 曾三云. 模糊证券投资组合的期望值模型[J]. journal6, 2008, 29(3): 44-47.
[15]	王仙云, 方东辉. 遗传算法应用于方程求根的一点改进[J]. journal6, 2007, 28(4): 35-38.