CAJ | 학술논문

在工程训练中心车间信息化实现的基础上，针对工程训练管理系统中考试模块现有组卷方式所带来的抽重复题、组卷效率低下等问题，以满足在线考试的实时性要求。为此，给出一种改进的遗传算法，采用分段整数编码，改进初始种群的产生方法，有效提高了算法的收敛速度，并自适应调整遗传算子，在进化过程中增加去重题策略及最优个体保存机制，维护了种群多样性，保证了运算结果的质量。实验结果表明，该算法不但解决了系统组卷原有的问题，在迭代次数、运行时间和组卷精确度上均明显优于随机组卷法和简单遗传算法。
재공정훈련중심차간신식화실현적기출상，침대공정훈련관리계통중고시모괴현유조권방식소대래적추중복제、조권효솔저하등문제，이만족재선고시적실시성요구。위차，급출일충개진적유전산법，채용분단정수편마，개진초시충군적산생방법，유효제고료산법적수렴속도，병자괄응조정유전산자，재진화과정중증가거중제책략급최우개체보존궤제，유호료충군다양성，보증료운산결과적질량。실험결과표명，해산법불단해결료계통조권원유적문제，재질대차수、운행시간화조권정학도상균명현우우수궤조권법화간단유전산법。
On the basis of realizing the information technology in the engineering training center workshop, the management system of examination module has a lot of problems, such as forming repeated questions and the low efficiency of paper con-structing, in order to solve those problems to meet the real-time requirements of the on-line exam, this paper presents an improved genetic algorithm. In this algorithm, it adopts the subsection integer coding, improves the generation methods of the initial popu-lation, which can effectively improve the convergence speed. It also uses the adjustment method of adaptive genetic operator, then removes the repeated questions and adds best individual save mechanism in the evolutionary process, which can both ensure the diversity of population and acquire high quality. The experimental results show that the algorithm can not only solve the problem of the examination module, but also show the advantages over randomized algorithms and simple genetic algorithm in iterative times, running times and accuracy of composition test paper.