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

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

Graduation design layout solution based on genetic algorithm

A lot of problems exist between teacher and students is not solved because of the university graduation design layout problem has not been valued.In this paper,through a layered approach,the orchestration of the graduation design problems by the common combination of five dimension programming model is decomposed into two three-dimensional combination.So we can cut the size of the problem.At the same time,aiming at the problems in the traditional genetic algorithm,dual body coding scheme is put forward and use alternate evolution to the multiple target cycle optimization.The results show that,this method well realize the schema theorem.To solve the speed was improved greatly.