基于图模型与遗传算法相结合的排课问题研究

• 作者: 邓志杰
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 排课问题 遗传算法 图模型 顶点着色
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 146-149,154
• 页数: 5页
• 分类号: TP301.6
• 字数: 3750字
• 语种: 中文

摘要

排课问题是典型的NP问题,文中以顶点着色为基础,通过引入动态边,扩展了现有的排课问题图模型.初始化中采用了特殊适应和最先适应策略,同时定义了团集的概念,将其作为交叉变异算子的操作对象.通过实验结果分析,针对平均适应值、教室利用率以及冲突次数等评价指标,文中提出的初始化和遗传操作方法均能取得较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓志杰	河海大学计算机与信息学院	2	10	2.0	2.0