《基于遗传算法的自动组卷系统设计与实现 》17

Posted 2020-11-24 q1w2e3r4

一、基本信息

标题：《基于遗传算法的自动组卷系统设计与实现 》

时间：2016

来源：西北农林科技大学

关键字：自动组卷；遗传算法；早熟；收敛

二、研究内容

问题定义：针对传统的组卷算法组卷速度慢、成功率较低、试卷质量不高的问题，本文提出结合BP算法对遗传算法中遗传因子进行学习训练，提高染色体的适应度，采用目标试卷的题数进行实数编码替代传统的二进制编码方式，对染色体长度进行优化，解决传统遗传算法出现早熟、收敛慢的现象。利用优化的遗传算法设计并实现一个自动组卷系统。

三、流程图

 

 

 

 

 

 四、总结

      通过阅文献《基于遗传算法的自动组卷系统设计与实现 》资料，对自动组卷系统进行需求分析，对其功能 进行了详细设计，遗传算法组卷。其算法采用试卷总数和试题数目对应 关系映射（编码）成染色体，大大缩短染色体长度，充分利用传统遗传算法的全局搜索， 再结合 BP 算法的优势，解决了传统遗传算法的早熟和收敛慢的问题。以 B/S 架构技术为依托，设计了基于遗传算法的自动组卷系统。