一种改善的遗传算法在自动组卷中的应用.pdfVIP

第２６卷第１２期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１２ ０９ ２００９年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０ 一种改进的遗传算法在自动组卷中的应用 杨　军 （四川师范大学计算机科学学院　四川成都６１００６６） 摘　要　　分析了自动组卷问题的目标要求，建立了针对该问题的数学模型。设计了适用于该问题的遗传算法，提出了带尺度变换 的选择算子和组内两点变异与组内基因交换的变异算子，并在实验中比较了不同的选择算子和变异算子的结果。实验结果表明，改 进的方法在组卷问题中优于普通的遗传算法。 关键词　　自动组卷　遗传算法　选择算子　变异算子 ＡＰＰＬＩＣＡＴＩＯＮＯＦＩＭＰＲＯＶＥＤＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭＩＮＡＵＴＯＭＡＴＩＣ ＴＥＳＴＰＡＰＥＲＧＥＮＥＲＡＴＩＯＮ ＹａｎｇＪｕｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｉｃｈｕａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００６６，Ｓｉｃｈｕａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｔａｒｇｅｔａｎｄｒｅｑｕｉｒｅｍｅｎｔｏｆａｕｔｏｍａｔｉｃｔｅｓｔｐａｐｅｒｇｅｎｅｒａｔｉｏｎ，ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｔｈｉｓｉｓｓｕｅｉｓｃｒｅａ ｔｅｄ．Ｔｈｅｎ，ａｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｆｉｔｔｉｎｇｆｏｒｔｈｉｓｉｓｓｕｅｉｓｄｅｓｉｇｎｅｄ，ｉｎｉｔｔｈｅｓｅｌｅｃｔｉｏｎｏｐｅｒａｔｏｒｓｗｉｔｈｓｃａｌｅｔｒａｎｓｆｏｒｍａｔｉｏｎａｎｄｔｈｅｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒｓ ｏｆｔｗｏｐｏｉｎｔｍｕｔａｔｉｏｎｗｉｔｈｉｎｇｒｏｕｐｓａｎｄｇｅｎｅｅｘｃｈａｎｇｅｉｎｓｉｄｅｔｈｅｇｒｏｕｐａｒｅｉｎｔｒｏｄｕｃｅｄ，ａｎｄｔｈｅｒｅｓｕｌｔｓｏｆｄｉｆｆｅｒｅｎｔｓｅｌｅｃｔｉｏｎｏｐｅｒａｔｏｒｓａｎｄｍｕ ｔａｔｉｏｎｏｐｅｒａｔｏｒｓａｒｅｃｏｍｐａｒｅｄｉｎｃｏｒｒｅｓｐｏｎｄｉｎｇｅｘｐｅｒｉｍｅｎｔｓ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒｔｈａｎ ｎｏｒｍａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓｉｎｇｅｎｅｒａｔｉｎｇｔｈｅｔｅｓｔｐａｐｅｒｓ． Ｋｅｙｗｏｒｄｓ　　Ｇｅｎｅｒａｔｉｎｇｔｅｓｔｐａｐｅｒａｕｔｏｍａｔｉｃａｌｌｙ　Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ　Ｓｅｌｅｃｔｉｏｎｏｐｅｒａｔｏｒ　Ｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ 的各类试题（包括分数、章、节、题目类型、难度、时间等一系列 ０　引　言 的要求）。题库中的每道试题都有许多属性，对于选取的试题 可以建立一个目标状态矩阵Ａ： 采用智能化的计算机考试和网络考试能够减轻教师阅卷负 ａ ａ … ａ  １，１ １，２ １，ｃ  担，减少考试周期，节约社会资源。随着教学改革的深入，为提