利用遗 传 基因 演算 法 提高教学 排 课满 意度 之 研究 .pdfVIP

利用 遺 傳 基 因演 算 法 提 高 教 學 排課 滿 意 度 之研 究 謝 正 瑜 楊 俊 傑 華 梵 大 學資 訊 管 理 學 系 華 梵 大 學資 訊 管 理 學 系 碩 士 班研 究 生 副 教 授 m9025004@.tw jjyang@.tw 摘 要 教學課 程 時 段 的 安 排 ， 一 直是 各 個 學 校 系 所 每 學 期的 頭 疼 問 題 。除 了 排 課時 段 受 到 教室 等 資 源 限 制 問 題 外 ，如 何 使 排 出的 課 表 ，讓 授 課 的 師 們 有 較 高 的 滿 意 度 ，是 過 去研 究 中 一 直 忽 略 的問 題 。 本研 究 的 重 點 不 僅 是 要 利 用 遺 傳 基 因 演 算 法 來 縮短 排 課 所 花 費 的 時 間 ，同 時 也 希 望能 提 高 排 課 結果 的 滿 意 度 。 我 們 以 教師的 觀 點 來 定 義 對 排課 的 滿 意 度 ，並 將 授 課時 段 、 教室 等 限 制 融入 基因 表 現 中 ，初 步 測 試 結 果 顯 示 遺 傳 基 因 演 算 法 在 排課 問 題 上的 優 異 表現 。藉 由 其 適 應 函 數值 的 圖 表 ，可 呈 現 世 代 演 化 的 成果 。 本 文說 明 我 們 如 何 定 義染 色 體 模 型 ，如 何 使 用 評 估 函 數 來計 算 適 應 值 ，如 何 執 行 遺 傳 基 因操 作 ， 以及 整 個 研 究 的 演 化 流 程 。 本研 究 希 望能 提 供 給 學 校 排 課 人員 或 是 從 事 排課 研 究 人 員 一 個新 思 考 方 向 ，改 進 作 業 上的 效 率 ，並 在 多 重 資 源 限 制 之 下 ，考 慮 教師 對 授 課時 段 的 喜 好 需 求 ，提 高 排課 結 果 的 滿 意 程 度 。 關 鍵 字 ：遺 傳 基 因 演 算 法 、排 課 、滿 意 度 壹 、緒 論 課 的 喜 好 因 素 ，若 能 將 之 納 入 考 量 ，則 可 提 高 師 對 課 表 的 接 受 程 度 。因 之 ，實 有 必要 找 出 一 教學 排課 問 題 是 學 校 排 課 人 員 每 個 學 期 的困 更 有 效的 方 法 來改 善 學 排 課 作 業 。 擾問 題 ，尚 無 一 有 效的 方 法 來 達 到 快 速 滿 意 的 結 在 眾 多解 決 排 程 問 題 的 演 算 法 裡 [4] ，遺 傳 基 果 。 其 最 大的 困 難 在 於 多重 條 件 的 資 源 限 制 ，如 因 演 算 法 （Genetic Algorithm ，GA ）是 表 現 相 當 優 教室容 量 的 限 制 、 教室 分 配限 制 、開 課 班 級同 時 異 的 一 ，適 合 用 來 解 決 複 雜 度 高 的 排 程問 題 段 限 制 等 問 題 ，使 得 排 課 人員 很 難 在 同 時 兼 顧 多 [9