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

一、基本信息

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

时间:2016

来源:西北农林科技大学

关键字:自动组卷;遗传算法;早熟;收敛

二、研究内容

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

三、流程图

 

 

 四、总结

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

原文地址:https://www.cnblogs.com/q1w2e3r4/p/12002862.html