[发明专利]一种利用遗传算法的自动组卷方法在审
| 申请号： | 201410727568.3 | 申请日： | 2014-12-03 |
| 公开（公告）号： | CN104504627A | 公开（公告）日： | 2015-04-08 |
| 发明（设计）人： | 张劲松;朴超美;王云飞;王新华;师继锋;许文超;门庆平;杨燕明;吴以军;罗振立;李晓川;于晶京;彭琳;刘军;郅天奇 | 申请（专利权）人： | 中建材国际贸易有限公司 |
| 主分类号： | G06Q50/20 | 分类号： | G06Q50/20;G06N3/12 |
| 代理公司： | 北京名华博信知识产权代理有限公司11453 | 代理人： | 苗源;李冬梅 |
| 地址： | 100048*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种利用遗传算法的自动组卷方法。该方法包括：(1)根据设定的条件生成初始种群，(2)计算每个所述个体的适应度函数值，如果有个体的适应度函数值符合优化准则，则选中并结束自动组卷方法，如果没有，则执行步骤(3)，(3)进行遗传操作，(4)由所述遗传操作生成的新个体生成新一代的种群并返回到步骤(2)。该自动组卷方法使得所利用的遗传算法搜索速度快，尽量避免同一试卷中出现同一考查点多道题的情况，使试卷的覆盖面广，组出更合理的试卷。 | ||
| 搜索关键词： | 一种 利用 遗传 算法 自动 方法 | ||
【主权项】：
一种利用遗传算法的自动组卷方法，其特征在于，所述自动组卷方法包括以下步骤：(1)根据设定的条件生成初始种群，所述初始种群中包括n个个体，其中n为正整数，每个个体的生成方法如下：将题库中的试题根据题型形成多个题型集合并将每个题型集合中的试题按照实数方式排序，从各个题型集合中选取设定数量的试题，并按照相同题型集合中的试题序号相邻的方式将所选取试题的序号组成实数序列，所述实数序列即为种群中的个体；(2)计算每个所述个体的适应度函数值，如果有个体的适应度函数值符合优化准则，则选中适应度函数值符合优化准则的个体并结束所述自动组卷方法，如果没有个体适应度函数值符合优化准则，则执行步骤(3)；(3)进行遗传操作，所述遗传操作包括选择操作、交叉操作、变异操作，其中，根据所述个体的适应度函数值对种群中的个体进行选择操作，根据题型集合将所述实数序列分成相应的序列段，根据序列段进行交叉操作；(4)由所述遗传操作生成的新个体生成新一代的种群，并返回到步骤(2)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中建材国际贸易有限公司;，未经中建材国际贸易有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410727568.3/，转载请声明来源钻瓜专利网。
