基于不等式方法的多目标遗传算法在排课问题中的应用研究
排课问题是一个多目标的复杂开放性问题,并且已经被证明是NP完全问题。基于排课在学校教学管理中的重要性,对排课问题的研究具有重要的现实意义。 多目标遗传算法是基于遗传算法的基本原理,结合多目标优化的理论和思想,解决多目标、多约束问题的算法。本文应用多目标遗传算法解决排课问题,主要从以下几个方面进行研究: 第一、从多目标、多约束简化出发,将排课问题分阶段进行,先分课室类型,把特殊要求的课程先编排,然后再排没有类型限制的课程。同时,采用实数编码,基于时间片的染色体编码,减少变量数量。 第二、应用不等式方法把多目标不等式问题转化为多目标优化问题,引入边界向量和辅助性能指标向量,应用非支配分类和改进的基于排序的适应度分配方法进行问题的求解和优化。 第三、在遗传算子的操作过程中,基于不可行解避免的原则,采用部分映射交叉的方法和修复策略,强化了算法的针对性。 本文讨论了基于不等式的多目标遗传算法的排课问题建模与排课算法,并通过比较和验证,证明了该排课算法是可行的,而且是比较优的多目标协同优化算法。
不等式方法;辅助性能指标向量;多目标遗传算法;排课建模;学校教学管理
广东技术师范学院
硕士
系统理论
彭平;谢赞福
2010
中文
G423;TP18
55
2014-04-24（万方平台首次上网日期，不代表论文的发表时间）