改进遗传算法在智能排课系统中的研究与应用发展
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
性 的 维 护 起 到 至 关 重 要 的 作 用
３ 对智能选 课系统具体指标分析
理想指标。
（ １ ） 对 遗传 算 法 的编 码 方 法进 行 改进 遗 传 算 法适 应 度 数 是 智 能 排 课 系统 的 关 键 ． 它是 遗 传 算 现 代 遗 传 编 码 主 要 使 用二 进 制 编 码 方 法 ， 由 于它 能 够 被 法 的度 量标 准 ， 以此 标 准确 定 各 个 成 员 的好 坏优 劣 。 若 适 应 度 计 算机 识 别 同 时 易 于 交叉 变异 因 而 受到 广 泛 关 注 但 二 进 制 函 数 确 定 的好 ． 能 够 防 止 群体 中的 个体 早 熟 ． 对 群 体 中的 多样 编 码 的 重要 缺 点是 运 算过 程 中 ． 需 要 存 储 大 量数 据 ， 占 用大 量
改进遗传算法在智能排课系 统中的研究与 应用 发 展
石 明奎 （ 甘肃省定西市通渭县第三中学， ７ ４ ３ ３ ０ ０ ）
【 摘 要】 由于排课系统存在诸 多影 响因素 ， 导致排课过程 中难以达 到最优解。教室， 时间， 教 师， 课程和班级都在 我们 的考虑范围内 ， 各个 因素
既互 相 制 约 ， 又有矛盾的方面。 时 间和 空 间 的配 给 直 接 影 响 到 排 课 系统 的效 率 。 利 用遗 传 算法 ， 通过候选解的不断适应， 找到 一 代 的优 化解 遗 传 给 下 一代 ， 不 断优 化 ， 能 够 在 最优 解 方面 有 较 好 的 性 能 。 本 文通 过 改进 进 化 策 略 和 智 能 进 化 的 方 法 ， 智 能排 课 系 统 达 到 了较 好 的优 化 指 标 和 优
化 wk.baidu.com 度。
【 关键词 】 智能排课 ； 遗传算法 ； 智能进化 ； 改进策略 【 中图分类号 】 Ｔ Ｐ １ ８ 【 文献标识码 】 Ａ
【 文章编号 】 １ ０ ０ ６ — ４ ２ ２ ２ （ ２ ０ １ ７ ） 叭一 ０ ２ ６ ７ — ０ ２
１ 改进遗传 算法在智能排课系统 中的重要性
将第ｉ 项 因 素 对 智 能排 课 系统 的 误 差 设 为 ．体 现 其 满足 选择 以 ４ ０为 底 的 指 数 函数 是 为 了产 生 当代 中 国将 科 教 兴 国 作 为 建设 祖 国 的 一 项 基 本 国策 ． 受 第 ｋ项 综合 评 定 误 差 ， 对 适 应 度 函数 的影 响 。 下 面通 过 具 体 的 指 标 来进 行 理 论研 究 到 各界 的 广 泛 关 注 。不 论 是 家长 还 是 学 生 都 将 教 育 做 为 家庭 和 分析 。通 过 具 体 指 标 的优 化 ．对 智 能 选 课 系统 的 系统 性研 的 关键 一 步 。 同 时 ， 随 着社 会 的 不 断发 展 ， 教 育 的 模 式 和 方 式 究， 实现 系统 模 型 的优 化 和 提 升 也在 不 断 的 变化 ． 当代 教 育 模 式 越 来 越 与 互 联 网 紧密 结 合 起 （ １ ） 教 室 的分 配 。教 室 类 型 的分 配 因不 同 学校 的具 体 状 况 来。 教 育 的 改 进 也 对 学校 排 课 的 效 率提 出了更 高的要 求 。 经 过 分 别是 ： 阶梯 教 改 进 后 的排 课 系 统 必 须 能 够 使 时 间 和 空 间 达 到 合 理 的 配 置 。 有 不 同 的分 配方 法 。通 常 来说 分 为 几 种 类 型 ． 室 ， 机 房 ， 小教 室 。 礼 堂 ， 实验 室 充 分 调 动教 室 ， 时间 ， 教师 ， 课 程 和 班 级 等各 类 因素 。 而将 遗 传
算 法 用 于 改进 排 课 系统 ． 能 够 更好 的适 应 各 种 学校 、 不 同地 区
的排 课 要 求 ． 解 决好 全局 巡优 的 目的 。
（ ２ ） 教 师 时间 。 教 师 时 间与 所要 求 的上 班 时 间有极 大关 联 ． 但 应考 虑 到特 殊 情 况 下老 师请 假 的情 况 。 会 产 生换课 情况 。 （ ３ ） 学生时间。 它 能 反 映 学 生 的心 理 接 受 时 间和 学 习效 率 与课 程 安排 结合 。使 学 生在 每 天 中不 同的 时 间 高效 率 的接 收
２ 遗传 算法的研究
遗 传 算 法是 借 鉴 生物 界 适 者 生 存 的 原 理 演 化 而 来 的 随 机 到 更 多的知 识 化搜 索 方 法 。 通过 初 代 的 随 机 变 异 ， 通 过 环境 选择 选 择 出最 优 （ ４ ） 课 程设 置 。由于 学 习科 目的难 易不 同 ， 重点不同 ， 有 些 的 基 因进行 下一 代 的遗 传 ． 不 断循 环 ， 最 后 在 环 境 的 作 用下 得 科 目的课 程 安排 会 比较 多 ．如 何 高 效 的进 行 课 程 安 排 也 是 我 到 最 适 宜环 境 的基 因 。 遗 传 算 法有 非 常 多 的好 处 。 例 如 它直 接 们 需要 考 虑 的 内容 之 一 对 对 象 进行 运 算和 操 作 ． 不 必 受 到 求 导 和 函数 连 续性 的控 制 。 （ ５） 班 级安 排 。一 些 班 级 组 织 集体 活 动 导 致整 班 不 能 去 上 同时 ， 由 于遗 传 算 法从 问 题 解 的 集合 开 始搜 集 ． 这 种 算 法 具 有 课 的 情 况是 需要 考 虑 进 去 的 很 好 的 全局 巡优 能力 。 并且 ， 这 种 算 法 具 有很 好 的容 错 能 力 和 隐含的并行性， 提 高 了效 率 。 随 着研 究 的 不 断 深入 ， 已经 应 用 ４ 对遗 传 算 法 的 改进 方 案 我 们 将 从 遗 传 算 法 的各 个 步骤 入 手 ， 逐 步进 行优 化 ， 达 到 到诸如机器学习， 信 号 处理 等 诸 多领
３ 对智能选 课系统具体指标分析
理想指标。
（ １ ） 对 遗传 算 法 的编 码 方 法进 行 改进 遗 传 算 法适 应 度 数 是 智 能 排 课 系统 的 关 键 ． 它是 遗 传 算 现 代 遗 传 编 码 主 要 使 用二 进 制 编 码 方 法 ， 由 于它 能 够 被 法 的度 量标 准 ， 以此 标 准确 定 各 个 成 员 的好 坏优 劣 。 若 适 应 度 计 算机 识 别 同 时 易 于 交叉 变异 因 而 受到 广 泛 关 注 但 二 进 制 函 数 确 定 的好 ． 能 够 防 止 群体 中的 个体 早 熟 ． 对 群 体 中的 多样 编 码 的 重要 缺 点是 运 算过 程 中 ． 需 要 存 储 大 量数 据 ， 占 用大 量
改进遗传算法在智能排课系 统中的研究与 应用 发 展
石 明奎 （ 甘肃省定西市通渭县第三中学， ７ ４ ３ ３ ０ ０ ）
【 摘 要】 由于排课系统存在诸 多影 响因素 ， 导致排课过程 中难以达 到最优解。教室， 时间， 教 师， 课程和班级都在 我们 的考虑范围内 ， 各个 因素
既互 相 制 约 ， 又有矛盾的方面。 时 间和 空 间 的配 给 直 接 影 响 到 排 课 系统 的效 率 。 利 用遗 传 算法 ， 通过候选解的不断适应， 找到 一 代 的优 化解 遗 传 给 下 一代 ， 不 断优 化 ， 能 够 在 最优 解 方面 有 较 好 的 性 能 。 本 文通 过 改进 进 化 策 略 和 智 能 进 化 的 方 法 ， 智 能排 课 系 统 达 到 了较 好 的优 化 指 标 和 优
化 wk.baidu.com 度。
【 关键词 】 智能排课 ； 遗传算法 ； 智能进化 ； 改进策略 【 中图分类号 】 Ｔ Ｐ １ ８ 【 文献标识码 】 Ａ
【 文章编号 】 １ ０ ０ ６ — ４ ２ ２ ２ （ ２ ０ １ ７ ） 叭一 ０ ２ ６ ７ — ０ ２
１ 改进遗传 算法在智能排课系统 中的重要性
将第ｉ 项 因 素 对 智 能排 课 系统 的 误 差 设 为 ．体 现 其 满足 选择 以 ４ ０为 底 的 指 数 函数 是 为 了产 生 当代 中 国将 科 教 兴 国 作 为 建设 祖 国 的 一 项 基 本 国策 ． 受 第 ｋ项 综合 评 定 误 差 ， 对 适 应 度 函数 的影 响 。 下 面通 过 具 体 的 指 标 来进 行 理 论研 究 到 各界 的 广 泛 关 注 。不 论 是 家长 还 是 学 生 都 将 教 育 做 为 家庭 和 分析 。通 过 具 体 指 标 的优 化 ．对 智 能 选 课 系统 的 系统 性研 的 关键 一 步 。 同 时 ， 随 着社 会 的 不 断发 展 ， 教 育 的 模 式 和 方 式 究， 实现 系统 模 型 的优 化 和 提 升 也在 不 断 的 变化 ． 当代 教 育 模 式 越 来 越 与 互 联 网 紧密 结 合 起 （ １ ） 教 室 的分 配 。教 室 类 型 的分 配 因不 同 学校 的具 体 状 况 来。 教 育 的 改 进 也 对 学校 排 课 的 效 率提 出了更 高的要 求 。 经 过 分 别是 ： 阶梯 教 改 进 后 的排 课 系 统 必 须 能 够 使 时 间 和 空 间 达 到 合 理 的 配 置 。 有 不 同 的分 配方 法 。通 常 来说 分 为 几 种 类 型 ． 室 ， 机 房 ， 小教 室 。 礼 堂 ， 实验 室 充 分 调 动教 室 ， 时间 ， 教师 ， 课 程 和 班 级 等各 类 因素 。 而将 遗 传
算 法 用 于 改进 排 课 系统 ． 能 够 更好 的适 应 各 种 学校 、 不 同地 区
的排 课 要 求 ． 解 决好 全局 巡优 的 目的 。
（ ２ ） 教 师 时间 。 教 师 时 间与 所要 求 的上 班 时 间有极 大关 联 ． 但 应考 虑 到特 殊 情 况 下老 师请 假 的情 况 。 会 产 生换课 情况 。 （ ３ ） 学生时间。 它 能 反 映 学 生 的心 理 接 受 时 间和 学 习效 率 与课 程 安排 结合 。使 学 生在 每 天 中不 同的 时 间 高效 率 的接 收
２ 遗传 算法的研究
遗 传 算 法是 借 鉴 生物 界 适 者 生 存 的 原 理 演 化 而 来 的 随 机 到 更 多的知 识 化搜 索 方 法 。 通过 初 代 的 随 机 变 异 ， 通 过 环境 选择 选 择 出最 优 （ ４ ） 课 程设 置 。由于 学 习科 目的难 易不 同 ， 重点不同 ， 有 些 的 基 因进行 下一 代 的遗 传 ． 不 断循 环 ， 最 后 在 环 境 的 作 用下 得 科 目的课 程 安排 会 比较 多 ．如 何 高 效 的进 行 课 程 安 排 也 是 我 到 最 适 宜环 境 的基 因 。 遗 传 算 法有 非 常 多 的好 处 。 例 如 它直 接 们 需要 考 虑 的 内容 之 一 对 对 象 进行 运 算和 操 作 ． 不 必 受 到 求 导 和 函数 连 续性 的控 制 。 （ ５） 班 级安 排 。一 些 班 级 组 织 集体 活 动 导 致整 班 不 能 去 上 同时 ， 由 于遗 传 算 法从 问 题 解 的 集合 开 始搜 集 ． 这 种 算 法 具 有 课 的 情 况是 需要 考 虑 进 去 的 很 好 的 全局 巡优 能力 。 并且 ， 这 种 算 法 具 有很 好 的容 错 能 力 和 隐含的并行性， 提 高 了效 率 。 随 着研 究 的 不 断 深入 ， 已经 应 用 ４ 对遗 传 算 法 的 改进 方 案 我 们 将 从 遗 传 算 法 的各 个 步骤 入 手 ， 逐 步进 行优 化 ， 达 到 到诸如机器学习， 信 号 处理 等 诸 多领