基于遗传算法岗位能力考核智能组卷模型设计
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂ ｔ ａ ｔ Ａｉ ｅ ｔ ｈ ｒ ｂ ｅ ｆ ｏ ｅ ｃｅ ｃ ｆ ｅ ｔ ａ ｅ ｏ ｓｒ ｃｉ ｎ ｌｃ ｆ ｎ ｔｕ ｔ ｇｍｏ ｅ， ａ ｄｔ ｅｅ ａ ｎ ｔ ｎ ｑ ｅ ｔ ｎ ｓｒ ｃ ： ｍ ｄａ ｅｐ ｏ ｌｍｓｏ ｌ ｗ ｆ ｉｎ ｙｏ ｔｓ ｐ ｒ ｎ ｔ ｔ ， ａ ｋ ｏ ｉ ｓｒ ｃｉ ｄ ｌ ｎ ｘ ｍｉ ａｉ ｕ ｓｉ ｓ ｔ ｉ ｐ ｃ ｕ ｏ ｎ ｈ ｏ ｏ
０ 引 言
岗位能力考 核无论在政 府 、 队， 军 还是在 公司 、 企业 都是
必 须 且 经 常 进 行 的 。 有 别 于 院校 单 一 课 程 的 学 科 考 试 ，岗位
１ 遗传 理 论基 础 “
遗 传 算 法 （ｅｅｉａ ｏ ｔ Ｇ ） 一 种 宏 观 意 义 下 的 仿 真 ｇｎｔ ｇｒｈ ｃ ｌ ｉ ｍ， Ａ 是 算 法 ， 对 生 物 自然 演 化 过 程 的模 拟 ， 物 自然 演 化 过 程 的 实 是 生 质 是染色体 的杂交变异 ， 得子代染色 体不同于父代染色 体， 使
ａｇ ｒ ｈ ｓｄ ｓｇ ｅ ，ａ ｄｅ ｃｅ ｃ ｎ ａｉｎ ｌｙ ｏ ｓ ｐ ｐ ｒｃ ｎ ｔ ｃｉｇ ｉ ｂ ｏｔｄ Ａｔ ａｔ ｔｓｉｇｄ ｔ ｆ ｈ ｄ ｌａ ｄｔ ｅ ｌｏ ｔ ｉ ｍ ｉ ｅ ｉ ｄ ｎ ｆ ｉｎ ｙ ａ ｄｒｔｏ ａｉ ｆｔ ｔ ａ ｅ ｏ ｓｒ ｔ ｏ ｓｅ ． ｎ ｉ ｔ ｅ ｕ ｎ ｓ ｓ， ｅｔ ａａｏ ｅｍｏ ｅ ｎ ｈ ｌ ｎ ｔ
， ） … ｆ为一 个 个 体 。 ｇ Ｘ —— 第 ｉ 个 体 的 第 Ｊ 个 个
Ａ ７ Ａ ８ Ａ ９
定义 ３（ 适应值 函数） 对于一 个个体产 生的效益 称为适
应值 ， 应值 是个体 空间 Ｓ 正实 数空 间的映射 ， 适 到 即适 应 值 函 数 ｆ ：． 为 ｆＳ— Ｒ 。 ＋ 定 义 ４母 体 与 母 体 空 间） 母 体 即 一 对 个 体 （ 。 ）其 中 （ Ｘ， ， ｘ。 Ｘ． Ｓｉ １ ） ∈ （： ， 。所 有 母 体 的 全 体 称 为 母 体 空 间 ， Ｓ ＝ ｛ ， ２ 即 （ ｘ．
计 算 机 工程 与设 计 Ｃ ｍ ｕｅＥ ｇ ｅ ｉ ｄ ｅ ｇ ２ １， ｏ ３， ｏ ３ ５ ｏ ｐｔ ｎｉ ｅ ｎ ａ Ｄ ｓ ｎ ｒ ｎ ｒｇｎ ｉ ０１ Ｖ １ ２ Ｎ ． １３ ． ９
基于遗传算法岗位能力考核智能组卷模型设计
沈 迪 ， 张凤 琴 ， 朱 瑞 ， 王 磊
Ｘ ） Ｘ ， ２ ｝ ２ １Ｘ ∈Ｓ 。 ：
Ｂ级 类 型
表２ Ａ１ Ｂ 的 、Ｃ级 知识点 划 分
Ｂ级 知识 点 内容比重 Ｃ级类型 Ｃ１１ １ Ｂ１ １ 硬件知识 ０５ － ３ Ｃ１２ １ Ｃ １ １３
Ｃ１４ １
Ｃ级知识点 计算机结构 存储器 传输介质和通信 电缆
ａ ａｙ ｉ ｉ ｇ ｖ ｎ ｎ ｌ ｓｓ ｓ ｉ ｅ ． ’
Ｋｅ ｒ ｓ ｇ ｎ ｔ ｌｏ ｉ ； ｃｐ ｃｔ ｘ ｍｉａｉｎ ｋ ｏ ｅ ｇ ｅｄ ｋ ｏ ｅ ｇ ｏｎ ｄ ｌ ｉｔｌ ｇ ｎ ａ ｅ ｏ ｓｒｃｉｇ ｙｗｏ ｄ ： ｅ ｅｉ ａｇ ｒ ｈ ｃ ｔ ｍ ａ ａ ｉ ｅ ａ ｎ ｔｏ ； ｎ ｗｌｄ ｅｆ ｌ； ｎ ｗｌｄ ｅｐ ｉｔ ｙ ｉ ｍｏ ｅ； ｎｅｌ ｅ ｔ ｐ ｒｃ ｎ ｔｕ ｔ ｉ ｐ ｎ
Ｄｅ ｉ ｎ ｏ ｔ ｌ ｇ ｎ ｓ ｐ ｐ ｒｃ ｎ ｔｕ ｔ ｇｍ ｏ ｅ ｏ ａｉｎ ｃ ｐ ｃｔ ｘ ｍｉ ａｉｎ ｓｇ ｆ ｎ ｅｌ ｅ ｔ ｅ ｔ ａ ｅ ｏ ｓ ｃｉ ｄ ｌ ｒｓ ｔ ａ ａ ｉ ｅ ａ ｎ ｔｏ ｉ ｉ ｔ ｒ ｎ ｆ ｔ ｏ ｙ ｂ ｓ ｄｏ ｅ ｅｉ ｌ ｏ ｉ ｍ ａ ｅ ｎ ｇ ｎ ｔ ａｇ ｒｔ ｃ ｈ
率 以及 出题 的科 学性 、 合理 性 最后给 出了模 型性 能验证 数据 ， 并加 以分析 。
关键 词 ： 遗传 算法； 能 力考核 ；知识 领域 ；知 识点模 型 ；智 能组卷 中 图法分 类号 ： Ｐ ８ Ｔ １１ 文 献标 识 码： Ａ 文章编 号 ：００７ ２ （０ １ ０．１３０ １０ —０ ４ ２ １） ９３ ５．５
法 的基本概 念 。
定 义 ｌ（ 体 与 个 体 空 间） 所 谓 １ 体 ｘ， 是 长 度 为 ｌ 个 ． 个 即
业 单 位 不 可 能专 设 组 考 工 作 人 员 进 行 组 卷 工 作 ， 简 单 的试 而 题 库 结 构 和 随机 试 题 选 择 算 法 也 无 法 完 成 此 工 作 。 此 设 计 因
， … ） ∈ ｆ ｝ Ｎ一 群 空 间 。 如 果 视 种 群 ≤Ⅳ）为 种
为向量， 则丽 以表示为矩阵形式 。 对于链长为 １ 种群规模为
Ｎ 的 种 群 可 以表 示 为 Ｎｘ 阶 矩 阵 ｌ
１ １ １ ２ ’’ ’ Ｉ １
Ｘ：
恐 ｌ
Ｘｚ ｚ
…
Ｘ２ ｔ
Ａ ２ Ａ ３ Ａ ４
Ｓ ＨＥ Ｄｉ ＺＨＡＮＧ ｅ ｇ ｑｎ ＺＨＵ ｉ Ｗ ＡＮＧ ｉ Ｎ ， Ｆ ｎ —ｉ， Ｒｕ ， Ｌｅ
（ ｓｔｔ ｏ ｌ ｏ Ｉ ｔｕｅ ｆ ｅｅ ｍｍｕ ｉ ｔ ｎＥ ｇｎｅｉｇ ｎｉ Ｔ ｃ ｎｃ ｉ ｎ ｉｅｒ ，ＡｉＦ ｒｅ ｎ ｉｅｒ ｇ ｉ ｒ ｔ ａｏ ｎ ｒ ｏｃ ｇｎｅｉ ｖ ｓ ｙ ｉａ １０ ７ ｈｎ ） Ｅ ｎ Ｕｎ ｅ ｉ ，Ｘ ’ｎ７ ７ ，Ｃ ｉ ０ ａ
能力考核所 涉及 的知 识点范围广且知识 点内容划分必须与 岗
位 所 涉 及 专 业 紧 密 相 关 ， 就 要 求 组 卷 出 题 人 员 必 须 熟 知 各 这
个 岗位 的 专 业 知 识 ， 大 了选 题 组 卷 的难 度 。职 能 部 门和 企 加
产生新 的染色体 。染 色体 的变 异 ， 选择 与重组形 成 了遗传 算
ａｗａ ｓｂ ｏｇ ｎ ｒ ｌ ｏｍａ ｃ ｔｔｏ ｅ ｔ ｉｓ ｗｈ ｎｈ ｐ ｅ ｅ ｒ ａ ｉｉ ｇ ｏ ｃ ｐ ｃ ｔ ｘ ｍｉ ａ ｉ ｎｏ ａｄ ｔｉ ｄ ｓａｉ ｎ ａｎ ｗ ｓ ｌ ｙ ｅ ｔ ｅ ｅａ ｔ ｈ ｓ ｉ ｎ ｉ ｎ ｉ ｅ ， ｏ ｔ ａ ｄ ｔ ｅ ａ ｐ ｎ ｄ ｉ ｏ ｇ ｎ ｚ ｎ ｆ ａ ａ ｉ ｅ ａ ｎ ｔ ｆ ｅａ ｌ ｔ ， ｅ ｔ ｔ ｎ ｙ ｏ ｅ ｔ ｏ ｅ ｐ ｐ ｒ ｏ ｓ ｕ ｔ ｇ ｍｏ ｅ ｅ ｉｎ ｄ ａ ｅ ｎ ｔ ｃ ｉ ｄ ｌ ｓ ｓｇ ｅ ．Ａ ｒ ｃｕ ｅｎ ｍｅ ｎ ｗｌｄ ｅｆ ｌ ｔ ｒ ｅｌｖ ｌ ｏ ｅ ｇ ｏｎ ｒ ｐ ｓ ｄ ｎ ｅｍａ ａ ｉ ｇ ｃ ｒ ｎ ｉｄ ｓ ｕ ｔ ｒ ａ ｄｋ ｏ ｅ ｇ ｅ ｄｗｉ ｔ ｅ ｅ ｗｌｄ ｅｐ ｉ ｔ ｓ ｏ ｏ ｅ ，ａ ｄｔ ｎ ｇｎ ｔ ｉ ｈｈ ｅ ｎ ｋ ｉｐ ｈ ｍ ｏ ｅ ｆ ｔ ｓ ｅ ｉ ｅ ， ｒ ｇ ｆ ｘ ｍｉ ａ ｉｎ ｋ ｏ ｅ ｇ ｅ ｎ ｄ Ａｎ ｉｔ ｌ ｇ ｎ ｌ ｏ ｉ ｍ ｆ ｅ ｔ ａ ｅ ｏ ｓ ｕ ｔ ｇ ｂ ｓ ｄｏ ｅ ｅｉ ｄ ｌ ｉ ｉ ｓｇ ｄ ａ ｅｏ ｅ ａ ｎ ｔ ｎ ｗｌ ｄ ｅｉ ｒ ｆ ｅ ． ｏ ｄ ｎ ｎ ｏ ｓ ｉ ｅｌ ｅ ｔ ｇ ｒｔ ｏ ｔｓ ｐ ｒｃ ｎ ｔ ｃｉ ａ ｅ ｎｇ ｎ ｔ ｎ ｉ ａ ｈ ｐ ｒ ｎ ｃ
Ａ５
计算机系统运行基础知识 数据库原理基础知识 网络技术
网 络 安 全
ຫໍສະໝຸດ BaiduＯ１ ． ０ Ｏ５ Ｏ Ｏ２ － ８
０１ ．４
Ａ ６
保密 安全 标准化知识 信息化基础知识 计算机专业英语
０１ ０ ０１ ４ ０２ ． ０ Ｏ２ ． Ｏ
式中： ＝
基 因取值 。
（ 空军 工程 大 学 电ｍ ＿ 程 学 院 ， 陕 西 西安 ７０ ７ ） Ｔ － １０ ７
摘 要 ： 针对 目前 组 织对具 体 岗位 的专业 能 力考核 时 ， 能根据 其 专业特 性组 题 出卷 ， 不 考核试 题过 于笼统 宽泛 ， 组卷 出题效 率 不 高， 乏模 型化 管理 等 问题 ， 计 了一种新 的考 核组 卷模型 。该模 型通 过提 出以 三级知 识点 为结构 的知识 领域 ， 缺 设 并设计 知 识领域 的管 理模 型 ，精 细化 岗位 能力考核 的组题 范 围；通过设 计基 于遗 传算 法理论 的智 能组卷 算法 ，提 高了 出题 组卷效
嵌 入 式 系 统 基 本 知识
内容 比重 ０ ． ３ Ｏ ． ５ ０１
０１ ．
定 义 ５（ 体 选 择 算 子 ） 母 体 选 择 算 子 即 是 在 一 个 种 群 母 中选 择 一 个 母 体 ， 作 ： ｓｓ一 Ｓ特 别 的 ， 照 适 应 值 选 择 算 记 Ｔ ： 按 子 独 立 的选 择 两个 个 体 而 构 成母 体 的 方 式 为 适 应值 选择 算 子 ， 适 应 值 算 子 是 遗 传 算 法 常 用 算 子 之 一 ，符 合 自然 界 优 胜 劣 汰 的 生 存 规 律 。 择 算 子 一 直 是 改进 遗 传 算 法 的重 要 内容 之 一 。 选 目前 常 用 的选 择 算 子 还 有 最 佳 个 体 保 存 算 子 ， 挤 算 子 ， 定 排 确 性采 样算 子， 望值算 子等 。 期 定义 ６杂 交 算 子） 杂 交 算 子 是 母 体 空 间 到 个 体 空 间 的映 （ 射 ， 作 ： ｃｓ一 Ｓ杂 交 算 子 是 母 体 通 过 的 交 换 基 因 产 生 子 代 记 Ｔ： 的数学表示 ， 目前 常 用 的 杂 交 算 子 有 单 点 杂 交 算 子 ， 分 匹配 部 杂交 算子 ， 序交配 算子 ， 环交配算子 ， 重 组交配算子等 。 顺 循 边 定 义 ７（ 异 算 子 ） 变 异 算 子 是 个 体 空 间 到 个 体 空 间 的 变 随 即 映 射 ， 作 ： ｍＳ ｓ 方 式 为 独 立 地 以概 率 Ｐ 改 变 个 体 记 Ｔ ：～ 其
，
硕士 ，
、
副教授 ，硕士生导师，研 究方 向为数据挖掘、信 息安全等 ； 朱瑞 （９ ６ ，女 ，河南孟津人，硕士研究生 ，研究方 向为无线传感器网络 １８ 一） 式数据库等 ： 王磊 （９６ ） １ ８ － ，男，山西运城人 ，硕士研究生，研究方向为数据挖掘、模糊控制等。 Ｅ ｍａｌ ａｓ ａｙ ｅｉ＠ｓ ａｃｒ － ｉ：ｈｎｈ ｎ ｕｙｎ ｉ ． ｎ ｎ ｏ
智能化组卷模 型， 由计算机代替人工 出卷 ， 是解 决上述 问题 的 有效途 径 。模 型设 计 的关键 问题 包括 构 建合理 的知 识 点结
构 ， 定 考 核 组 题 范 围 和 设 计 有 效 的组 卷 算 法 ， 成 自组 卷 工 确 完
作 。 于遗传算 法Ⅲ 基 的理 论 基 础 ， 文 将 对 这 两 个 问题 展 开 深 本
入研 究 。
收 稿 日期：２ １—９０ ；修订 日期 ：２ １．１Ｏ 。 ０ ００ －９ ０ ０１．９
定义 ２ 种群与种 群空间） 所谓 Ｎ． （ 种群 是 Ｎ个个 体组成 的集合 （ 体允许重 复） 简称种群 。Ｎ称作种群 规模 ， 个 ， 称 ＝
基金项 目：陕西省 自 然科学基金项 目 （０ ７ ４ ） ２ ０ Ｆ ３。 作者简 介：沈迪 （９ ６ ） １８ 一 ，男，浙江德清人，硕士研 究生，研 究方 向为数据挖掘、分布式系统等； 张风琴 （９４ ，女 ，山西芮城人 １ ６ 一）
分 布
３ ５ ２ １，Ｖ １ ２ Ｎｏ９ １４ ０ １ ｏ． ， ． ３
｛ ＝｛
计算机工程与设计 Ｃ ｍ ｕｅ Ｅ ｇｎｅｉｇ ｎ ｓ ｎ ｏ ｐ ｔ ｎ ｉｅｒ ｄ ｉ ｒ ｎ ａ Ｄｅ ｇ
表 １ Ａ级 知 识点 划分
Ａ级类 型 Ａｌ Ａ级知识点 计算机系统知识 内容比重 ０１ ． ５
的 ０和 １ 字符 串， 简称 个体 ； 称 作个体 的链长 ，． 体 的全体 ｌ １ 个
记 作 Ｓ＝｛，）， ０１ｌ称作 为个体空 间。按照 遗传学 的属 于， 个体业
称 作 染 色 体 （ｈｏ ｓｍｅ。 个 体 的 分 量 称 作 基 因 （ｅｅ， 量 Ｃ ｒｍｏｏ ） ｇｎ） 分
的取 值 称 作 等 位 基 因（ｌ ｌ 。 ａｅ ） ｌｅ
０ 引 言
岗位能力考 核无论在政 府 、 队， 军 还是在 公司 、 企业 都是
必 须 且 经 常 进 行 的 。 有 别 于 院校 单 一 课 程 的 学 科 考 试 ，岗位
１ 遗传 理 论基 础 “
遗 传 算 法 （ｅｅｉａ ｏ ｔ Ｇ ） 一 种 宏 观 意 义 下 的 仿 真 ｇｎｔ ｇｒｈ ｃ ｌ ｉ ｍ， Ａ 是 算 法 ， 对 生 物 自然 演 化 过 程 的模 拟 ， 物 自然 演 化 过 程 的 实 是 生 质 是染色体 的杂交变异 ， 得子代染色 体不同于父代染色 体， 使
ａｇ ｒ ｈ ｓｄ ｓｇ ｅ ，ａ ｄｅ ｃｅ ｃ ｎ ａｉｎ ｌｙ ｏ ｓ ｐ ｐ ｒｃ ｎ ｔ ｃｉｇ ｉ ｂ ｏｔｄ Ａｔ ａｔ ｔｓｉｇｄ ｔ ｆ ｈ ｄ ｌａ ｄｔ ｅ ｌｏ ｔ ｉ ｍ ｉ ｅ ｉ ｄ ｎ ｆ ｉｎ ｙ ａ ｄｒｔｏ ａｉ ｆｔ ｔ ａ ｅ ｏ ｓｒ ｔ ｏ ｓｅ ． ｎ ｉ ｔ ｅ ｕ ｎ ｓ ｓ， ｅｔ ａａｏ ｅｍｏ ｅ ｎ ｈ ｌ ｎ ｔ
， ） … ｆ为一 个 个 体 。 ｇ Ｘ —— 第 ｉ 个 体 的 第 Ｊ 个 个
Ａ ７ Ａ ８ Ａ ９
定义 ３（ 适应值 函数） 对于一 个个体产 生的效益 称为适
应值 ， 应值 是个体 空间 Ｓ 正实 数空 间的映射 ， 适 到 即适 应 值 函 数 ｆ ：． 为 ｆＳ— Ｒ 。 ＋ 定 义 ４母 体 与 母 体 空 间） 母 体 即 一 对 个 体 （ 。 ）其 中 （ Ｘ， ， ｘ。 Ｘ． Ｓｉ １ ） ∈ （： ， 。所 有 母 体 的 全 体 称 为 母 体 空 间 ， Ｓ ＝ ｛ ， ２ 即 （ ｘ．
计 算 机 工程 与设 计 Ｃ ｍ ｕｅＥ ｇ ｅ ｉ ｄ ｅ ｇ ２ １， ｏ ３， ｏ ３ ５ ｏ ｐｔ ｎｉ ｅ ｎ ａ Ｄ ｓ ｎ ｒ ｎ ｒｇｎ ｉ ０１ Ｖ １ ２ Ｎ ． １３ ． ９
基于遗传算法岗位能力考核智能组卷模型设计
沈 迪 ， 张凤 琴 ， 朱 瑞 ， 王 磊
Ｘ ） Ｘ ， ２ ｝ ２ １Ｘ ∈Ｓ 。 ：
Ｂ级 类 型
表２ Ａ１ Ｂ 的 、Ｃ级 知识点 划 分
Ｂ级 知识 点 内容比重 Ｃ级类型 Ｃ１１ １ Ｂ１ １ 硬件知识 ０５ － ３ Ｃ１２ １ Ｃ １ １３
Ｃ１４ １
Ｃ级知识点 计算机结构 存储器 传输介质和通信 电缆
ａ ａｙ ｉ ｉ ｇ ｖ ｎ ｎ ｌ ｓｓ ｓ ｉ ｅ ． ’
Ｋｅ ｒ ｓ ｇ ｎ ｔ ｌｏ ｉ ； ｃｐ ｃｔ ｘ ｍｉａｉｎ ｋ ｏ ｅ ｇ ｅｄ ｋ ｏ ｅ ｇ ｏｎ ｄ ｌ ｉｔｌ ｇ ｎ ａ ｅ ｏ ｓｒｃｉｇ ｙｗｏ ｄ ： ｅ ｅｉ ａｇ ｒ ｈ ｃ ｔ ｍ ａ ａ ｉ ｅ ａ ｎ ｔｏ ； ｎ ｗｌｄ ｅｆ ｌ； ｎ ｗｌｄ ｅｐ ｉｔ ｙ ｉ ｍｏ ｅ； ｎｅｌ ｅ ｔ ｐ ｒｃ ｎ ｔｕ ｔ ｉ ｐ ｎ
Ｄｅ ｉ ｎ ｏ ｔ ｌ ｇ ｎ ｓ ｐ ｐ ｒｃ ｎ ｔｕ ｔ ｇｍ ｏ ｅ ｏ ａｉｎ ｃ ｐ ｃｔ ｘ ｍｉ ａｉｎ ｓｇ ｆ ｎ ｅｌ ｅ ｔ ｅ ｔ ａ ｅ ｏ ｓ ｃｉ ｄ ｌ ｒｓ ｔ ａ ａ ｉ ｅ ａ ｎ ｔｏ ｉ ｉ ｔ ｒ ｎ ｆ ｔ ｏ ｙ ｂ ｓ ｄｏ ｅ ｅｉ ｌ ｏ ｉ ｍ ａ ｅ ｎ ｇ ｎ ｔ ａｇ ｒｔ ｃ ｈ
率 以及 出题 的科 学性 、 合理 性 最后给 出了模 型性 能验证 数据 ， 并加 以分析 。
关键 词 ： 遗传 算法； 能 力考核 ；知识 领域 ；知 识点模 型 ；智 能组卷 中 图法分 类号 ： Ｐ ８ Ｔ １１ 文 献标 识 码： Ａ 文章编 号 ：００７ ２ （０ １ ０．１３０ １０ —０ ４ ２ １） ９３ ５．５
法 的基本概 念 。
定 义 ｌ（ 体 与 个 体 空 间） 所 谓 １ 体 ｘ， 是 长 度 为 ｌ 个 ． 个 即
业 单 位 不 可 能专 设 组 考 工 作 人 员 进 行 组 卷 工 作 ， 简 单 的试 而 题 库 结 构 和 随机 试 题 选 择 算 法 也 无 法 完 成 此 工 作 。 此 设 计 因
， … ） ∈ ｆ ｝ Ｎ一 群 空 间 。 如 果 视 种 群 ≤Ⅳ）为 种
为向量， 则丽 以表示为矩阵形式 。 对于链长为 １ 种群规模为
Ｎ 的 种 群 可 以表 示 为 Ｎｘ 阶 矩 阵 ｌ
１ １ １ ２ ’’ ’ Ｉ １
Ｘ：
恐 ｌ
Ｘｚ ｚ
…
Ｘ２ ｔ
Ａ ２ Ａ ３ Ａ ４
Ｓ ＨＥ Ｄｉ ＺＨＡＮＧ ｅ ｇ ｑｎ ＺＨＵ ｉ Ｗ ＡＮＧ ｉ Ｎ ， Ｆ ｎ —ｉ， Ｒｕ ， Ｌｅ
（ ｓｔｔ ｏ ｌ ｏ Ｉ ｔｕｅ ｆ ｅｅ ｍｍｕ ｉ ｔ ｎＥ ｇｎｅｉｇ ｎｉ Ｔ ｃ ｎｃ ｉ ｎ ｉｅｒ ，ＡｉＦ ｒｅ ｎ ｉｅｒ ｇ ｉ ｒ ｔ ａｏ ｎ ｒ ｏｃ ｇｎｅｉ ｖ ｓ ｙ ｉａ １０ ７ ｈｎ ） Ｅ ｎ Ｕｎ ｅ ｉ ，Ｘ ’ｎ７ ７ ，Ｃ ｉ ０ ａ
能力考核所 涉及 的知 识点范围广且知识 点内容划分必须与 岗
位 所 涉 及 专 业 紧 密 相 关 ， 就 要 求 组 卷 出 题 人 员 必 须 熟 知 各 这
个 岗位 的 专 业 知 识 ， 大 了选 题 组 卷 的难 度 。职 能 部 门和 企 加
产生新 的染色体 。染 色体 的变 异 ， 选择 与重组形 成 了遗传 算
ａｗａ ｓｂ ｏｇ ｎ ｒ ｌ ｏｍａ ｃ ｔｔｏ ｅ ｔ ｉｓ ｗｈ ｎｈ ｐ ｅ ｅ ｒ ａ ｉｉ ｇ ｏ ｃ ｐ ｃ ｔ ｘ ｍｉ ａ ｉ ｎｏ ａｄ ｔｉ ｄ ｓａｉ ｎ ａｎ ｗ ｓ ｌ ｙ ｅ ｔ ｅ ｅａ ｔ ｈ ｓ ｉ ｎ ｉ ｎ ｉ ｅ ， ｏ ｔ ａ ｄ ｔ ｅ ａ ｐ ｎ ｄ ｉ ｏ ｇ ｎ ｚ ｎ ｆ ａ ａ ｉ ｅ ａ ｎ ｔ ｆ ｅａ ｌ ｔ ， ｅ ｔ ｔ ｎ ｙ ｏ ｅ ｔ ｏ ｅ ｐ ｐ ｒ ｏ ｓ ｕ ｔ ｇ ｍｏ ｅ ｅ ｉｎ ｄ ａ ｅ ｎ ｔ ｃ ｉ ｄ ｌ ｓ ｓｇ ｅ ．Ａ ｒ ｃｕ ｅｎ ｍｅ ｎ ｗｌｄ ｅｆ ｌ ｔ ｒ ｅｌｖ ｌ ｏ ｅ ｇ ｏｎ ｒ ｐ ｓ ｄ ｎ ｅｍａ ａ ｉ ｇ ｃ ｒ ｎ ｉｄ ｓ ｕ ｔ ｒ ａ ｄｋ ｏ ｅ ｇ ｅ ｄｗｉ ｔ ｅ ｅ ｗｌｄ ｅｐ ｉ ｔ ｓ ｏ ｏ ｅ ，ａ ｄｔ ｎ ｇｎ ｔ ｉ ｈｈ ｅ ｎ ｋ ｉｐ ｈ ｍ ｏ ｅ ｆ ｔ ｓ ｅ ｉ ｅ ， ｒ ｇ ｆ ｘ ｍｉ ａ ｉｎ ｋ ｏ ｅ ｇ ｅ ｎ ｄ Ａｎ ｉｔ ｌ ｇ ｎ ｌ ｏ ｉ ｍ ｆ ｅ ｔ ａ ｅ ｏ ｓ ｕ ｔ ｇ ｂ ｓ ｄｏ ｅ ｅｉ ｄ ｌ ｉ ｉ ｓｇ ｄ ａ ｅｏ ｅ ａ ｎ ｔ ｎ ｗｌ ｄ ｅｉ ｒ ｆ ｅ ． ｏ ｄ ｎ ｎ ｏ ｓ ｉ ｅｌ ｅ ｔ ｇ ｒｔ ｏ ｔｓ ｐ ｒｃ ｎ ｔ ｃｉ ａ ｅ ｎｇ ｎ ｔ ｎ ｉ ａ ｈ ｐ ｒ ｎ ｃ
Ａ５
计算机系统运行基础知识 数据库原理基础知识 网络技术
网 络 安 全
ຫໍສະໝຸດ BaiduＯ１ ． ０ Ｏ５ Ｏ Ｏ２ － ８
０１ ．４
Ａ ６
保密 安全 标准化知识 信息化基础知识 计算机专业英语
０１ ０ ０１ ４ ０２ ． ０ Ｏ２ ． Ｏ
式中： ＝
基 因取值 。
（ 空军 工程 大 学 电ｍ ＿ 程 学 院 ， 陕 西 西安 ７０ ７ ） Ｔ － １０ ７
摘 要 ： 针对 目前 组 织对具 体 岗位 的专业 能 力考核 时 ， 能根据 其 专业特 性组 题 出卷 ， 不 考核试 题过 于笼统 宽泛 ， 组卷 出题效 率 不 高， 乏模 型化 管理 等 问题 ， 计 了一种新 的考 核组 卷模型 。该模 型通 过提 出以 三级知 识点 为结构 的知识 领域 ， 缺 设 并设计 知 识领域 的管 理模 型 ，精 细化 岗位 能力考核 的组题 范 围；通过设 计基 于遗 传算 法理论 的智 能组卷 算法 ，提 高了 出题 组卷效
嵌 入 式 系 统 基 本 知识
内容 比重 ０ ． ３ Ｏ ． ５ ０１
０１ ．
定 义 ５（ 体 选 择 算 子 ） 母 体 选 择 算 子 即 是 在 一 个 种 群 母 中选 择 一 个 母 体 ， 作 ： ｓｓ一 Ｓ特 别 的 ， 照 适 应 值 选 择 算 记 Ｔ ： 按 子 独 立 的选 择 两个 个 体 而 构 成母 体 的 方 式 为 适 应值 选择 算 子 ， 适 应 值 算 子 是 遗 传 算 法 常 用 算 子 之 一 ，符 合 自然 界 优 胜 劣 汰 的 生 存 规 律 。 择 算 子 一 直 是 改进 遗 传 算 法 的重 要 内容 之 一 。 选 目前 常 用 的选 择 算 子 还 有 最 佳 个 体 保 存 算 子 ， 挤 算 子 ， 定 排 确 性采 样算 子， 望值算 子等 。 期 定义 ６杂 交 算 子） 杂 交 算 子 是 母 体 空 间 到 个 体 空 间 的映 （ 射 ， 作 ： ｃｓ一 Ｓ杂 交 算 子 是 母 体 通 过 的 交 换 基 因 产 生 子 代 记 Ｔ： 的数学表示 ， 目前 常 用 的 杂 交 算 子 有 单 点 杂 交 算 子 ， 分 匹配 部 杂交 算子 ， 序交配 算子 ， 环交配算子 ， 重 组交配算子等 。 顺 循 边 定 义 ７（ 异 算 子 ） 变 异 算 子 是 个 体 空 间 到 个 体 空 间 的 变 随 即 映 射 ， 作 ： ｍＳ ｓ 方 式 为 独 立 地 以概 率 Ｐ 改 变 个 体 记 Ｔ ：～ 其
，
硕士 ，
、
副教授 ，硕士生导师，研 究方 向为数据挖掘、信 息安全等 ； 朱瑞 （９ ６ ，女 ，河南孟津人，硕士研究生 ，研究方 向为无线传感器网络 １８ 一） 式数据库等 ： 王磊 （９６ ） １ ８ － ，男，山西运城人 ，硕士研究生，研究方向为数据挖掘、模糊控制等。 Ｅ ｍａｌ ａｓ ａｙ ｅｉ＠ｓ ａｃｒ － ｉ：ｈｎｈ ｎ ｕｙｎ ｉ ． ｎ ｎ ｏ
智能化组卷模 型， 由计算机代替人工 出卷 ， 是解 决上述 问题 的 有效途 径 。模 型设 计 的关键 问题 包括 构 建合理 的知 识 点结
构 ， 定 考 核 组 题 范 围 和 设 计 有 效 的组 卷 算 法 ， 成 自组 卷 工 确 完
作 。 于遗传算 法Ⅲ 基 的理 论 基 础 ， 文 将 对 这 两 个 问题 展 开 深 本
入研 究 。
收 稿 日期：２ １—９０ ；修订 日期 ：２ １．１Ｏ 。 ０ ００ －９ ０ ０１．９
定义 ２ 种群与种 群空间） 所谓 Ｎ． （ 种群 是 Ｎ个个 体组成 的集合 （ 体允许重 复） 简称种群 。Ｎ称作种群 规模 ， 个 ， 称 ＝
基金项 目：陕西省 自 然科学基金项 目 （０ ７ ４ ） ２ ０ Ｆ ３。 作者简 介：沈迪 （９ ６ ） １８ 一 ，男，浙江德清人，硕士研 究生，研 究方 向为数据挖掘、分布式系统等； 张风琴 （９４ ，女 ，山西芮城人 １ ６ 一）
分 布
３ ５ ２ １，Ｖ １ ２ Ｎｏ９ １４ ０ １ ｏ． ， ． ３
｛ ＝｛
计算机工程与设计 Ｃ ｍ ｕｅ Ｅ ｇｎｅｉｇ ｎ ｓ ｎ ｏ ｐ ｔ ｎ ｉｅｒ ｄ ｉ ｒ ｎ ａ Ｄｅ ｇ
表 １ Ａ级 知 识点 划分
Ａ级类 型 Ａｌ Ａ级知识点 计算机系统知识 内容比重 ０１ ． ５
的 ０和 １ 字符 串， 简称 个体 ； 称 作个体 的链长 ，． 体 的全体 ｌ １ 个
记 作 Ｓ＝｛，）， ０１ｌ称作 为个体空 间。按照 遗传学 的属 于， 个体业
称 作 染 色 体 （ｈｏ ｓｍｅ。 个 体 的 分 量 称 作 基 因 （ｅｅ， 量 Ｃ ｒｍｏｏ ） ｇｎ） 分
的取 值 称 作 等 位 基 因（ｌ ｌ 。 ａｅ ） ｌｅ