基于GENET的时间表问题自动求解算法

• 作者: 张千里 朱文兴
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 时间表问题 约束满足问题 GENET算法
• 年，卷（期）: 2003,（7）
• 页码范围: 1335-1337
• 页数: 3页
• 分类号: TP301.6
• 字数: 3881字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.07.055

摘要

构造大学考试时间表自动生成系统是一个知名的问题. 本文用约束满足问题模型来描述大学考试时间表问题,并提出了一个基于GENET的局部搜索算法来解该问题. 该算法采用一些问题相关的策略来提高局部搜索效率. 实验结果表明,将"强约束违反"转化为"弱约束违反 "的方法能大大地提高算法性能,使该算法优于GENET和演化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱文兴	福州大学计算机科学与技术系	44	465	10.0	21.0
2	张千里	福州大学计算机科学与技术系	3	48	2.0	3.0