WEKO3
アイテム
CESPによる大学講義時間割作成問題の解決
https://ipsj.ixsq.nii.ac.jp/records/125159
https://ipsj.ixsq.nii.ac.jp/records/125159288078b3-f4b1-45d5-a415-4c8abdb47c4c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001331933.pdf (194.5 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | CESPによる大学講義時間割作成問題の解決 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Solving Timetable Scheduling Problem for University Using Common ESP | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 拓殖大学工学部 | ||||||
| 著者所属 | ||||||
| 拓殖大学工学部 | ||||||
| 著者所属 | ||||||
| 拓殖大学工学部 | ||||||
| 著者所属 | ||||||
| 拓殖大学工学部 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Takushoku University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Takushoku University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Takushoku University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Takushoku University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 大学での講義時間割表の作成問題は, 様々な制約条件を持つ講義を, その条件に従いながら時間割表に配置していく, 組み合わせ問題である. 従来の研究では, グラフ理論の一種である局所最良優先探索法を用いたものや, 複数の例題から獲得した知識を実戦で活用するものなどが見られた. 両者とも, 確実に正解が出ると仮定した上で配置作業を行い, 重複配置発生時の回避対策に重点が置かれた. 本研究では, 配置作業部分に論理型言語CESPを活用し, 初期配置における「優先順位決定機能」「重複検索機能」「制約違反検索機能」を設け, 「評価条件」による解答選択と, 未解決時の条件変更提案機能を有する問題解決法を提案をする. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 応用, p. 413-414, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
