摘 要
本次毕业设计的题目是应用遗传算法设计出一种解决师生双向选择问题的方法,自20世纪为提高毕业设计质量,培养合格的高素质人才,加强毕业设计的指导和管理工作,严格按照一名学生只能选择一位指导老师,每个学生可以根据自己所学的专业知识、感兴趣的学习研究方向、对老师教学方式的偏爱去选择自己的指导老师。老师可以根据平时对该生的了解、课余时间的交流、学生自荐选择所想要指导的学生。这一举措受到了老师和学生的普遍欢迎,增强了学生与老师之间的互相促进,给了同学们和老师充分的选择空间。本程序为学生提供了三个自愿,学生可以根据自己的条件初选三位老师,而且是按照满意度的大小排序选择三位老师。每位老师同样可以按照满意度的大小排序为自己初选几位同学,为了防止一位老师带众多学生的情况出现,我们可以适当的对老师所带学生的个数进行约束。然后我们可以根据遗传算法初始师生互选搭配组合种群,评估适应度函数,并对老师和学生互相选择问题进行选择、交叉、变异等基本操作运算,最终得到师生互选组合的近似最优组合。本文结合惩罚函数,提出了一种改进的遗传算法,并可应用于相当一类的约束优化问题,寻找师生双向选择问题中的最优组合。
[毕业设计网 https://Doc163.com]
关键词:遗传算法,惩罚函数,适应度函数,约束优化问题
Based on genetic algorithm teachers and students two-way job choice question research
Abstract
This graduation project's topic is designs one kind using the genetic algorithm to solve the teachers and student