基于双倍体遗传算法求解大学排课问题.pdfVIP

第28卷第 l2期 计算机应用 Vo1．28No．12 2008年 l2月 ComputerApplications Dec．2008 文章编号 ：1001—9081(2008)12—3074—03 基于双倍体遗传算法求解大学排课 问题 陈章辉，黄小晖，任文艺，康 烈 (华中科技大学 电子科学与技术系，武汉 430074) (1lk2j3p4o5i6@163．con) } 摘 要：大学排课 问题(UTP)是典型的组合优化和NP完全问题。通过分层的方法，将常见的五维组合规划模型 分解为两次三雏组合，缩减了问题的规模。然后针对用传统遗传算法求解uTP所存在的问题，提出双倍体编码方案， 并利用交替进化的方法，对多个 目标逐个循环优化。实验结果表明，这种方