基于遗传算法的师生双向选择问题的研究

      matlab设计 将遗传算法用于解决师生互选组合问题后，会由于参数配置不当过早向目标函数的局部最优解收敛，从而很难找到全局最优解。其中也可能是由于目标函数的特性造成的，例如函数具有欺骗性，不满足构造模块假说等等；另外一些则是由于算法设计不当。为此，我们就要不断的试探参数的配置并改进方案。例如：针对随机的选择机制，提出了按比例选择、竞争选择、按续挑选等改进方案；针对原先的单点交叉算子，提出了两点交叉、多点交叉、均匀交叉等算子；针对原先遗传算法各控制参数在进化过程中不变的情况，提出了自适应遗传算法等。 
        本次毕业设计利用遗传算法的全局寻优和收敛速度快的特点，结合随机选取法和适应度排序法的优点，设计了一种用于老师与学生互选配对组合的算法，使老师与学生互选配对组合的成功率和速度都得到了明显的提高，可以根据不同的需要设置遗传代数，100代和150代的组合结果会有不同，还要看交叉、变异算子，接近最优的组合有可能在遗传的过程中产生。要使师生互选组合达到相对来说更加满意的方案和收敛速度进一步得到改进，还需要做出更深的研究
      在对遗传算法有了初步的了解后，使用Matlab开发了这个师生互选组合问题的小系统。系统基本实现了师生互选的系统化、规范化和自动化。例如学生对老师的选择，老师对学生的挑选,实现了师生互相选择的简单配对过程，可以展示出老师与学生的互选结果。还能够使用师生互选系统按照不同的侧重面去分配老师与学生。
     由于自身知识水平的限制，该师生互选系统还存在不少的缺点和漏洞，我尽力改正与完善。不足之处，还请多多指教。同时，在制作过程中遇到了不少问题和困难，通过查阅书籍及互联网得到了不少的帮助。
这次做论文的经历会使我终身受益，它是自己真正的学习过程和研究过程，让我学会了怎样去看待自己遇到的问题，和应该怎样去解决。