基于遗传算法的毕业设计编排解决方法

针对高校毕业设计编排问题因为一直没有得到重视而使得导师和学生之间存在很多问题得不到解决,文章通过分层的方法,将毕业设计编排问题由常见的五维组合规划模型分解为两次三维组合,缩减了问题的规模。同时针对用传统遗传算法求解所存在的问题,提出对偶体编码方案,并利用交替进化的方法,对多个目标逐个循环优化。结果表明,这种方法很好地实现了模式定理,大大提高了求解速度。